NDLI: A transform for multiscale image segmentation by integrated edge and region detection

Content Provider	IEEE Xplore Digital Library
Author	Ahuja, N.
Copyright Year	1979
Abstract	Describes a transform to extract image regions at all geometric and photometric scales. It is argued that linear approaches have the shortcoming that they require a priori models of region shape. The proposed transform avoids this by letting the structure emerge, bottom-up, from interactions among pixels. The transform involves global computations on pairs of pixels followed by vector integration of the results. An attraction force field is computed over the image in which pixels belonging to the same region are mutually attracted and the region is characterized by a convergent flow. It is shown that the transform possesses properties that allow multiscale segmentation, or extraction of original, unblurred structure at all different geometric and photometric scales present. This is in contrast with much previous work wherein multiscale structure is viewed as the smoothed structure in a multiscale signal decimation. Scale is an integral parameter of the force computation, and the number and values of scale parameters associated with the image can be estimated automatically. Regions are detected at all a priori unknown scales resulting in automatic construction of a segmentation tree, in which each pixel is annotated with descriptions of all the regions it belongs to. Transform properties are presented for piecewise-constant images but hold for more general ones. Thus the proposed method is intended as a solution to the problem of multiscale, integrated edge and region detection, or low-level image segmentation. Experimental results are given.
Sponsorship	IEEE Computer Society
Starting Page	1211
Ending Page	1235
Page Count	25
File Size	6256720
File Format	PDF
ISSN	01628828
Volume Number	18
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1996-12-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 edge detection Image segmentation Shape Photometry Computer Society Convolution Vectors Pixel Image converters Image analysis
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

Recognizing articulated objects using a region-based invariant transform

Contour Detection and Hierarchical Image Segmentation

Image segmentation with ratio cut

Shape representation by multiscale contour approximation

Integrating region growing and edge detection

Extracting Compact Objects Using Linked Pyramids

Hierarchical Constraint Processes for Shape Analysis

Edge and corner detection by photometric quasi-invariants

A locally constrained watershed transform

A transform for multiscale image segmentation by integrated edge and region detection

Similar Documents

Recognizing articulated objects using a region-based invariant transform

Contour Detection and Hierarchical Image Segmentation

Image segmentation with ratio cut

Shape representation by multiscale contour approximation

Integrating region growing and edge detection

Extracting Compact Objects Using Linked Pyramids

Hierarchical Constraint Processes for Shape Analysis

Edge and corner detection by photometric quasi-invariants

A locally constrained watershed transform

A transform for multiscale image segmentation by integrated edge and region detection