• Aucun résultat trouvé

A unified framework for structure identification

N/A
N/A
Protected

Academic year: 2021

Partager "A unified framework for structure identification"

Copied!
10
0
0

Texte intégral

(1)

HAL Id: hal-00995240

https://hal.archives-ouvertes.fr/hal-00995240

Submitted on 23 May 2014

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

A unified framework for structure identification

Bruno Zanuttini, Jean-Jacques Hébrard

To cite this version:

Bruno Zanuttini, Jean-Jacques Hébrard. A unified framework for structure identification. Information Processing Letters, Elsevier, 2002, 81 (6), pp.335-339. �hal-00995240�

(2)

✄✝✂✎✄☎✄☞

✒✓✔✕ ✗✔✓✘✘✙✔✙ ✗✔ ✜✗✔✢✛✗✣✤✜✥ ★✒✗✒

✫✬✭✮✯✫✰✫✱✯

✮✰✭✯✷✸✹✫✺ ✻ ✱✷✼✫✮✽✷✯

✲✫ ✾✭✫✱✺ ❀❁❃❄ ✾✭✫✱ ✾✫✲✫ ❅ ✿✮✭✱❆✫

❈❉❊●❍❊

■❏ ▲▼❑▼◆❏ P❏◗❏▲❖❘ ❙▲❖❏❯▼▲❱ ▼▲ ◆❲▲❳❨❲❳▲❏ ❩❬❏◗❲❩❭❨❖❲❩▼◗❖◆ ❬❏❭◗❏ ❫❴ ❨❛❲❏▲

❖◗❜❏❖▲❘❞❲❩◆ ❫❖◆❏▼◗❛❏ ◗▼❲❩▼◗▼❙ ❑▲❩❚❩❚❘❩❨❖❲❏❖◗❬ ❛❖◗❬❘❏◆ ▼▲❩❢◗❨❲❩❣❏

❖◗ ❖❤◗❏ ❖◆ ❏❘❘ ▼▲◗✐▲❏◗❖❚❖❫❘❏ ❙▼▲❳❘❖◆ ❙▼▲ ❛❩❨❛ ❲▼ ❳▲ ◗▼❯❘❏❬P❏ ◗▼

▼❘❴◗▼❩❖❘ ❖❘P▼▲❩❲❛❚ ❛❖◆ ❏❏ ❑▲▼❑▼◆❏❬ ❏❙▼▲ ❛❩◆ ❙▲❖❚❏❯▼▲ ❖❘❲❛▼❳P❛ ❳❩❲❏

P❏◗❏▲❖❘❪P❩❣❏ P▼ ❨▼❚❑❘❏❧❩❲❴ ❏◆❳❘❲ ❖◗❬ ❩◗ ❖▲❲❩❨❳❘❖▲ P❏❲ ❙▼▲ ▼▲ ❙▼▲❳❘❖◆

❛❏❖❚❳◗◗❩◗P❲❩❚❖◗❬❏❲❲❏▲❳❲❑❳❲ ◆❩♠❏❛❖◗❲❛❏ ❖❘P▼▲❩❲❛❚❑▲❏❣❩▼❳◆❘❴◗▼❯◗❝

✫♦

✮✲✽q r

▼❚❩◗❖❲▼▲❩❖❘ ❑▲▼❫❘❏❚s❲▲❳❨❲❳▲ ❩❬❏◗❲❩❭❨❖❲❩▼◗▲❩❚ ❩❚❘❩❨❖❲

▲◗✐▲❏◗❖❚❖❫❘❏t◗❏

✈✇①②③⑥①⑦③

❷❸❹❺⑩❻ ❸❼ ❽❾❷❿❾❿❷⑩ ➁➂➃❾➁➄➀❾➁❸ ➁➃ ❷⑩❺➅❾➁❸➅❺ ❾➅ ➅❽ ❼❸❷❻❺➁➇⑩➂ ❹➈

➀⑨❾⑩ ➅➃ ➊⑩➅❷❺ ➋➌ ❼❸❷⑩ ❸➃ ➁➐➅❺❿⑩➂ ➑❹❺⑩➅❾➅⑧⑨ ❶❷❸❺⑩

