Abstract

The proposed approach exploits a priori known qualitative inclusion and photometric relationships between image regions, represented by oriented graphs. Our work assumes a sequential image segmentation procedure where regions are progressively segmented and recognized by associating them with corresponding nodes in graphs related to the prior knowledge. The main contribution concerns the parameterization of the k-means clustering algorithm, to be used during the segmentation procedure, and the graph-matching-based identification of resulting clusters, corresponding to regions declared in graphs. The parameterization of k-means is based on known relationships as well as on regions that have been segmented and recognized at previous steps. Parameters are the region of interest within which k-means clustering is constrained, the number of clusters, and seeding constraints. Photometric relationships built from resulting clusters are matched with a priori known relationships to identify each cluster, this being formulated as an exact graph-matching problem. The potential of this approach is studied in four use cases involving real gray-scale and color images with dedicated sequential analysis procedures. Processing results are compared with those obtained without the proposed parameterization of k-means, as well as with some other clustering approaches. Results show the relevance of our approach, in particular in terms of segmentation accuracy, computation time, and seeding reliability.

© 2018 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Unsupervised clustering approaches to color classification for color-based image code recognition

Cheolho Cheong, Gordon Bowman, and Tack-Don Han
Appl. Opt. 47(13) 2326-2345 (2008)

How to deal with color in super resolution reconstruction of images

Rui Gong, Yi Wang, Yilin Cai, and Xiaopeng Shao
Opt. Express 25(10) 11144-11156 (2017)

Kernel-based spectral color image segmentation

Hongyu Li, Vladimir Bochko, Timo Jaaskelainen, Jussi Parkkinen, and I-fan Shen
J. Opt. Soc. Am. A 25(11) 2805-2816 (2008)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (8)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (1)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (14)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Metrics

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription