{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:52:24Z","timestamp":1725475944478},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540683018"},{"type":"electronic","value":"9783540683025"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11949619_27","type":"book-chapter","created":{"date-parts":[[2006,12,31]],"date-time":"2006-12-31T13:09:04Z","timestamp":1167570544000},"page":"299-310","source":"Crossref","is-referenced-by-count":0,"title":["PACE: Polygonal Approximation of Thick Digital Curves Using Cellular Envelope"],"prefix":"10.1007","author":[{"given":"Partha","family":"Bhowmick","sequence":"first","affiliation":[]},{"given":"Arindam","family":"Biswas","sequence":"additional","affiliation":[]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","volume-title":"Digital Geometry: Geometric Methods for Digital Image Analysis","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Image Analysis. Morgan Kaufmann, San Francisco (2004)"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.dam.2002.12.001","volume":"139","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital straightness: A review. Discrete Applied Mathematics\u00a0139, 197\u2013230 (2004)","journal-title":"Discrete Applied Mathematics"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/282918.282943","volume":"4","author":"J.R.V. Aken","year":"1985","unstructured":"Aken, J.R.V., Novak, M.: Curve-drawing algorithms for raster display. ACM Trans. Graphics\u00a04, 147\u2013169 (1985)","journal-title":"ACM Trans. Graphics"},{"key":"27_CR4","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1037\/h0054663","volume":"61","author":"F. Attneave","year":"1954","unstructured":"Attneave, F.: Some informational aspects of visual perception. Psychological Review\u00a061, 183\u2013193 (1954)","journal-title":"Psychological Review"},{"key":"27_CR5","first-page":"31","volume":"36","author":"H. Imai","year":"1986","unstructured":"Imai, H., Iri, M.: Computational geometric methods for polygonal approximations of a curve. CVGIP\u00a036, 31\u201341 (1986)","journal-title":"CVGIP"},{"key":"27_CR6","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1016\/0167-8655(94)90002-7","volume":"15","author":"J.C. Perez","year":"1994","unstructured":"Perez, J.C., Vidal, E.: Optimum polygonal approximation of digitized curves. PRL\u00a015, 743\u2013750 (1994)","journal-title":"PRL"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Schr\u00f6der, K., Laurent, P.: Efficient polygon approximations for shape signatures. In: Proc. ICIP, pp. 811\u2013814 (1999)","DOI":"10.1109\/ICIP.1999.823009"},{"key":"27_CR8","first-page":"13","volume":"7","author":"G.M. Schuster","year":"1998","unstructured":"Schuster, G.M., Katsaggelos, A.K.: An optimal polygonal boundary encoding scheme in the rate distortion sense. IEEE Trans. Circuits and Systems for Video Technology\u00a07, 13\u201326 (1998)","journal-title":"IEEE Trans. Circuits and Systems for Video Technology"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Tanigawa, S., Katoh, N.: Polygonal curve approximation using grid points with application to a triangular mesh generation with small number of different edge lengths. In: Proc. AAIM 2006, pp. 161\u2013172 (2006)","DOI":"10.1007\/11775096_16"},{"key":"27_CR10","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1109\/34.31447","volume":"2","author":"C.H. Teh","year":"1989","unstructured":"Teh, C.H., Chin, R.T.: On the detection of dominant points on digital curves. IEEE Trans. PAMI\u00a02, 859\u2013872 (1989)","journal-title":"IEEE Trans. PAMI"},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"1783","DOI":"10.1016\/S0031-3203(02)00321-7","volume":"36","author":"P.Y. Yin","year":"2003","unstructured":"Yin, P.Y.: Ant colony search algorithms for optimal polygonal approximation of plane curves. Pattern Recognition\u00a036, 1783\u20131797 (2003)","journal-title":"Pattern Recognition"},{"key":"27_CR12","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1109\/34.601253","volume":"19","author":"P.L. Rosin","year":"1997","unstructured":"Rosin, P.L.: Techniques for assessing polygonal approximation of curves. IEEE Trans. PAMI\u00a019, 659\u2013666 (1997)","journal-title":"IEEE Trans. PAMI"},{"key":"27_CR13","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1016\/S0167-8655(98)00082-8","volume":"19","author":"P.Y. Yin","year":"1998","unstructured":"Yin, P.Y.: A new method for polygonal approximation using genetic algorithms. PRL\u00a019, 1017\u20131026 (1998)","journal-title":"PRL"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Devillers, O.: Inner and outer rounding of set operations on lattice polygonal regions. In: Proc. 20th Ann. Symp. Computational Geometry, pp. 429\u2013437 (2004)","DOI":"10.1145\/997817.997881"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Cohen, J., et al.: Simplification Envelopes. In: Proc. SIGGRAPH, pp. 119\u2013128 (1996)","DOI":"10.1145\/237170.237220"},{"key":"27_CR16","first-page":"353","volume":"50","author":"P. Bhattacharya","year":"1990","unstructured":"Bhattacharya, P., Rosenfeld, A.: Contour codes of isothetic polygons. CVGIP\u00a050, 353\u2013363 (1990)","journal-title":"CVGIP"},{"key":"27_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/11590316_62","volume-title":"Pattern Recognition and Machine Intelligence","author":"P. Bhowmick","year":"2005","unstructured":"Bhowmick, P., Biswas, A., Bhattacharya, B.B.: Isothetic polygons of a 2D object on generalized grid. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol.\u00a03776, pp. 407\u2013412. Springer, Heidelberg (2005)"},{"key":"27_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"930","DOI":"10.1007\/11499145_94","volume-title":"Image Analysis","author":"A. Biswas","year":"2005","unstructured":"Biswas, A., Bhowmick, P., Bhattacharya, B.B.: TIPS: On finding a Tight Isothetic Polygonal Shape covering a 2d object. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol.\u00a03540, pp. 930\u2013939. Springer, Heidelberg (2005)"},{"key":"27_CR19","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/1049-9660(92)90042-2","volume":"56","author":"B. Yu","year":"1992","unstructured":"Yu, B., Lin, X., Wu, Y., Yuan, B.: Isothetic polygon representation for contours. CVGIP\u00a056, 264\u2013268 (1992)","journal-title":"CVGIP"},{"key":"27_CR20","unstructured":"Fam, A., Sklansky, J.: Cellularly straight images and the hausdorff metric. In: Proc. Conf. on Pattern Recognition and Image Processing, pp. 242\u2013247 (1977)"},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"Geer, P., McLaughlin, H.W.: Cellular lines: An introduction. Discrete Mathematics and Theoretical Computer Science, 167\u2013178 (2003)","DOI":"10.46298\/dmtcs.2306"},{"key":"27_CR22","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/0146-664X(82)90005-3","volume":"18","author":"C.E. Kim","year":"1982","unstructured":"Kim, C.E.: On cellular straight line segments. Computer Graphics Image Processing\u00a018, 369\u2013391 (1982)","journal-title":"Computer Graphics Image Processing"},{"key":"27_CR23","doi-asserted-by":"crossref","unstructured":"Klette, R.: Cell complexes through time. In: Proc. Vision Geometry. SPIE, vol.\u00a04117, pp. 134\u2013145 (2000)","DOI":"10.1117\/12.404813"},{"key":"27_CR24","doi-asserted-by":"publisher","first-page":"1264","DOI":"10.1109\/T-C.1974.223845","volume":"23","author":"A. Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Digital straight line segments. IEEE Transactions on Computers\u00a023, 1264\u20131268 (1974)","journal-title":"IEEE Transactions on Computers"},{"key":"27_CR25","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/TEC.1961.5219197","volume":"EC-10","author":"H. Freeman","year":"1961","unstructured":"Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. Electronic Computers\u00a0EC-10, 260\u2013268 (1961)","journal-title":"IRE Trans. Electronic Computers"},{"key":"27_CR26","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2000","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. Prentice Hall of India Pvt. Ltd., Englewood Cliffs (2000)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision, Graphics and Image Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11949619_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T07:24:00Z","timestamp":1683703440000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11949619_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540683018","9783540683025"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11949619_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}