{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T12:41:56Z","timestamp":1648903316663},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,11,23]],"date-time":"2011-11-23T00:00:00Z","timestamp":1322006400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In real-world conditions, contours are most often blurred in digital images because of acquisition conditions such as movement, light transmission environment, and defocus. Among image segmentation methods, Hough transform requires a computational load which increases with the number of noise pixels, level set methods also require a high computational load, and some other methods assume that the contours are one-pixel wide. For the first time, we retrieve the characteristics of multiple possibly concentric blurred circles. We face correlated noise environment, to get closer to real-world conditions. For this, we model a blurred circle by a few parameters--center coordinates, radius, and spread--which characterize its mean position and gray level variations. We derive the signal model which results from signal generation on circular antenna. Linear antennas provide the center coordinates. To retrieve the circle radii, we adapt the second-order statistics TLS-ESPRIT method for non-correlated noise environment, and propose a novel version of TLS-ESPRIT based on higher-order statistics for correlated noise environment. Then, we derive a least-squares criterion and propose an alternating least-squares algorithm to retrieve simultaneously all spread values of concentric circles. Experiments performed on hand-made and real-world images show that the proposed methods outperform the Hough transform and a level set method dedicated to blurred contours in terms of computational load. Moreover, the proposed model and optimization method provide the information of the contour grey level variations.<\/jats:p>","DOI":"10.1186\/1687-6180-2011-112","type":"journal-article","created":{"date-parts":[[2012,1,5]],"date-time":"2012-01-05T07:36:25Z","timestamp":1325748985000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Circular contour retrieval in real-world conditions by higher order statistics and an alternating-least squares algorithm"],"prefix":"10.1186","volume":"2011","author":[{"given":"Haiping","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julien","family":"Marot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caroline","family":"Fossati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salah","family":"Bourennane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,11,23]]},"reference":[{"issue":"2","key":"102_CR1","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"TF Chan","year":"2001","unstructured":"Chan TF, Vese LA: Active contours without edges. IEEE Trans Image Process 2001,10(2):266-277. 10.1109\/83.902291","journal-title":"IEEE Trans Image Process"},{"issue":"5","key":"102_CR2","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1016\/j.dsp.2007.10.010","volume":"18","author":"L Benyoussef","year":"2008","unstructured":"Benyoussef L, Carincotte C, Derrode S: Extension of higher-order HMC modeling with application to image segmentation. Digital Signal Process 2008,18(5):849-860. 10.1016\/j.dsp.2007.10.010","journal-title":"Digital Signal Process"},{"issue":"6","key":"102_CR3","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1109\/TSMC.1973.4309314","volume":"3","author":"RM Haralick","year":"1973","unstructured":"Haralick RM, Shanmugam K, Dinstein I: Textural features for image classification. IEEE Trans Syst Man Cybern 1973,3(6):610-621.","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"9","key":"102_CR4","doi-asserted-by":"publisher","first-page":"1473","DOI":"10.1109\/TPAMI.2005.186","volume":"27","author":"SMR Dehak","year":"2005","unstructured":"Dehak SMR, Bloch I, Maitre H: Spatial reasoning with incomplete information on relative positioning. IEEE Trans Pattern Anal Mach Intell 2005,27(9):1473-1484.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"7","key":"102_CR5","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1109\/34.777378","volume":"21","author":"I Bloch","year":"1999","unstructured":"Bloch I: Fuzzy relative position between objects in image processing: a morphological approach. IEEE Trans Pattern Anal Mach Intell 1999,21(7):657-664. 10.1109\/34.777378","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"2","key":"102_CR6","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0031-3203(81)90009-1","volume":"13","author":"DH Ballard","year":"1981","unstructured":"Ballard DH: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recogn 1981,13(2):111-122. 10.1016\/0031-3203(81)90009-1","journal-title":"Pattern Recogn"},{"issue":"1","key":"102_CR7","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/TPAMI.1986.4767751","volume":"8","author":"N Ayache","year":"1986","unstructured":"Ayache N, Faugeras OD: HYPER: a new approach for the recognition and positionning of two-dimensionnal objects. IEEE-PAMI 1986,8(1):44-54.","journal-title":"IEEE-PAMI"},{"key":"102_CR8","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1016\/S0167-8655(01)00164-7","volume":"23","author":"J Borkowski","year":"2001","unstructured":"Borkowski J, Matuszewski BJ, Mroczka J, Shark LK: Geometric matching of circular features by least-squares fitting. Pattern Recogn Lett 2001, 23: 885-894.","journal-title":"Pattern Recogn Lett"},{"key":"102_CR9","volume-title":"Level Set Methods and Fast Marching Methods","author":"JA Sethian","year":"1999","unstructured":"Sethian JA: Level Set Methods and Fast Marching Methods. Cambridge University Press, New York; 1999."},{"issue":"1-3","key":"102_CR10","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s11075-004-3627-8","volume":"39","author":"C Gout","year":"2005","unstructured":"Gout C, Le Guyader C, Vese L: Segmentation under geometrical conditions using geodesic active contours and interpolation using level set methods. Numer Algor 2005,39(1-3):155-173. 10.1007\/s11075-004-3627-8","journal-title":"Numer Algor"},{"key":"102_CR11","first-page":"2989","volume-title":"Proceedings of ICIP","author":"E Erdem","year":"2009","unstructured":"Erdem E, Tari S, Vese L: Segmentation using the edge strength function as a shape prior within a local deformation model. In Proceedings of ICIP. Cairo; 2009:2989-2992."},{"issue":"12","key":"102_CR12","doi-asserted-by":"publisher","first-page":"2747","DOI":"10.1109\/TIP.2009.2030468","volume":"18","author":"S Krinidis","year":"2009","unstructured":"Krinidis S, Chatzis V: Fuzzy energy-based active contours. IEEE Trans Image Process 2009,18(12):2747-2755.","journal-title":"IEEE Trans Image Process"},{"key":"102_CR13","first-page":"376","volume-title":"Proceedings of ITNG, 2010","author":"R Arshizadeh","year":"2010","unstructured":"Arshizadeh R, Ebadzadeh MM: Fuzzy external force for snake. Proceedings of ITNG, 2010 2010, 376-381."},{"issue":"3","key":"102_CR14","first-page":"276","volume":"4","author":"RO Schmidt","year":"1983","unstructured":"Schmidt RO: Multiple emitter location and signal parameters estimation. IEEE Trans Acoust Speech Signal Process 1983,4(3):276-280.","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"issue":"7","key":"102_CR15","doi-asserted-by":"publisher","first-page":"984","DOI":"10.1109\/29.32276","volume":"37","author":"R Roy","year":"1989","unstructured":"Roy R, Kailath T, ESPRIT: estimation of signal parameters via rotational invariance techniques. IEEE Trans Acoust Speech Signal Process 1989,37(7):984-995. 10.1109\/29.32276","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"issue":"4","key":"102_CR16","first-page":"454","volume":"2","author":"HK Aghajan","year":"1993","unstructured":"Aghajan HK, Kailath T: Sensor array processing techniques for super resolution multi-line-fitting and straight edge detection. IEEE IP 1993,2(4):454-465.","journal-title":"IEEE IP"},{"key":"102_CR17","volume-title":"PhD dissertation","author":"HK Aghajan","year":"1995","unstructured":"Aghajan HK: Subspace techniques for image understanding and computer vision. In PhD dissertation. Stanford University, Stanford, CA; 1995."},{"issue":"9","key":"102_CR18","doi-asserted-by":"publisher","first-page":"2369","DOI":"10.1109\/TIP.2007.903907","volume":"16","author":"J Marot","year":"2007","unstructured":"Marot J, Bourennane S: Subspace-based and DIRECT algorithms for distorted circular contour estimation. IEEE Trans Image Process 2007,16(9):2369-2378.","journal-title":"IEEE Trans Image Process"},{"key":"102_CR19","first-page":"5","volume-title":"Proceedings of EUSIPCO, August 2008","author":"J Marot","year":"2009","unstructured":"Marot J, Bourennane S: Array processing for intersecting circle retrieval. In Proceedings of EUSIPCO, August 2008. Lausanne; 2009:5."},{"issue":"2","key":"102_CR20","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1016\/j.csda.2005.09.003","volume":"51","author":"WP Krijnen","year":"2006","unstructured":"Krijnen WP: Convergence of the sequence of parameters generated by ALS algorithms. Comput Stat Data Anal 2006,51(2):481-489. 10.1016\/j.csda.2005.09.003","journal-title":"Comput Stat Data Anal"},{"key":"102_CR21","volume-title":"Contour estimation by array processing methods","author":"S Bourennane","year":"2006","unstructured":"Bourennane S, Marot J: Contour estimation by array processing methods. Appl Signal Process 2006.,15(2006): article ID 95634,"},{"issue":"2","key":"102_CR22","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1049\/ip-vis:20050149","volume":"153","author":"S Bourennane","year":"2006","unstructured":"Bourennane S, Marot J: Estimation of straight line offsets by a high-resolution method. IEE Vis Image Signal Process 2006,153(2):224-229. 10.1049\/ip-vis:20050149","journal-title":"IEE Vis Image Signal Process"},{"issue":"12","key":"102_CR23","doi-asserted-by":"publisher","first-page":"1556","DOI":"10.1016\/j.patrec.2007.03.013","volume":"28","author":"J Marot","year":"2007","unstructured":"Marot J, Bourennane S: Propagator method for an application to contour estimation. Pattern Recogn Lett 2007,28(12):1556-1562. 10.1016\/j.patrec.2007.03.013","journal-title":"Pattern Recogn Lett"},{"key":"102_CR24","doi-asserted-by":"publisher","first-page":"057002","DOI":"10.1117\/1.3421576","volume":"49","author":"S Bourennane","year":"2010","unstructured":"Bourennane S, Fossati C, Marot J: Contour estimation in image using virtual signal. Opt Eng 2010, 49: 057002. 10.1117\/1.3421576","journal-title":"Opt Eng"},{"issue":"2","key":"102_CR25","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1109\/TASSP.1985.1164557","volume":"33","author":"M Wax","year":"1985","unstructured":"Wax M, Kailath T: Detection of signals by information theoretic criteria. IEEE Trans Acoust Speech Signal Process 1985,33(2):387-392. 10.1109\/TASSP.1985.1164557","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"issue":"5","key":"102_CR26","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1109\/78.575698","volume":"45","author":"N Yuan","year":"1997","unstructured":"Yuan N, Friedlander B: DOA estimation in multipath: an approach using fourth-order cumulants. IEEE Trans Signal Process 1997,45(5):1253-1263. 10.1109\/78.575698","journal-title":"IEEE Trans Signal Process"},{"key":"102_CR27","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1109\/5.75086","volume":"79","author":"J Mendel","year":"1991","unstructured":"Mendel J: Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications. Proc IEEE 1991, 79: 278-305. 10.1109\/5.75086","journal-title":"Proc IEEE"},{"issue":"20","key":"102_CR28","doi-asserted-by":"publisher","first-page":"9093","DOI":"10.1364\/OE.14.009093","volume":"14","author":"N Gonzalez","year":"2006","unstructured":"Gonzalez N, Molina-Terriza G, Torres JP: How a Dove prism transforms the OAM of a light beam. Opt Express 2006,14(20):9093-9102. 10.1364\/OE.14.009093","journal-title":"Opt Express"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2011-112.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-6180-2011-112\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2011-112.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T17:58:09Z","timestamp":1630519089000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-6180-2011-112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,23]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["102"],"URL":"https:\/\/doi.org\/10.1186\/1687-6180-2011-112","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,23]]},"assertion":[{"value":"3 July 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"112"}}