❽➁❽❾❽ ➁➃ ➄➃➁➃ ➁❼ ❸➃ →➁❽❾❽ ❶❷❸❽➁❾➁❸➅❺ ❼❸❷❻❺➅ ➁❾⑨ ❷⑩❾⑩❷❻➁➃⑩➂

❷❸❷❾➁⑩ ➑⑩➎➓➎➔ ➁➃ ❷➃ ➅➃ ➅➂➁❾❾➁➃➓ ➁➐⑩ ❽⑩ ⑩❺❽➎ ⑧⑨ ➁➃

❾➁➐➅❾➁❸ ⑩❽ ❼❷❸ ❷❾➁➄➁➅ ↕➃❾⑩❺❺➁➓⑩➃ ➁➃⑩⑩ ❾❷❿❾⑨ ❽❽➁➓➃❾ ➅➃

❽⑩⑩➃ ➛➜➝➞➟➠➡➢➤➛➥ ❸❼ ❾⑨ ❸❷❺➂ ➅➃ ➐➅❷➁➅❹❺⑩ ➟➛➦➞➟➢➧➎ ⑧⑨❿

➁➃➓ ❼❸❷❻❺➅ ➁❾❾➁➃ ➁➐⑩➃ ❹❽⑩❷➐➅❾➁❸➃ ➁❾❽ ➂⑩❺❽ ❽⑩⑩➃

➨➥➛➩➫➞ ➭➯ ➲➛➳➦➤➫➡➢➤➛➥ ❾➅❽➵ ➁➃❾❸ ❽❻❺❺⑩ ❷⑩❷⑩❽⑩➃❾➅❾➁❸ ❾⑨ ❺❺❸➆❽

➀➁⑩➃❾ ❷⑩❽❸➁➃ ❾➁➃➓ ⑩❾➀

➆➁❺❺ ❾⑨❷⑩❼❸❷⑩ ❼❸ ❸➃ ❾⑨ ➁➂⑩➃❾➁➄➅❾➁❸➃ ❺➅❽❽⑩❽ ❸❼ ❼❸❷❻❺➅ ❾⑨ ❽➅❾➺

➁❽❼➈ ❾⑨⑩❽⑩ ❷⑩➻❿➁❷⑩➃❾❽➔ ➃➂ ➅❷❾➁➀❺➅❷❺➈ ❺➅❽❽⑩❽ ❼❸ ➁➀⑨ ❾⑨⑩ ❽➅❾➁❽➄➅❹➁❺➁❾➈

❷❸❹❺⑩❻ ❽❸❺➐⑩ ➁➃ ❺➈➃➅❺ ❾➁❻ ➅➐➐➅➁➅❽ ➅➃ ➽➁➂⑩❷➁ ➋➾➍ ❽⑨❸➆

✭✷➪ ✭✲✲✮✫✽✽q ➶➹➘➴

❐❒❮

ÏÐ

➮➴ÑÒÓ➷➴Ô➘

ÓÑ

ÕÖ▲❳◗▼

×❖◗❳❲❲❩◗❩ ❖◗❬ Ø❏❖◗✐Ø❖❨❦❳❏ Ù❫▲❖▲Ú❝

(3)

➋✁

→❾⑩➃➂ ➁➃ ❽❸ ❽⑩➃❽⑩ ❾❸ ❾⑨ ➁➂⑩➃❾➁➄❾➁❸➃ ❷❸❹❺⑩ ⑩➀➁➂➁➃ ❾⑨

➁➐⑩ ❸❹❽⑩❷➐➅❾➁❸➃ ➅❷⑩ ❾⑨ ❺❽ ➅❾ ❺⑩➅❽❾ ❼❸❷❻❺➅ ➁➃ ❺➅❽❽ ➁❽ ➁❾⑨⑩❷

❸❺➈➃❸➁➅ ☎❸➊➺➀❺⑩❾⑩ ⑩❷⑩ ➁❽ ➂⑩⑩➂ ❹➈ ➄→⑩➂ ❽❾❷➅➁➃❾❽ ⑧⑨

