Multigrid geometric active contour models

Papandreou, G; Maragos, P

dc.contributor.author	Papandreou, G	en
dc.contributor.author	Maragos, P	en
dc.date.accessioned	2014-03-01T01:26:43Z
dc.date.available	2014-03-01T01:26:43Z
dc.date.issued	2007	en
dc.identifier.issn	1057-7149	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/18190
dc.subject	Geometric active contours	en
dc.subject	Image segmentation	en
dc.subject	Implicit-explicit schemes	en
dc.subject	Level sets	en
dc.subject	Multigrid	en
dc.subject	Partial differential equations	en
dc.subject.classification	Computer Science, Artificial Intelligence	en
dc.subject.classification	Engineering, Electrical & Electronic	en
dc.subject.other	Computational geometry	en
dc.subject.other	Computer vision	en
dc.subject.other	Mathematical models	en
dc.subject.other	Partial differential equations	en
dc.subject.other	Geometric active contours	en
dc.subject.other	Implicit-explicit time integration	en
dc.subject.other	Multigrid	en
dc.subject.other	Image segmentation	en
dc.subject.other	algorithm	en
dc.subject.other	article	en
dc.subject.other	computer assisted diagnosis	en
dc.subject.other	computer simulation	en
dc.subject.other	image enhancement	en
dc.subject.other	information retrieval	en
dc.subject.other	methodology	en
dc.subject.other	statistical model	en
dc.subject.other	Algorithms	en
dc.subject.other	Computer Simulation	en
dc.subject.other	Image Enhancement	en
dc.subject.other	Image Interpretation, Computer-Assisted	en
dc.subject.other	Information Storage and Retrieval	en
dc.subject.other	Models, Statistical	en
dc.title	Multigrid geometric active contour models	en
heal.type	journalArticle	en
heal.identifier.primary	10.1109/TIP.2006.884952	en
heal.identifier.secondary	http://dx.doi.org/10.1109/TIP.2006.884952	en
heal.language	English	en
heal.publicationDate	2007	en
heal.abstract	Geometric active contour models are very popular partial differential equation-based tools in image analysis and computer vision. We present a new multigrid algorithm for the fast evolution of level-set-based geometric active contours and compare it with other established numerical schemes. We overcome the main bottleneck associated with most numerical implementations of geometric active contours, namely the need for very small time steps to avoid instability, by employing a very stable fully 2-D implicit-explicit time integration numerical scheme. The proposed scheme is more accurate and has improved rotational invariance properties compared with alternative split schemes, particularly when big time steps are utilized. We then apply properly designed multigrid methods to efficiently solve the occurring sparse linear system. The combined algorithm allows for the rapid evolution of the contour and convergence to its final configuration after very few iterations. Image segmentation experiments demonstrate the efficiency and accuracy of the method. © 2006 IEEE.	en
heal.publisher	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC	en
heal.journalName	IEEE Transactions on Image Processing	en
dc.identifier.doi	10.1109/TIP.2006.884952	en
dc.identifier.isi	ISI:000243236200022	en
dc.identifier.volume	16	en
dc.identifier.issue	1	en
dc.identifier.spage	229	en
dc.identifier.epage	240	en