NDLI: Dynamic programming for detecting, tracking, and matching deformable contours

Please wait, while we are loading the content...

Dynamic programming for detecting, tracking, and matching deformable contours

Content Provider	IEEE Xplore Digital Library
Author	Geiger, D. Gupta, A. Costa, L.A. Vlontzos, J.
Copyright Year	1979
Abstract	The problem of segmenting an image into separate regions and tracking them over time is one of the most significant problems in vision. Terzopoulos et al. (1987) proposed an approach to detect the contour regions of complex shapes, assuming a user selected initial contour not very far from the desired solution. We propose to further explore the information provided by the user's selected points and apply an optimal method to detect contours which allows a segmentation of the image. The method is based on dynamic programming (DP), and applies to a wide variety of shapes. It is exact and not iterative. We also consider a multiscale approach capable of speeding up the algorithm by a factor of 20, although at the expense of losing the guaranteed optimality characteristic. The problem of tracking and matching these contours is addressed. For tracking, the final contour obtained at one frame is sampled and used as initial points for the next frame. Then, the same DP process is applied. For matching, a novel strategy is proposed where the solution is a smooth displacement field in which unmatched regions are allowed while cross vectors are not. The algorithm is again based on DP and the optimal solution is guaranteed. We have demonstrated the algorithms on natural objects in a large spectrum of applications, including interactive segmentation and automatic tracking of the regions of interest in medical images.<>
Sponsorship	IEEE Computer Society
Starting Page	294
Ending Page	302
Page Count	9
File Size	955662
File Format	PDF
ISSN	01628828
Volume Number	17
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1995-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Dynamic programming Image segmentation Shape Iterative algorithms Biomedical imaging Deformable models Iterative methods Uncertainty Cost function Educational institutions
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Correction to Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours

Representation and detection of deformable shapes

Representation and detection of deformable shapes

Learning a Hierarchical Deformable Template for Rapid Deformable Object Parsing

Energy minimization of contours using boundary conditions

Fast unambiguous stereo matching using reliability-based dynamic programming

Registration with Uncertainties and Statistical Modeling of Shapes with Variable Metric Kernels

Finsler Active Contours

On aligning curves

Dynamic programming for detecting, tracking, and matching deformable contours

Similar Documents

Correction to Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours

Representation and detection of deformable shapes

Representation and detection of deformable shapes

Learning a Hierarchical Deformable Template for Rapid Deformable Object Parsing

Energy minimization of contours using boundary conditions

Fast unambiguous stereo matching using reliability-based dynamic programming

Registration with Uncertainties and Statistical Modeling of Shapes with Variable Metric Kernels

Finsler Active Contours

On aligning curves

Dynamic programming for detecting, tracking, and matching deformable contours