❸❺➈➃❸➁➅ ❺➅❽❽⑩ ❷⑩ ❾⑨ ❽➅❻ ➅❽ ❼❸ ❾⑨ ⑩❷➅❺➁➇ ❽➅❾➁❽➄➁❺➁❾➈ ❷❸❹❺⑩

❸❷➃ ➁✝➃➀❾➁➐⑩ ❷⑩➐⑩❷❽⑩➂➺❷➃ ➅➃ ➃⑩ ❷⑩❸➐⑩❷ ➀⑨❾⑩ ➊⑩❷❺ ➋➌➍

➁➐⑩ ➅❺➓❷➁❾⑨ ❼❸ ❿❾➁➃ ❼❸❷❻❿❺➅ ❸❷➃ ➁✝❿➃❾➁➐⑩ ➃⑩ →➺

➁❽❾❽ ❾⑨ ❷❽❾ ➃➂ ➁➃ ❾➁❻ ✠✡

☞☛

❷➃ ❼❸❷❻❺➅ ➁❾⑨ ➑✠✡

❺➅❽⑩❽

⑩❷⑩ ✠✡ ➁❽ ❾⑨ ➃❿⑩❷ ❸❼ ❽⑩❷➐➅❾➁❸

❾⑨ ➃❿⑩❷ ❸❼ ➐➅❷➁➅❹❺⑩ ➃➂

❾⑨ ❽⑩➀❸ ➁➐⑩ ➁➃ ❾➁❻ ➑✠✡

➁✝❿➀❾➁➐⑩ ❼❸❷❻❿❺➅ ➁❾⑨

☞☛

❺➅❽⑩❽

❷⑩➐⑩❷❽⑩➂➺➣❷➃ ➅❽⑩ ➁❽ ❽➁❻➁❺➅❷ ❾❸ ❾⑨ ➣❸❷➃ ➀➅❽⑩ ❺➁➃➅❷ ➅❺➓❷➅ ➓➁➐⑩

❸❺➈➃❸➁➅ ❺➓❷➁❾⑨ ❼❸ ➅➸ ❼❸❷❻❺➅❽➎

➁➃❾❷❸➀⑩ ⑩❷⑩ ⑩➆ ❼❷➅❻➆❸❷➵ ❼❸ ❾⑨ ➁➂➃❾➁➄➅❾➁❸ ❷❸❺⑩❻ ➑❽⑩➀❾➁❸ ➒➔

❽⑩➂ ❾⑨ ❸❾➁❸ ➟➤➳ ➤➳➦➫➤➲ ➡➢➞➎ ⑧⑨➁❽ ❼❷➅⑩➆❸❷➵ ➃➂❺⑩ ❸❷➃ ➃➂

➁✝❿➃❾➁➐⑩ ❼❸❷❻❺➅❽➆➁❾⑨ ❾❾⑩❷ ❿❾❶❿❾ ❽➁➇ ❼❸❷ ❷➃ ❼❸❷❻❺➅❾⑨➅➃ ❾⑨ ❺➓❸➺

❷➁❾⑨ ❷⑩➐➁❸❽❺➈ ➵➃❸➆➃ ➑✟➑✠✡

❺➅❿❽⑩ ➁➃ ❾➁❻ ➑✠✡

☞☛

➒➒➎ ↕❾ ➅❺❽❸ ➂❺⑩

➃⑩ ❼❸❷❻❺➅ ➑❽➀❾➁❸ ➒➔ ➆➁❾⑨❿❾ ⑩⑩➁➃➓ ❾⑨ ❽❿➅❺ ❾❸❺❽ ❺➁➃ ❺➓⑩❹❷➅

➆⑩ ❽⑨❸➆ ❸➆ ❷➁❻ ➁❻❺➁➀➅❾⑩ ❺❺❸➆ ❾❸ ❺➁➃ ❾⑨ ❸➃✝❿❾➁➐⑩ ❷❻➅❺ ❼❸❷❻ ➃➂

