Adaptive Pyramid and Semantic Graph: Knowledge Driven Segmentation

A method allowing to integrate syntactic and semantic approaches in an automatic segmentation process is described. This integration is possible thanks to the formalism of graphs. The proposed method checks the relevancy of merging criteria used in an adaptive pyramid by matching the obtained segmentation with a semantic graph describing the objects that we look for. This matching is performed by checking the arc-consistency with bilevel constraints of the chosen semantic graph. The validity of this approach is experimented on synthetic and real images.

[1]  Aline Deruyver,et al.  Constraint Satisfaction Problem with Bilevel Constraint: Application to Interpretation of Over-Segmented Images , 1997, Artif. Intell..

[2]  Jean-Michel Jolion,et al.  The adaptive pyramid: A framework for 2D image analysis , 1991, CVGIP Image Underst..

[3]  Walter G. Kropatsch,et al.  Matching Segmentation Hierarchies , 2004, Int. J. Pattern Recognit. Artif. Intell..

[4]  Jean-Michel Jolion,et al.  A test to control a region growing process within a hierarchical graph , 2003, Pattern Recognit..

[5]  Horst Bunke,et al.  Syntactic and structural pattern recognition : theory and applications , 1990 .

[6]  Thomas C. Henderson,et al.  Arc and Path Consistency Revisited , 1986, Artif. Intell..

[7]  Christian Bauckhage,et al.  From Image Features To Symbols And Vice Versa - Using Graphs To Loop Data- And Model-Driven Processing In Visual Assembly Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[8]  Jean-Michel Jolion.  Stochastic pyramid revisited , 2003, Pattern Recognit. Lett..

[9]  Malgorzata Sowinska,et al.  Watershed and adaptive pyramid for determining the apple's maturity state , 2002, Proceedings. International Conference on Image Processing.

[10]  Pascal Bertolino,et al.  Multiresolution segmentation using the irregular pyramid , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[11]  Sven J. Dickinson,et al.  Generic model abstraction from examples , 2000, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Pascal Van Hentenryck,et al.  A Generic Arc-Consistency Algorithm and its Specializations , 1992, Artif. Intell..

[13]  Christian Bessiere,et al.  Arc-Consistency and Arc-Consistency Again , 1993, Artif. Intell..

[14]  Alan C. Shaw,et al.  Parsing of Graph-Representable Pictures , 1970, JACM.

[15]  Aline Deruyver,et al.  Image interpretation with a semantic graph: labeling over-segmented images and detection of unexpected objects , 1999, Defense, Security, and Sensing.

[16]  R S LEDLEY,et al.  HIGH-SPEED AUTOMATIC ANALYSIS OF BIOMEDICAL PICTURES. , 1964, Science.

[17]  Sven J. Dickinson,et al.  Generic Model Abstraction from Examples , 2005, IEEE Trans. Pattern Anal. Mach. Intell..