\input zb-basic
\input zb-ioport
\iteman{io-port 01759533}
\itemau{Marchadier, Jocelyn; Michelin, Sylvain; Egels, Yves}
\itemti{A graph labelling approach for connected feature selection.}
\itemso{Ferri, Francesc J. (ed.) et al., Advances in pattern recognition. Joint IAPR international workshops SSPR 2000 and SPR 2000, Alicante, Spain, August 30 - September 1, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1876, 287-296 (2000).}
\itemab
Summary: Many authors have already proposed linear feature extraction algorithms. In most cases, these algorithms can not guarantee the extraction of adjacency relations between extracted features. Object contours appearing in the analyzed images are often fragmented into nonconnected features. Nevertheless, the use of some topological information enables to reduce substantially the complexity of matching and registration algorithms. Here, we formulate the problem of linear feature extraction as an optimal labelling problem of a topological map obtained from low level operations. The originality of our approach is the maintaining of this data structure during the extraction process and the formulation of the problem of feature extraction as a global optimization problem.
\itemrv{~}
\itemcc{}
\itemut{contour map; feature extraction; model selection; MDL}
\itemli{}
\end