❾⑨ ❺➓❹❷➅➁➀ ❷⑩❷⑩❽⑩➃❾➅❾➁❸➃❽ ❸❼❾⑨❽⑩ ❼❸❷❻❺➅❽➁➃➅❺❺➈➔❿❷❼❷➅➆❸❷➵➂❺⑩

❷➃➺❷⑩➃❹❺⑩ ❼❸❷❻❺➅ ➑❽⑩❾➁❸➃ ❼❸ ⑨➁➀❾❸ ➵➃❸➆❺⑩➂➃❸ ❺➈➃❸➺

➁➅ ❺➓❷➁❾⑨ ❷❸❽⑩➂ ❼❸❷⑩ ⑩➈❸ ❾⑨⑩❽⑩ ❷⑩❽❿❺❾❽ ❷❸➀⑨

➁➐⑩ ➃➁➄ ❷❸❿❷⑩ ❼❸ ❺❺ ❾⑨❽⑩ ❺➅❽❽⑩

✒②✓✔⑦✕⑦✇②⑦✓✗

❽❽❿❻ ❸❿➃❾➅❺⑩ ➃❿ ❸❼❷❸❽➁❾➁❸➃➐➅❷➁➅❹❺⑩

✛➎ ❺❺

➛➝➤➢➤➠ ➫➤➢➞➟➡➫➔ ✢✘ ➞➯➡➢➤➠➞ ➫➤➢➞➟➡➫➎ ➲➫➡✣➝ ➁❽ ➂➁❽✝❿➃❾➁❸ ❺➁❾⑩❷➅❺❽

➁➃ ⑨➁➀⑨ ⑩➅➀⑨ ➐➅❷➁➅❹❺⑩ ➅❶❷❽ ❽❾ ➀⑩ ❼❸❷❻❺➅ ➁❽ ➁➃ ➲➛➥✤➲➢➤➠

➛➟➳➡➫➛➟ ➑☎✆ ➁❼ ➁❾ ➁❽ ❷➁❾❾⑩ ➃✝❿➃❾➁❸ ❸❼ ❺➅❿❽⑩ ✎❸ ➁➃❽❾➅➀⑩

❾⑨ ❼❸❷❻❿❺➅ ➑✘ ✢✘

➑✘ ➑ ✢ ✢✘

✢✘ ➁❽ ➁➃

➐⑩➀❾❸

✮✯

✰✱✲ ➁❽ ➛➭➞➫ ☎✆

➑➂⑩➃❾⑩➂ ❹➈

➁❼

❽➅❾➁➄⑩❽ ❺⑩❽❾

❺➁❾⑩❷➅ ➁➃ ➀⑨ ❺➅❿❽⑩ ➑➆⑩ ❽➅➈

❽➅❾➁❽➄⑩❽ ➠➤➡ ➒➎ ➟➞➫➡➢➤➛➥ ❸➃

✮✯

➁❽ ❽❿❹❽⑩ ❸❼

✮✯

✱✲

➞➝➲➟➤➜➞➝ ❷⑩❺➅❾➁❸ ➁❼ ➁❽→➅❾❺➈ ❾⑨

❽⑩ ⑩❺❽ ✎❸

✮✯

✰✱✲ ❷➁❾⑩

➋✵➍ ❼❸❷ ➁❾❽ ✵❾⑨ ➃⑩➃❾ ➃➂

❾⑨ ❿❻ ➐⑩➀❾❸❷❽ ➁➃ ➁❽ ❸❾⑩ ❹➈ ✠✡✠➎ ✎❸

✮✯

✱✲

❷⑩❼⑩ ❾❸ ❾⑨⑩ ❺⑩→➁➀❸❷➅❶⑨➁➀ ❷➂⑩

⑨❷❸⑨❸ ❾⑨⑩ ➅❶ ❽❾➅➃➂

❼❸ ➄→⑩➂ ➃⑩❾➈ ❷⑩❺➅❾➁❸ ❸➃

✮✯

✰✱

☎✆

➁❽ ➛➟➥ ➁❼ ⑩➅➀⑨ ➁❾❽ ❺➅❿❽⑩ ❸➃❾➅➁➃ ❽❾ ➃⑩ ❽➁❾➁➐⑩ ❺➁❾⑩❷➅❺ ➑⑩➎➓➎➔

