{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:43:16Z","timestamp":1749724996601},"reference-count":48,"publisher":"Elsevier BV","issue":"11","license":[{"start":{"date-parts":[[1997,11,1]],"date-time":"1997-11-01T00:00:00Z","timestamp":878342400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition"],"published-print":{"date-parts":[[1997,11]]},"DOI":"10.1016\/s0031-3203(97)00011-3","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T02:45:35Z","timestamp":1049510735000},"page":"1803-1816","source":"Crossref","is-referenced-by-count":31,"title":["Digital representation schemes for 3d curves"],"prefix":"10.1016","volume":"30","author":[{"given":"Amnon","family":"Jonas","sequence":"first","affiliation":[]},{"given":"Nahum","family":"Kiryati","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0031-3203(97)00011-3_BIB1","series-title":"Picture Processing and Psychopictorics","first-page":"241","article-title":"Boundary encoding and processing","author":"Freeman","year":"1970"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/356625.356627","article-title":"Computer processing of line-drawing images","volume":"6","author":"Freeman","year":"1974","journal-title":"Comput. Surveys"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB3","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/S0146-664X(78)80005-7","article-title":"Freeman-code probabilities of object boundary quantized contours","volume":"7","author":"Groen","year":"1978","journal-title":"Comput. Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB4","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/0146-664X(82)90005-3","article-title":"On cellular straight line segments","volume":"18","author":"Kim","year":"1982","journal-title":"Comput. Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB5","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/TPAMI.1981.4767075","article-title":"On the performance of chain codes for quantization of line drawings","volume":"PAMI-3","author":"Koplowitz","year":"1981","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB6","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1145\/321574.321588","article-title":"On limit properties in digitization schemes","volume":"17","author":"Montanari","year":"1970","journal-title":"J. ACM"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB7","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/361953.361967","article-title":"A note on minimal length polygonal approximation to a digitized contour","volume":"13","author":"Montanari","year":"1970","journal-title":"Comm. ACM"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB8","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/TIT.1985.1056998","article-title":"A rate and distortion analysis of chain codes for line drawings","volume":"IT-31","author":"Neuhoff","year":"1985","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB9","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/S0146-664X(79)80041-6","article-title":"Metrication errors and coding efficiency of chain-encoding schemes for the representation of lines and edges","volume":"10","author":"Proffitt","year":"1979","journal-title":"Comput. Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB10","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPAMI.1981.4767146","article-title":"Analysis of the precision of generalized chain codes for the representation of planar curves","volume":"PAMI-3","author":"Saghri","year":"1981","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB11","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/0146-664X(82)90057-0","article-title":"Vector code probability and metrication error in the representation of straight lines of finite length","volume":"20","author":"Vossepoel","year":"1982","journal-title":"Comput. Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB12","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/0734-189X(83)90069-5","article-title":"More about areas and perimeters of quantized objects","volume":"22","author":"Kulpa","year":"1983","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB13","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/S0734-189X(87)80145-7","article-title":"Length estimators for digitized contours","volume":"40","author":"Dorst","year":"1987","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB14","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/34.24795","article-title":"Design of perimeter estimators for digitized planar shapes","volume":"PAMI-11","author":"Koplowitz","year":"1989","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/conm\/119\/1113896","article-title":"Self-similarity properties of digitized straight lines","volume":"119","author":"Bruckestein","year":"1991","journal-title":"Contemp. Math."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB16","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1109\/TPAMI.1984.4767577","article-title":"Spirograph theory: A framework for calculations on digitized straight lines","volume":"PAMI-6","author":"Dorst","year":"1984","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB17","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/TPAMI.1984.4767550","article-title":"Discrete representation of straight lines","volume":"PAMI-6","author":"Dorst","year":"1984","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB18","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1090\/conm\/119\/1113899","article-title":"Discrete straight line segments: Parameters primitives and properties","volume":"119","author":"Dorst","year":"1991","journal-title":"Contemp. Math."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB19","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1109\/TPAMI.1985.4767644","article-title":"On the straightness of digital arcs","volume":"PAMI-7","author":"Hung","year":"1985","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB20","series-title":"Proc. Tenth Int. Conf. on Pattern Recognition, II","first-page":"31","article-title":"New definition and fast recognition of digital straight segments and arcs","author":"Kovalevsky","year":"1990"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB21","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1109\/34.85678","article-title":"A new parameterization of digital straight lines","volume":"PAMI-13","author":"Lindenbaum","year":"1991","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB22","first-page":"481","article-title":"A note on discrete representation of lines","volume":"64","author":"Mcllory","year":"1984","journal-title":"AT&T Tech. J."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB23","doi-asserted-by":"crossref","first-page":"1264","DOI":"10.1109\/T-C.1974.223845","article-title":"Digital straight line segments","volume":"C-23","author":"Rosenfeld","year":"1974","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB24","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1109\/TPAMI.1982.4767258","article-title":"On the chain code of a line","volume":"PAMI-4","author":"Wu","year":"1982","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB25","series-title":"Proc. Third Int. Workshop on parallel image analysis theory and applications","first-page":"47","article-title":"A linear algorithm for segmentation of digital curves","author":"Debled-Rennesson","year":"1994"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB26","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/TPAMI.1983.4767379","article-title":"Three-dimensional digital segments","volume":"PAMI-5","author":"Kim","year":"1983","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0734-189X(85)90014-3","article-title":"The m-dimensional grid point space","volume":"30","author":"Klette","year":"1985","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB28","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1090\/conm\/119\/1113909","article-title":"Digitization schemes and the recognition of digital straight lines, hyperplanes and flats in arbitrary dimensions","volume":"119","author":"Stojmenovi\u0107","year":"1991","journal-title":"Contemp. Math."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB29","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0167-8655(90)90007-O","article-title":"Estimation of length for digitized straight lines in three dimensions","volume":"II","author":"Amarunnishad","year":"1990","journal-title":"Pattern Recognition Lett."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB30","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1016\/0031-3203(92)90032-E","article-title":"Estimation of the original length of a straight line segment from its digitization in three dimensions","volume":"25","author":"Chattopadhyay","year":"1992","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB31","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0031-3203(94)00101-Q","article-title":"On chain code probabilities and length estimators for digitized three-dimensional curves","volume":"28","author":"Kiryati","year":"1995","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB32","series-title":"Geometry of Numbers","author":"Lekkerkerker","year":"1969"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB33","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0734-189X(84)90035-5","article-title":"Distance transformations in arbitrary dimensions","volume":"27","author":"Borgefors","year":"1984","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB34","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/321556.321570","article-title":"Connectivity in digital pictures","volume":"17","author":"Rosenfeld","year":"1970","journal-title":"J. ACM"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB35","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0020-0255(87)90015-6","article-title":"Generalized distances in digital geometry","volume":"42","author":"Das","year":"1987","journal-title":"Inform. Sci."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB36","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","article-title":"Distance functions on digital pictures","volume":"1","author":"Rosenfeld","year":"1968","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB37","series-title":"Algorithms for Graphics and Image Processing","author":"Pavlidis","year":"1982"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB38","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/S0019-9958(74)90696-2","article-title":"Adjacency in digital pictures","volume":"26","author":"Rosenfeld","year":"1974","journal-title":"Inform. and Control"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB39","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/S0019-9958(81)90177-7","article-title":"Three-dimensional digital topology","volume":"50","author":"Rosenfeld","year":"1981","journal-title":"Inform. and Control"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB40","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/TPAMI.1982.4767193","article-title":"Boundary detection in multidimensions","volume":"PAMI-4","author":"Udupa","year":"1982","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB41","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","article-title":"Algorithm for computer control of a digital plotter","volume":"4","author":"Bresenham","year":"1965","journal-title":"IBM Systems J."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB42","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0146-664X(80)90012-X","article-title":"Comparative analysis of line-drawing modeling schemes","volume":"12","author":"Freeman","year":"1980","journal-title":"Comput. Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB43","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1109\/TPAMI.1983.4767432","article-title":"Chain coding with a hexagonal lattice","volume":"PAMI-5","author":"Scholten","year":"1983","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB44","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0734-189X(85)90161-6","article-title":"Representation of digital line segments and their preimages","volume":"30","author":"Anderson","year":"1985","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB45","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1109\/TPAMI.1984.4767578","article-title":"Three-dimensional digital planes","volume":"PAMI-6","author":"Kim","year":"1984","journal-title":"IEEE Trans. Pattern Analysis Mach. Intell."},{"key":"10.1016\/S0031-3203(97)00011-3_BIB46","series-title":"Proc. Eighth Int. Conf. on Pattern Recognition","first-page":"1159","article-title":"The generalized chord property of digital plane element","author":"Luo","year":"1986"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB47","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/1049-9660(92)90027-Z","article-title":"Optimization of length measurements for isotropic distance transformation in three dimensions","volume":"55","author":"Beckers","year":"1992","journal-title":"CVGIP: Image Understanding"},{"key":"10.1016\/S0031-3203(97)00011-3_BIB48","first-page":"220","article-title":"Length estimation in 3-D using cube quantization","volume":"2356","author":"Jonas","year":"1994"}],"container-title":["Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320397000113?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320397000113?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,5]],"date-time":"2019-05-05T20:56:33Z","timestamp":1557089793000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0031320397000113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,11]]},"references-count":48,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1997,11]]}},"alternative-id":["S0031320397000113"],"URL":"https:\/\/doi.org\/10.1016\/s0031-3203(97)00011-3","relation":{},"ISSN":["0031-3203"],"issn-type":[{"value":"0031-3203","type":"print"}],"subject":[],"published":{"date-parts":[[1997,11]]}}}