{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T10:02:15Z","timestamp":1751536935621,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319662718"},{"type":"electronic","value":"9783319662725"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-66272-5_7","type":"book-chapter","created":{"date-parts":[[2017,8,21]],"date-time":"2017-08-21T10:55:47Z","timestamp":1503312947000},"page":"69-81","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Convexity-Preserving Rigid Motions of 2D Digital Objects"],"prefix":"10.1007","author":[{"given":"Phuc","family":"Ngo","sequence":"first","affiliation":[]},{"given":"Yukiko","family":"Kenmochi","sequence":"additional","affiliation":[]},{"given":"Isabelle","family":"Debled-Rennesson","sequence":"additional","affiliation":[]},{"given":"Nicolas","family":"Passat","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,22]]},"reference":[{"issue":"8","key":"7_CR1","doi-asserted-by":"publisher","first-page":"1905","DOI":"10.1016\/j.jvcir.2014.09.012","volume":"25","author":"E Aguilera-Aguilera","year":"2014","unstructured":"Aguilera-Aguilera, E., Carmona-Poyato, A., Madrid-Cuevas, F., Medina-Carnicer, R.: The computation of polygonal approximations for 2D contours based on a concavity tree. J. Vis. Commun. Image Represent. 25(8), 1905\u20131917 (2014)","journal-title":"J. Vis. Commun. Image Represent."},{"issue":"6","key":"7_CR2","doi-asserted-by":"publisher","first-page":"540","DOI":"10.2307\/2322760","volume":"95","author":"WS Anglin","year":"1988","unstructured":"Anglin, W.S.: Using Pythagorean triangles to approximate angles. Am. Math. Monthly 95(6), 540\u2013541 (1988)","journal-title":"Am. Math. Monthly"},{"issue":"1","key":"7_CR3","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1006\/cviu.1996.0010","volume":"63","author":"G Borgefors","year":"1996","unstructured":"Borgefors, G., di Baja, G.S.: Analyzing nonconvex 2D and 3D patterns. Comput. Vis. Image Underst. 63(1), 145\u2013157 (1996)","journal-title":"Comput. Vis. Image Underst."},{"issue":"10","key":"7_CR4","doi-asserted-by":"publisher","first-page":"2239","DOI":"10.1016\/j.patcog.2008.11.010","volume":"42","author":"S Brlek","year":"2009","unstructured":"Brlek, S., Lachaud, J., Proven\u00e7al, X., Reutenauer, C.: Lyndon + Christoffel = digitally convex. Pattern Recogn. 42(10), 2239\u20132246 (2009)","journal-title":"Pattern Recogn."},{"key":"7_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0003-2","volume-title":"Non-Connected Convexities and Applications","author":"G Cristescu","year":"2002","unstructured":"Cristescu, G., Lupsa, L.: Non-Connected Convexities and Applications. Kluwer Academic Publishers, Dordrecht (2002)"},{"issue":"1","key":"7_CR6","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S0166-218X(02)00227-5","volume":"125","author":"I Debled-Rennesson","year":"2003","unstructured":"Debled-Rennesson, I., R\u00e9my, J.L., Rouyer-Degli, J.: Detection of the discrete convexity of polyominoes. Discrete Appl. Math. 125(1), 115\u2013133 (2003)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"7_CR7","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1142\/S0218001495000249","volume":"9","author":"I Debled-Rennesson","year":"1995","unstructured":"Debled-Rennesson, I., Reveill\u00e8s, J.: A linear algorithm for segmentation of digital curves. Int. J. Pattern Recognit Artif Intell. 9(4), 635\u2013662 (1995)","journal-title":"Int. J. Pattern Recognit Artif Intell."},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/1-4020-3858-8_8","volume":"31","author":"H Dorksen-Reiter","year":"2004","unstructured":"Dorksen-Reiter, H., Debled-Rennesson, I.: Convex and concave parts of digital curves. J. Geom. Prop. Incomplete Data 31, 145\u2013159 (2004)","journal-title":"J. Geom. Prop. Incomplete Data"},{"issue":"4","key":"7_CR9","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/0196-6774(83)90017-2","volume":"4","author":"J Duval","year":"1983","unstructured":"Duval, J.: Factorizing words over an ordered alphabet. J. Algorithms 4(4), 363\u2013381 (1983)","journal-title":"J. Algorithms"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-45576-0_13","volume-title":"Digital and Image Geometry","author":"U Eckhardt","year":"2001","unstructured":"Eckhardt, U.: Digital lines and digital convexity. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol. 2243, pp. 209\u2013228. Springer, Heidelberg (2001). doi:10.1007\/3-540-45576-0_13"},{"key":"7_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/3-540-49126-0_3","volume-title":"Discrete Geometry for Computer Imagery","author":"F Feschet","year":"1999","unstructured":"Feschet, F., Tougne, L.: Optimal time computation of the tangent of a discrete curve: application to the curvature. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 31\u201340. Springer, Heidelberg (1999). doi:10.1007\/3-540-49126-0_3"},{"issue":"6","key":"7_CR12","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1109\/TPAMI.1981.4767162","volume":"3","author":"CE Kim","year":"1981","unstructured":"Kim, C.E.: On the cellular convexity of complexes. IEEE Trans. Pattern Anal. Mach. Intell. 3(6), 617\u2013625 (1981)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"7_CR13","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1109\/TPAMI.1982.4767221","volume":"4","author":"CE Kim","year":"1982","unstructured":"Kim, C.E., Rosenfeld, A.: Digital straight lines and convexity of digital regions. IEEE Trans. Pattern Anal. Mach. Intell. 4(2), 149\u2013153 (1982)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"7_CR14","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1016\/j.cviu.2012.08.018","volume":"117","author":"G Klette","year":"2013","unstructured":"Klette, G.: Recursive computation of minimum-length polygons. Comput. Vis. Image Underst. 117(4), 386\u2013392 (2013)","journal-title":"Comput. Vis. Image Underst."},{"key":"7_CR15","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. Elsevier, Amsterdam (2004)"},{"issue":"2","key":"7_CR16","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1023\/A:1008273227913","volume":"8","author":"LJ Latecki","year":"1998","unstructured":"Latecki, L.J., Conrad, C., Gross, A.: Preserving topology by a digitization process. J. Math. Imaging Vis. 8(2), 131\u2013159 (1998)","journal-title":"J. Math. Imaging Vis."},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0020-0190(87)90086-X","volume":"25","author":"AA Melkman","year":"1987","unstructured":"Melkman, A.A.: On-line construction of the convex hull of a simple polyline. Inform. Process. Lett. 25(1), 11\u201312 (1987)","journal-title":"Inform. Process. Lett."},{"key":"7_CR18","volume-title":"Perceptrons: An Introduction to Computational Geometry","author":"M Minsky","year":"1969","unstructured":"Minsky, M., Papert, S.: Perceptrons: An Introduction to Computational Geometry. MIT Press, Reading (1969)"},{"issue":"2","key":"7_CR19","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1109\/TIP.2013.2295751","volume":"23","author":"P Ngo","year":"2014","unstructured":"Ngo, P., Passat, N., Kenmochi, Y., Talbot, H.: Topology-preserving rigid transformation of 2D digital images. IEEE Trans. Image Process. 23(2), 885\u2013897 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Pavlidis, T.: Algorithms for Graphics and Image Processing. Berlin: Springer, and Rockville: Computer Science Press (1982)","DOI":"10.1007\/978-3-642-93208-3"},{"issue":"10\u201311","key":"7_CR21","doi-asserted-by":"publisher","first-page":"2693","DOI":"10.1016\/j.patcog.2011.03.018","volume":"44","author":"T Roussillon","year":"2011","unstructured":"Roussillon, T., Sivignon, I.: Faithful polygonal representation of the convex and concave parts of a digital curve. Pattern Recogn. 44(10\u201311), 2693\u20132700 (2011)","journal-title":"Pattern Recogn."},{"key":"7_CR22","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0031-3203(70)90037-3","volume":"2","author":"J Sklansky","year":"1970","unstructured":"Sklansky, J.: Recognition of convex blobs. Pattern Recogn. 2, 3\u201310 (1970)","journal-title":"Pattern Recogn."},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Sklansky, J.: Measuring concavity on a rectangular mosaic. IEEE Trans. Comput. C-21(12), 1355\u20131364 (1972)","DOI":"10.1109\/T-C.1972.223507"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-66272-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,21]],"date-time":"2021-08-21T00:05:08Z","timestamp":1629504308000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-66272-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319662718","9783319662725"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66272-5_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"22 August 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DGCI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discrete Geometry for Computer Imagery","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vienna","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dgci2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/dgci2017.prip.tuwien.ac.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}