❸➐⑩ ➁❽ ❷➃➒➔ ➜➤➲➢➤➠ ➁❼ ➅➀⑨ ➁❾❽ ❺➅❿❽⑩ ➃❾➅➁➃ ❽❾ ❾➆❸

❺➁❾⑩❷➅❺❽ ➑✦ ➁❽ ➛➢ ➁✝❿➃❾➁➐⑩

❸❾⑩ ❹➈ ➑❷❽❶

✿❀

❂❃

✿❄

❾⑨

❺➅❽❽ ❸❼ ❷➃ ➑❷⑩❽❶

❹➁✝➃➀❾➁➐⑩ ❼❸❷❻❺➅

❷⑩❺➅❾➁❸ ➁❽ ❽➅➁➂ ❾❸ ❸❷➃ ➑❷❽❶

(4)

➄➃ ❾⑨ ❷❸❹❺⑩❻ ✁✂✄☎ ❼❸ ➀❺➅❽❽ ❷❸❽➁❾➁❸➅❺ ❼❸❷❻❺➅❽➎

②③✔✓

✁✂✄☎

✠➥➦✣➢ ❷⑩❺➅❾➁❸

✣➢➦✣➢ ➁❼ ➃❸ ❽➀❷➁❶❾➁❸ ➁➃ ❸❾⑨❷➆➁❽⑩ ❽❸ ☎✆

⑩➺

❽➀❷➁❹➁➃➓

❷⑩ ➁➃❾⑩❷⑩❽❾⑩ ➁➃ ➄➃➁➃ ⑩➸➁⑩➃❾ ❺➓❸❷➁❾⑨ ❼❸ ✁✂✄☎ ❼❸ ➂➁☞⑩❷⑩➃❾

❺➅❽❽⑩❽ ❾⑨❽⑩ ❷➃➁✝❿➃❾➁➐⑩ ➅➃ ❷➃➺❷⑩➅❻❺⑩ ❼❸❷❻❺➅

✔✏⑦✖✔ ✖✔✑⑦①✒ ✓③ ✓✗⑥②⑦✎①⑦③ ⑦✇

❷⑩❺➁❻➁➃➅ ❽❾⑩❶ ➆⑩ ❽➁➂⑩ ❾⑨ ❶❷❸❺⑩ ❸❼ ❿❾➁➃ ➁➃ ❺➈➃➁➅

❾➁❻

➂⑩❽➀❷➁❹➁➃➓ ❾⑨ ❷⑩❽❾ ❸❼ ➆❸❷➵ ➁❽ ➁➃⑩➂ ❽⑩➂ ➅➃

➀➁⑩➃❾ ❺➓❷➁❾⑨❻ ❼❸ ❾⑨➁❽ ❶❷❸❺⑩ ❸❾ ❾⑨➅❾ ❽❿➀⑨ ❺➆➅➈❽ →➁❽❾❽ ➑❽⑩

❼❸➁➃❽❾➅ ➋➌➍➒➔❿❾ ❸❻❾➁➃➓ ❾⑨ ❺➅❽❽➁➀➅❺ ➅➃➃➁➀➅ ❸➃ ❷⑩➻❿➁❷⑩❶❿❾➁➃➓

➀❺➅❽⑩ ❼❸ ⑩➅➀⑨ ➐⑩❾❸❷ ❸❾ ➁➃ ➃➂ ❾⑨❿❽ ➁❽ ❸❺➈➃❸➁➅

❷⑩❽❾ ❾⑨➁❽

❽⑩❾➁❸➃ ➁➃❾❷❸➀⑩ ❺➈➃❸❻➁➅ ❽❸❺❿❾➁❸➃ ❾❸ ❾⑨➁❽ ❶❷❸❺⑩❻

✎❸

❺⑩

➑❷⑩❽❶

➒➒ ❾⑨⑩ ❺⑩➃❾⑨ ❾⑨ ❺❸⑩❽❾ ➀❸ ❶❷⑩➄→

➁❾❽ ❶❷⑩⑩➀❽❽❸❷ ➑❷⑩❽❶ ❽❿➀⑩❽❽❸❷

