{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:00:18Z","timestamp":1725541218582},"publisher-location":"Berlin, Heidelberg","reference-count":74,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642102080"},{"type":"electronic","value":"9783642102103"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10210-3_1","type":"book-chapter","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T04:39:26Z","timestamp":1258432766000},"page":"1-15","source":"Crossref","is-referenced-by-count":3,"title":["Digital Circularity and Its Applications"],"prefix":"10.1007","author":[{"given":"Partha","family":"Bhowmick","sequence":"first","affiliation":[]},{"given":"Sahadev","family":"Bera","sequence":"additional","affiliation":[]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"1_CR1","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(2), 147\u2013169 (1985)","journal-title":"ACM Trans. Graphics"},{"issue":"5","key":"1_CR2","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1016\/0097-8493(94)90164-3","volume":"18","author":"E. Andres","year":"1994","unstructured":"Andres, E.: Discrete circles, rings and spheres. Computers & Graphics\u00a018(5), 695\u2013706 (1994)","journal-title":"Computers & Graphics"},{"issue":"1","key":"1_CR3","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/2945.582354","volume":"3","author":"E. Andres","year":"1997","unstructured":"Andres, E., Jacob, M.: The discrete analytical hyperspheres. IEEE Trans. Visualization and Computer Graphics\u00a03(1), 75\u201386 (1997)","journal-title":"IEEE Trans. Visualization and Computer Graphics"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/S0146-664X(77)80018-X","volume":"6","author":"N.I. Badler","year":"1977","unstructured":"Badler, N.I.: Disk generators for a raster display device. Computer Graphics and Image Processing\u00a06, 589\u2013593 (1977)","journal-title":"Computer Graphics and Image Processing"},{"key":"1_CR5","unstructured":"Bera, S., Bhowmick, P., Bhattacharya, B.B.: Absentee pixels in a cover of digital disc with concentric digital circles. TR-ISI\/09\/ACMU\/1 (2009)"},{"key":"1_CR6","unstructured":"Bera, S., Bhowmick, P., Bhattacharya, B.B.: Detection of circular arcs in a digital image using chord and sagitta properties. In: Proc. Eighth Intl. Workshop on Graphics Recognition (GREC 2009), pp. 59\u201370 (2009)"},{"key":"1_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/11551188_28","volume-title":"Pattern Recognition and Data Mining","author":"P. Bhowmick","year":"2005","unstructured":"Bhowmick, P., Bhattacharya, B.B.: Approximation of digital circles by regular polygons. In: Singh, S., Singh, M., Apte, C., Perner, P. (eds.) ICAPR 2005. LNCS, vol.\u00a03686, pp. 257\u2013267. Springer, Heidelberg (2005)"},{"issue":"12","key":"1_CR8","doi-asserted-by":"publisher","first-page":"2381","DOI":"10.1016\/j.dam.2007.10.022","volume":"156","author":"P. Bhowmick","year":"2008","unstructured":"Bhowmick, P., Bhattacharya, B.B.: Number-theoretic interpretation and construction of a digital circle. Discrete Applied Mathematics\u00a0156(12), 2381\u20132399 (2008)","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"1_CR9","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/S0734-189X(85)80066-9","volume":"32","author":"S.N. Biswas","year":"1985","unstructured":"Biswas, S.N., Chaudhuri, B.B.: On the generation of discrete circular objects and their properties. Computer Vision, Graphics, and Image Processing\u00a032(2), 158\u2013170 (1985)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"8","key":"1_CR10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/MCG.1987.276918","volume":"7","author":"J.F. Blinn","year":"1987","unstructured":"Blinn, J.F.: How many ways can you draw a circle? IEEE Computer Graphics and Applications\u00a07(8), 39\u201344 (1987)","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"2","key":"1_CR11","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1145\/359423.359432","volume":"20","author":"J.E. Bresenham","year":"1977","unstructured":"Bresenham, J.E.: A linear algorithm for incremental digital display of circular arcs. Communications of the ACM\u00a020(2), 100\u2013106 (1977)","journal-title":"Communications of the ACM"},{"key":"1_CR12","series-title":"NATO ASI Series","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/978-3-642-84574-1_2","volume-title":"Fundamental Algorithms for Computer Graphics","author":"J.E. Bresenham","year":"1985","unstructured":"Bresenham, J.E.: Run length slice algorithm for incremental lines. In: Earnshaw, R.A. (ed.) Fundamental Algorithms for Computer Graphics. NATO ASI Series, vol.\u00a0F17, pp. 59\u2013104. Springer, Heidelberg (1985)"},{"issue":"6","key":"1_CR13","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1006\/gmip.1995.1043","volume":"57","author":"Y.T. Chan","year":"1995","unstructured":"Chan, Y.T., Thomas, S.M.: Cramer-Rao lower bounds for estimation of a circular arc center and its radius. Graphical Models and Image Processing\u00a057(6), 527\u2013532 (1995)","journal-title":"Graphical Models and Image Processing"},{"issue":"12","key":"1_CR14","doi-asserted-by":"publisher","first-page":"1663","DOI":"10.1016\/0031-3203(94)90085-X","volume":"27","author":"S. Chattopadhyay","year":"1994","unstructured":"Chattopadhyay, S., Das, P.P., Ghosh-Dastidar, D.: Reconstruction of a digital circle. Pattern Recognition\u00a027(12), 1663\u20131676 (1994)","journal-title":"Pattern Recognition"},{"issue":"2","key":"1_CR15","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1006\/cviu.2001.0923","volume":"83","author":"T.C. Chen","year":"2001","unstructured":"Chen, T.C., Chung, K.L.: An efficient randomized algorithm for detecting circles. Computer Vision and Image Understanding\u00a083(2), 172\u2013191 (2001)","journal-title":"Computer Vision and Image Understanding"},{"issue":"2","key":"1_CR16","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.patrec.2004.09.037","volume":"26","author":"S.H. Chiu","year":"2005","unstructured":"Chiu, S.H., Liaw, J.J.: An effective voting method for circle detection. Pattern Recognition Letters\u00a026(2), 121\u2013133 (2005)","journal-title":"Pattern Recognition Letters"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/S0146-664X(77)80012-9","volume":"6","author":"W.L. Chung","year":"1977","unstructured":"Chung, W.L.: On circle generation algorithms. Computer Graphics and Image Processing\u00a06, 196\u2013198 (1977)","journal-title":"Computer Graphics and Image Processing"},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.dam.2003.08.003","volume":"139","author":"D. Coeurjolly","year":"2004","unstructured":"Coeurjolly, D., G\u00e9rard, Y., Reveill\u00e8s, J.-P., Tougne, L.: An elementary algorithm for digital arc segmentation. Discrete Applied Mathematics\u00a0139, 31\u201350 (2004)","journal-title":"Discrete Applied Mathematics"},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1016\/0167-8655(95)00127-3","volume":"16","author":"P. Damaschke","year":"1995","unstructured":"Damaschke, P.: The linear time recognition of digital arcs. Pattern Recognition Letters\u00a016, 543\u2013548 (1995)","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"1_CR20","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/0146-664X(78)90120-X","volume":"7","author":"P.E. Danielsson","year":"1978","unstructured":"Danielsson, P.E.: Comments on circle generator for display devices. Computer Graphics and Image Processing\u00a07(2), 300\u2013301 (1978)","journal-title":"Computer Graphics and Image Processing"},{"key":"1_CR21","volume-title":"Machine Vision: Theory, Algorithms, Praticalities","author":"E. Davies","year":"1990","unstructured":"Davies, E.: Machine Vision: Theory, Algorithms, Praticalities. Academic Press, London (1990)"},{"issue":"1","key":"1_CR22","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0167-8655(88)90042-6","volume":"7","author":"E.R. Davies","year":"1984","unstructured":"Davies, E.R.: A modified Hough scheme for general circle location. Pattern Recogn.\u00a07(1), 37\u201343 (1984)","journal-title":"Pattern Recogn."},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/0167-8655(87)90015-8","volume":"6","author":"E.R. Davies","year":"1987","unstructured":"Davies, E.R.: A high speed algorithm for circular object detection. Pattern Recognition Letters\u00a06, 323\u2013333 (1987)","journal-title":"Pattern Recognition Letters"},{"key":"1_CR24","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0167-8655(88)90068-2","volume":"7","author":"E.R. Davies","year":"1988","unstructured":"Davies, E.R.: A hybrid sequential-parallel approach to accurate circle centre location. Pattern Recognition Letters\u00a07, 279\u2013290 (1988)","journal-title":"Pattern Recognition Letters"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Dori, D., Liu, W.: Sparse pixel vectorization: An algorithm and its performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell.\u00a021(3) (1999)","DOI":"10.1109\/34.754586"},{"key":"1_CR26","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1016\/S0146-664X(79)80044-1","volume":"10","author":"M. Doros","year":"1979","unstructured":"Doros, M.: Algorithms for generation of discrete circles, rings, and disks. Computer Graphics and Image Processing\u00a010, 366\u2013371 (1979)","journal-title":"Computer Graphics and Image Processing"},{"issue":"3","key":"1_CR27","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/S0734-189X(84)80015-8","volume":"28","author":"M. Doros","year":"1984","unstructured":"Doros, M.: On some properties of the generation of discrete circular arcs on a square grid. Computer Vision, Graphics, and Image Processing\u00a028(3), 377\u2013383 (1984)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"1","key":"1_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0734-189X(86)90218-5","volume":"33","author":"D. Field","year":"1986","unstructured":"Field, D.: Algorithms for drawing anti-aliased circles and ellipses. Computer Vision, Graphics, and Image Processing\u00a033(1), 1\u201315 (1986)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"1_CR29","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1109\/TPAMI.1986.4767821","volume":"8","author":"S. Fisk","year":"1986","unstructured":"Fisk, S.: Separating point sets by circles, and the recognition of digital disks. IEEE Trans. PAMI\u00a08, 554\u2013556 (1986)","journal-title":"IEEE Trans. PAMI"},{"key":"1_CR30","volume-title":"Computer Graphics \u2014 Principles and Practice","author":"J.D. Foley","year":"1993","unstructured":"Foley, J.D., Dam, A.V., Feiner, S.K., Hughes, J.F.: Computer Graphics \u2014 Principles and Practice. Addison-Wesley, Reading (1993)"},{"key":"1_CR31","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0165-1684(94)00101-5","volume":"41","author":"G.L. Foresti","year":"1995","unstructured":"Foresti, G.L., Regazzoni, C.S., Vernazza, G.: Circular arc extraction by direct clustering in a 3D Hough parameter space. Signal Processing\u00a041, 203\u2013224 (1995)","journal-title":"Signal Processing"},{"key":"1_CR32","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TEC.1961.5219197","volume":"-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 EC"},{"issue":"4","key":"1_CR33","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/127719.122747","volume":"25","author":"T.A. Galyean","year":"1991","unstructured":"Galyean, T.A., Hughes, J.F.: Sculpting: An interactive volumetric modeling technique. Computer Graphics (Proc. ACM Siggraph)\u00a025(4), 267\u2013274 (1991)","journal-title":"Computer Graphics (Proc. ACM Siggraph)"},{"key":"1_CR34","volume-title":"Digital Image Processing","author":"R.C. Gonzalez","year":"1993","unstructured":"Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, California (1993)"},{"key":"1_CR35","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1109\/TSMC.1974.5408463","volume":"4","author":"R.M. Haralick","year":"1974","unstructured":"Haralick, R.M.: A measure for circularity of digital figures. IEEE Trans. Sys., Man & Cybern.\u00a04, 394\u2013396 (1974)","journal-title":"IEEE Trans. Sys., Man & Cybern."},{"issue":"6","key":"1_CR36","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1109\/TPAMI.2006.127","volume":"28","author":"X. Hilaire","year":"2006","unstructured":"Hilaire, X., Tombre, K.: Robust and accurate vectorization of line drawings. IEEE Trans. Pattern Anal. Mach. Intell.\u00a028(6), 890\u2013904 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR37","volume-title":"Computer Graphics Using OpenGL","author":"F.S. Hill Jr.","year":"2007","unstructured":"Hill Jr., F.S., Kelley, S.M.: Computer Graphics Using OpenGL. Prentice Hall, Englewood Cliffs (2007)"},{"issue":"1","key":"1_CR38","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0031-3203(94)00077-Y","volume":"28","author":"C.T. Ho","year":"1995","unstructured":"Ho, C.T., Chen, L.H.: A fast ellipse\/circle detector using geometric symmetry. Pattern Recognition\u00a028(1), 117\u2013124 (1995)","journal-title":"Pattern Recognition"},{"issue":"2","key":"1_CR39","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1016\/0146-664X(76)90036-8","volume":"5","author":"B.K.P. Horn","year":"1976","unstructured":"Horn, B.K.P.: Circle generators for display devices. Computer Graphics and Image Processing\u00a05(2), 280\u2013288 (1976)","journal-title":"Computer Graphics and Image Processing"},{"key":"1_CR40","doi-asserted-by":"crossref","unstructured":"Hosur, P.I., Ma, K.-K.: A novel scheme for progressive polygon approximation of shape contours. In: Proc. IEEE 3rd Workshop on Multimedia Signal Processing, pp. 309\u2013314 (1999)","DOI":"10.1109\/MMSP.1999.793854"},{"issue":"2","key":"1_CR41","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1111\/1467-8659.1220105","volume":"12","author":"S.Y. Hsu","year":"1993","unstructured":"Hsu, S.Y., Chow, L.R., Liu, C.H.: A new approach for the generation of circles. Computer Graphics Forum\u00a012(2), 105\u2013109 (1993)","journal-title":"Computer Graphics Forum"},{"key":"1_CR42","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0262-8856(98)00090-0","volume":"17","author":"D. Ioannoua","year":"1999","unstructured":"Ioannoua, D., Hudab, W., Lainec, A.: Circle recognition through a 2D Hough Transform and radius histogramming. Image and Vision Computing\u00a017, 15\u201326 (1999)","journal-title":"Image and Vision Computing"},{"key":"1_CR43","unstructured":"Jha, A., Bhowmick, P., Bhattacharya, B.B.: \n                    \n                      http:\/\/demonstrations.wolfram.com\/numbertheoreticconstructionofdigitalcircles\/\n                    \n                    \n                   (2009)"},{"key":"1_CR44","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1109\/TPAMI.1984.4767531","volume":"6","author":"C. Kim","year":"1984","unstructured":"Kim, C.: Digital disks. IEEE Trans. PAMI\u00a06, 372\u2013374 (1984)","journal-title":"IEEE Trans. PAMI"},{"key":"1_CR45","doi-asserted-by":"crossref","unstructured":"Kim, C.E., Anderson, T.A.: Digital disks and a digital compactness measure. In: Proc. 16th Annu. ACM Symp. Theory of Comput. (STOC), pp. 117\u2013123 (1984)","DOI":"10.1145\/800057.808673"},{"issue":"6-7","key":"1_CR46","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/S0167-8655(01)00020-4","volume":"22","author":"H.S. Kim","year":"2001","unstructured":"Kim, H.S., Kim, J.H.: A two-step circle detection algorithm from the intersecting chords. Pattern Recognition Letters\u00a022(6-7), 787\u2013798 (2001)","journal-title":"Pattern Recognition Letters"},{"key":"1_CR47","series-title":"Morgan Kaufmann Series in Computer Graphics and Geometric Modeling","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann, San Francisco (2004)"},{"issue":"1-3","key":"1_CR48","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(1-3), 197\u2013230 (2004)","journal-title":"Discrete Applied Mathematics"},{"key":"1_CR49","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/ICPR.1990.119324","volume-title":"Proc. 10th Intl. Conf. Pattern Recognition (ICPR)","author":"V.A. Kovalevsky","year":"1990","unstructured":"Kovalevsky, V.A.: New definition and fast recognition of digital straight segments and arcs. In: Proc. 10th Intl. Conf. Pattern Recognition (ICPR), pp. 31\u201334. IEEE CS Press, Los Alamitos (1990)"},{"key":"1_CR50","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/0146-664X(79)90087-X","volume":"9","author":"Z. Kulpa","year":"1979","unstructured":"Kulpa, Z.: A note on \u201ccircle generator for display devices\u201d. Computer Graphics and Image Processing\u00a09, 102\u2013103 (1979)","journal-title":"Computer Graphics and Image Processing"},{"issue":"3","key":"1_CR51","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0734-189X(83)90058-0","volume":"24","author":"Z. Kulpa","year":"1983","unstructured":"Kulpa, Z., Kruse, B.: Algorithms for circular propagation in discrete images. Computer Vision, Graphics, and Image Processing\u00a024(3), 305\u2013328 (1983)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"1_CR52","unstructured":"Kumar, G., Sharma, N.K., Bhowmick, P.: Creating wheel-thrown potteries in digital space. In: Proc. ArtsIT 2009 (to appear, 2009)"},{"key":"1_CR53","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1006\/cviu.1993.1043","volume":"58","author":"V. Leavers","year":"1993","unstructured":"Leavers, V.: Survey: Which Hough transform? Computer Vision Graphics and Image Processing: Image Understanding\u00a058, 250\u2013264 (1993)","journal-title":"Computer Vision Graphics and Image Processing: Image Understanding"},{"issue":"4","key":"1_CR54","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1145\/245.246","volume":"2","author":"M.D. Mcllroy","year":"1983","unstructured":"Mcllroy, M.D.: Best approximate circles on integer grids. ACM Trans. Graphics\u00a02(4), 237\u2013263 (1983)","journal-title":"ACM Trans. Graphics"},{"key":"1_CR55","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N.: Linear time algorithm for linear programming in \n                    \n                      \n                    \n                    ${\\mathbb{{R}}}^3$\n                   and related problems. SIAM J. Comput.\u00a012, 759\u2013776 (1983)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"1_CR56","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/0304-3975(91)90172-X","volume":"82","author":"F. Mignosi","year":"1991","unstructured":"Mignosi, F.: On the number of factors of Sturmian words. Theoretical Computer Science\u00a082(1), 71\u201384 (1991)","journal-title":"Theoretical Computer Science"},{"issue":"11","key":"1_CR57","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1016\/j.patrec.2004.04.001","volume":"25","author":"B. Nagy","year":"2004","unstructured":"Nagy, B.: Characterization of digital circles in triangular grid. Pattern Recognition Letters\u00a025(11), 1231\u20131242 (2004)","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"1_CR58","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1016\/0734-189X(84)90187-7","volume":"26","author":"A. Nakamura","year":"1984","unstructured":"Nakamura, A., Aizawa, K.: Digital circles. Computer Vision, Graphics, and Image Processing\u00a026(2), 242\u2013255 (1984)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"1_CR59","unstructured":"Pal, S., Bhowmick, P.: Determining digital circularity using integer intervals (communicated) (2009)"},{"issue":"3","key":"1_CR60","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1093\/comjnl\/10.3.282","volume":"10","author":"M.L.V. Pitteway","year":"1967","unstructured":"Pitteway, M.L.V.: Algorithm for drawing ellipses or hyperbolae with a digital plotter. The Computer Journal\u00a010(3), 282\u2013289 (1967)","journal-title":"The Computer Journal"},{"key":"1_CR61","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/0146-664X(74)90020-3","volume":"3","author":"M.L.V. Pitteway","year":"1974","unstructured":"Pitteway, M.L.V.: Integer circles, etc. \u2014 Some further thoughts. Computer Graphics and Image Processing\u00a03, 262\u2013265 (1974)","journal-title":"Computer Graphics and Image Processing"},{"issue":"2","key":"1_CR62","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1006\/cviu.1996.0023","volume":"63","author":"F. Pla","year":"1996","unstructured":"Pla, F.: Recognition of partial circular shapes from segmented contours. Computer Vision and Image Understanding\u00a063(2), 334\u2013343 (1996)","journal-title":"Computer Vision and Image Understanding"},{"key":"1_CR63","doi-asserted-by":"crossref","unstructured":"Rosin, P.L., West, G.A.W.: Detection of circular arcs in images. In: Proc. 4th. Alvey Vision Conf., Manchester, pp. 259\u2013263 (1988)","DOI":"10.5244\/C.2.40"},{"key":"1_CR64","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0925-7721(93)90025-2","volume":"2","author":"P. Sauer","year":"1993","unstructured":"Sauer, P.: On the recognition of digital circles in linear time. Computational Geometry\u00a02, 287\u2013302 (1993)","journal-title":"Computational Geometry"},{"issue":"4","key":"1_CR65","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/S0146-664X(81)80020-2","volume":"15","author":"K. Shimizu","year":"1981","unstructured":"Shimizu, K.: Algorithm for generating a digital circle on a triangular grid. Computer Graphics and Image Processing\u00a015(4), 401\u2013402 (1981)","journal-title":"Computer Graphics and Image Processing"},{"issue":"8","key":"1_CR66","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/TPAMI.2002.1023802","volume":"24","author":"J. Song","year":"2002","unstructured":"Song, J., Su, F., Tai, C.L., Cai, S.: An object-oriented progressive-simplification-based vectorization system for engineering drawings: Model, algorithm, and performance. IEEE Trans. Pattern Anal. Mach. Intell.\u00a024(8), 1048\u20131060 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR67","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3216-7","volume-title":"Image Processing, Analysis, and Machine Vision","author":"M. Sonka","year":"1993","unstructured":"Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. Chapman and Hall, Boca Raton (1993)"},{"key":"1_CR68","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1109\/TC.1979.1675240","volume":"28","author":"Y. Suenaga","year":"1979","unstructured":"Suenaga, Y., Kamae, T., Kobayashi, T.: A high speed algorithm for the generation of straight lines and circular arcs. IEEE Trans. Comput.\u00a028, 728\u2013736 (1979)","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"1_CR69","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/0734-189X(89)90088-1","volume":"45","author":"S.M. Thomas","year":"1989","unstructured":"Thomas, S.M., Chan, Y.T.: A simple approach for the estimation of circular arc center and its radius. Computer Vision, Graphics, and Image Processing\u00a045(3), 362\u2013370 (1989)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"6","key":"1_CR70","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/34.387505","volume":"17","author":"M. Worring","year":"1995","unstructured":"Worring, M., Smeulders, A.W.M.: Digitized circular arcs: Characterization and parameter estimation. IEEE Trans. PAMI\u00a017(6), 587\u2013598 (1995)","journal-title":"IEEE Trans. PAMI"},{"issue":"5","key":"1_CR71","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/38.59038","volume":"10","author":"W.E. Wright","year":"1990","unstructured":"Wright, W.E.: Parallelization of Bresenham\u2019s line and circle algorithms. IEEE Computer Graphics and Applications\u00a010(5), 60\u201367 (1990)","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"3","key":"1_CR72","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0734-189X(87)90041-7","volume":"37","author":"X. Wu","year":"1987","unstructured":"Wu, X., Rokne, J.G.: Double-step incremental generation of lines and circles. Computer Vision, Graphics, and Image Processing\u00a037(3), 331\u2013344 (1987)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"4","key":"1_CR73","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1109\/2945.485618","volume":"1","author":"C. Yao","year":"1995","unstructured":"Yao, C., Rokne, J.G.: Hybrid scan-conversion of circles. IEEE Trans. Visualization and Computer Graphics\u00a01(4), 311\u2013318 (1995)","journal-title":"IEEE Trans. Visualization and Computer Graphics"},{"issue":"9","key":"1_CR74","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1016\/0167-8655(96)00050-5","volume":"17","author":"P.C. Yuen","year":"1996","unstructured":"Yuen, P.C., Feng, G.C.: A novel method for parameter estimation of digital arc. Pattern Recognition Letters\u00a017(9), 929\u2013938 (1996)","journal-title":"Pattern Recognition Letters"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10210-3_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T07:34:07Z","timestamp":1619768047000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10210-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642102080","9783642102103"],"references-count":74,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10210-3_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}