NDLI: The Elastic Ratio: Introducing Curvature Into Ratio-Based Image Segmentation

Content Provider	IEEE Xplore Digital Library
Author	Schoenemann, T. Masnou, S. Cremers, D.
Copyright Year	1992
Abstract	We present the first ratio-based image segmentation method that allows imposing curvature regularity of the region boundary. Our approach is a generalization of the ratio framework pioneered by Jermyn and Ishikawa so as to allow penalty functions that take into account the local curvature of the curve. The key idea is to cast the segmentation problem as one of finding cyclic paths of minimal ratio in a graph where each graph node represents a line segment. Among ratios whose discrete counterparts can be globally minimized with our approach, we focus in particular on the elastic ratio ∫₀^L(C)∇I(C(s))·(C^'(s))^⊥ds /vL(C)+ ∫₀^L(C)\|κC(s)\|qds that depends, given an image I, on the oriented boundary C of the segmented region candidate. Minimizing this ratio amounts to finding a curve, neither small nor too curvy, through which the brightness flux is maximal. We prove the existence of minimizers for this criterion among continuous curves with mild regularity assumptions. We also prove that the discrete minimizers provided by our graph-based algorithm converge, as the resolution increases, to continuous minimizers. In contrast to most existing segmentation methods with computable and meaningful, i.e., nondegenerate, global optima, the proposed approach is fully unsupervised in the sense that it does not require any kind of user input such as seed nodes. Numerical experiments demonstrate that curvature regularity allows substantial improvement of the quality of segmentations. Furthermore, our results allow drawing conclusions about global optima of a parameterization-independent version of the snakes functional: the proposed algorithm allows determining parameter values where the functional has a meaningful solution and simultaneously provides the corresponding global solution.
Sponsorship	IEEE Signal Processing Society
Page Count	17
File Size	1864659
Starting Page	2565
Ending Page	2581
File Format	PDF
ISSN	10577149
Volume Number	20
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-09-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	Image segmentation Polynomials Optimization Minimization Image edge detection Computational modeling Pixel unsupervised segmentation Contour-based segmentation curvature global optimization graph cycles image segmentation snakes model
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design 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

The elastic ratio: introducing curvature into ratio-based image segmentation.

Winding Number Constrained Contour Detection

The elastic ratio: introducing curvature into ratio-based globally optimal image segmentation (2009).

Introducing curvature into globally optimal image segmentation: minimum ratio cycles on product graphs.

The Elastic Ratio: Introducing Curvature into Ratio-based Globally Optimal Image Segmentation

Introducing Curvature into Globally Optimal Image Segmentation: Minimum Ratio Cycles on Product Graphs

The Elastic Ratio: Introducing Curvature into Ratio-Based Globally Optimal Image Segmentation

Iterative Narrowband-Based Graph Cuts Optimization for Geodesic Active Contours With Region Forces (GACWRF)

A simple unsupervised MRF model based image segmentation approach

The Elastic Ratio: Introducing Curvature Into Ratio-Based Image Segmentation

Similar Documents

The elastic ratio: introducing curvature into ratio-based image segmentation.

Winding Number Constrained Contour Detection

The elastic ratio: introducing curvature into ratio-based globally optimal image segmentation (2009).

Introducing curvature into globally optimal image segmentation: minimum ratio cycles on product graphs.

The Elastic Ratio: Introducing Curvature into Ratio-based Globally Optimal Image Segmentation

Introducing Curvature into Globally Optimal Image Segmentation: Minimum Ratio Cycles on Product Graphs

The Elastic Ratio: Introducing Curvature into Ratio-Based Globally Optimal Image Segmentation

Iterative Narrowband-Based Graph Cuts Optimization for Geodesic Active Contours With Region Forces (GACWRF)

A simple unsupervised MRF model based image segmentation approach

The Elastic Ratio: Introducing Curvature Into Ratio-Based Image Segmentation