{"type":"ScholarlyArticle","title":"Chain of Circles for Matching and Recognition of Planar Shapes","authors":[{"name":"Jae-Moon Chung","slug":"jae-moon-chung","given":"Jae-Moon","family":"Chung","affiliation":"Bio-Mimetic Control Research Center"},{"name":"Noboru Ohnishi","slug":"noboru-ohnishi","given":"Noboru","family":"Ohnishi","affiliation":"The Institute of Physical and Chemical Research (RIKEN) 2271-1:30 Anagahora , Shimoshidami , Moriyama-ku , Nagoya , 463 Japan"}],"abstract":"Based on a resulting medial axis co nfiguration of planar shapes, a new s hape descriptor called the c hain of circles (CoCs) is defined herein. The CoCs represe ntation is directly extracted along the boundary contour of silhouette images, and can be co ntr olled in a hierarchical manner which appeals to intuition . The coarseto-fine hierarchy makes matching of shapes possible with less computational complexity and greater robustness to noise , spatial quantization and local deformation of shapes . The dissimilarity vector calculated in the matching , which is executed via the dynamic programming technique , may be used to facilitate the searching process in the digital library. The capability of the proposed method is shown by matching several co mplex shapes such as map images","doi":null,"url":"https://ijcai.org/proceedings/1997/213","pdf":"https://ijcai.org/proceedings/1997/0213.pdf","markdown":"https://ijcai.org/proceedings/1997/213.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/213","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Vision","track":"Vision","number":213,"pages":{"first":1482,"last":1486},"keywords":[],"videos":[],"references":[{"position":1,"raw":"[Mokhtarian and Mackworth , 1986] F. Mokhtarian and A. Mackworth . Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Trans . Pattern Anal. ,\\l[ach. lntell. , 8(1):34-43, 1986.","title":"Scale-based description and recognition of planar curves and two-dimensional shapes","authors":"F Mokhtarian, A Mackworth","year":"1986","venue":"IEEE Trans . Pattern Anal","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[He and Kundu , 1991] Y. He and A. Kundu . 2-D shape clas- sification using hidden markov model. IEEE Tr. PAM!, 13(11) :1172-1184. 1991.","title":"2-D shape classification using hidden markov model","authors":"Y He, A Kundu","year":"1991","venue":"IEEE Tr. PAM!","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Sederberg et al., 1993] T . W. Sederberg, P. Gao, G. Wang, and H. Mu . 2-D shape blending: an intrinsic solution to the vertex path problem. Computer Graphics, pages 15- 18, 1993. .","title":"2-D shape blending: an intrinsic solution to the vertex path problem","authors":"T W Sederberg, P Gao, G Wang, H Mu","year":"1993","venue":"Computer Graphics","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"This condition corresponds to a controlled representation of shapes with a large value of r . .. -. -.--. .. •• ,• / / .. • .•<-. ' / / ,••• •• ... •.• (a) ::. ' ,, : :::'• •-... (bl . (d) Figure 14 : Bending of a rec tangle . (a)(c) The uncon- trolled and (b) ( d) controlled shapes and CoCs represen- tations (r = 1500) .","title":"Figure 14 : Bending of a rec tangle . (a)(c) The uncontrolled and (b) ( d) controlled shapes and CoCs representations","authors":null,"year":"1500","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Siddiqi and Kimia, 1995] K. Siddiqi and B. B. Kimia. Parts of visual form: computational aspects. IEEE Tr. PAM!, 17(3):239-251 , 1995.","title":"Parts of visual form: computational aspects","authors":"K Siddiqi, B B Kimia","year":"1995","venue":"IEEE Tr. PAM!","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Blum , 1967] H. Blum. A transformation for extracting new descriptors of shape, In W. Wathen-Dunn , editor, Models for perception of speech and visual form , MIT Press, 1967.","title":"A transformation for extracting new descriptors of shape","authors":"H Blum","year":"1967","venue":"Models for perception of speech and visual form","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Blum and Nagel, 1978] H. Blum and R.N . Nagel. Shape de- scription using weighted symmetric axis features. Pattern Recog., 10:167-180, 1978.","title":"Shape description using weighted symmetric axis features","authors":"H Blum, R N Nagel","year":"1978","venue":"Pattern Recog","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Brady and Asa.da., 1984] M. Brady and H. Asa.da.. Smoothed local symmetries and their imple- mentation . Int. J. Robotics Research, 3(3):36-60, 1984.","title":"Smoothed local symmetries and their implementation","authors":"M Brady, H Asa, Da","year":"1984","venue":"Int. J. Robotics Research","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Rosenfeld , 1986] A. Rosenfeld. Axia.l representations of shape. Comput. Vision Gr. Image Proc., 33:156-173, 1986.","title":"Axia.l representations of shape","authors":"A Rosenfeld","year":"1986","venue":"Comput. Vision Gr. Image Proc","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Leyton , 1988] M. Leyton. A process-grammer for shape. Ar- tificial Intelligence, 34:213-247 , 1988.","title":"A process-grammer for shape","authors":"M Leyton","year":"1988","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Sa.int-Ma.rc et al. , 1993] P. Sa.int-Ma.rc, H. Rom, and G. Medioni. B-spline contour representation and symme- try detection . IEEE Tr. PAM!, 15(11):1191-1197, 1993.","title":"B-spline contour representation and symmetry detection","authors":"P Sa, Int-Ma, H Rc, G Rom, Medioni","year":"1993","venue":"IEEE Tr. PAM!","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Rom and Medioni, 1993] H. Rom and G. Medioni. Hierar- chical decomposition and axial shape description . IEEE Tr. PAM!, 15(10):973-981 , 1993.","title":"Hierarchical decomposition and axial shape description","authors":"H Rom, G Medioni","year":"1993","venue":"IEEE Tr. PAM!","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Zhu and Yuille, 1995] S. C. Zhu and A. L. Yuille. FORMS: a. flexible Object recognition and modeling system. Proc. I CCV'95, pages 465-4i2, 1995.","title":"FORMS: a. flexible Object recognition and modeling system","authors":"S C Zhu, A L Yuille","year":"1995","venue":"Proc. I CCV'95","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Ogniewicz and K iibler, 1995] R. L. Ogniewicz and 0 . Kiibler, Hierarchic voronoi skeletons. Pattern Recog., 28(3):343-359, 1995.","title":"Ogniewicz and 0 . Kiibler, Hierarchic voronoi skeletons","authors":"R L","year":"1995","venue":"Pattern Recog","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Lee, 1982] D. T . Lee. Medial axis transformation of a planar shape. IEEE Tr. PAM!, 4(4) :363-369, 1982.","title":"Medial axis transformation of a planar shape","authors":"D T Lee","year":"1982","venue":"IEEE Tr. PAM!","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Sa.koe and Chiba., 1978] H. Sa.koe and S. Chiba.. Dynamic programming algorithm optimization for spoken word recognition . IEEE Tr. Acous. Speech Sig. Proc. , 26(1):43- 49, 1978.","title":"Dynamic programming algorithm optimization for spoken word recognition","authors":"H Sa, S Koe, Chiba","year":"1978","venue":"IEEE Tr. Acous. Speech Sig. Proc","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Geiger et al., 1995] D. Geiger , A. Gupta., and J. Vlontzos. Dynamic programming for detecting, tracking, and match- ing deformable contours. IEEE Tr. PAM!, 17(3):294-302, 1995.","title":"Dynamic programming for detecting, tracking, and matching deformable contours","authors":"D Geiger, A Gupta, J Vlontzos","year":"1995","venue":"IEEE Tr. PAM!","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Ota and Ka.nade, 1985] Y. Ota. and T . Kanade . Stereo by intra.-and inter-scanline search using dynamic program- ming . IEEE Tr . PAM!, 7( 2): 139-1 54,1985.","title":"Stereo by intra.-and inter-scanline search using dynamic programming","authors":"Y Ota, T Kanade","year":"1985","venue":"IEEE Tr . PAM!","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}