➁➃ ❾⑨ ❺⑩→➁➀➓❷➅⑨➁ ❷➂⑩❷

➁❼

⑩❽ ⑩→➁❽❾

➂⑩➃⑩ ❾⑨ ❺➅❿❽⑩

✵➒ ❼❸ ➅❺

➃➂

➁➃ ❸➃ ❸❼ ❾⑨ ❾➆❸ ➅❽⑩ ❺❸➆ ➆⑨❷⑩ ✚✛ ✘✛ ➁❼

➃➂

✚✛ ✘✛ ➁❼

➋✜

✎❸

➋✵➍

✚✜✥

✎❸

➋✵➍

✚✜✥ ✢✘

❾⑨⑩❷➆➁❽⑩ ➆⑩ ❺⑩

✵➒ ➃➂➄➃ ❸➆ ➃⑩ ❾⑨ ☎✆ ★✩✪✫✬✭✡

❾❸ ❾⑨⑩ ➃✝❿➃❾➁❸ ❺❺ ❾⑨ ➂⑩⑩➂ ❺➅❽⑩

✵➒➎

✰✖✔✓ ➞➢

✮✯✯

✰✰ ➡➠➞

➡➥

➞➢ ➢✳ ➲➫➡✣➝

✰✚

✯✯

✰➒

➡➥

✰✚

✢✘

➑✰

✰✴ ➡➥ ➑✰

✢✘

✶ ✳ ➛➢✳➞➟ ➲➫➡✣➞➝

✵➒ ➡➟➞

➭➞✷

➞ ➭✴ ➡➥

➡➫➫➧ ➞➢ ➢✳ ✸✹ ✁✧★✩✪✫✬✧✭✡✮✧ ➑✘

➑✘

✢✘

➑✢

❸❾⑩ ❾⑨➅❾ ➅➃ ❽⑩⑩ ❹➁➃➅❷➈ ❾❷⑩ ➁❾⑨ ➀⑨

❷❷⑩❽❶➁➃➓

❾❸ ❷➅➃➀⑨ ❸❼ ⑧⑨

✵➒ ➀❸❷❷⑩❽❶❸➃ ➁➃❾❿➁❾➁➐⑩❺➈ ❾❸ ➁❽❽➁➃➓ ❽❿❹❾❷⑩

➑ ➅ ❽❸ ❸❼ ❾⑨⑩ ✵❾⑨ ❾⑨ ❷➅➃➀⑨

➒➔ ➁➎⑩➎➔

✵➒ ❼❸❷❹➁➂ ❽⑩ ➐⑩➀❾❸❷❽

➁➃

✗⑦①⑦③

✶ ✳ ✸✹ ✼✁★✩✪✫✬ ➞➝➲➟➤➜➞➝ ✠➢ ➲➛➥➢➡➤➥➝ ➑✠✡

Références

Documents relatifs

To test whether the vesicular pool of Atat1 promotes the acetyl- ation of -tubulin in MTs, we isolated subcellular fractions from newborn mouse cortices and then assessed

Néanmoins, la dualité des acides (Lewis et Bronsted) est un système dispendieux, dont le recyclage est une opération complexe et par conséquent difficilement applicable à

Cette mutation familiale du gène MME est une substitution d’une base guanine par une base adenine sur le chromosome 3q25.2, ce qui induit un remplacement d’un acide aminé cystéine

En ouvrant cette page avec Netscape composer, vous verrez que le cadre prévu pour accueillir le panoramique a une taille déterminée, choisie par les concepteurs des hyperpaysages

Chaque séance durera deux heures, mais dans la seconde, seule la première heure sera consacrée à l'expérimentation décrite ici ; durant la seconde, les élèves travailleront sur

A time-varying respiratory elastance model is developed with a negative elastic component (E demand ), to describe the driving pressure generated during a patient initiated

The aim of this study was to assess, in three experimental fields representative of the various topoclimatological zones of Luxembourg, the impact of timing of fungicide

Attention to a relation ontology [...] refocuses security discourses to better reflect and appreciate three forms of interconnection that are not sufficiently attended to