NDLI: A generalized region labeling algorithm for image coding, restoration, and segmentation

Content Provider	IEEE Xplore Digital Library
Author	Jae-Chang Shim Dorai, C.
Copyright Year	1999
Description	Author affiliation: Andong Nat. Univ., South Korea (Jae-Chang Shim)
Abstract	Region extraction and labeling is a fundamental process in building computer systems that automatically analyze and interpret images and image sequences of a scene. It involves extracting "meaningful" regions and their attributes from an image that are of interest in a given domain, e.g., a human face in face recognition and surveillance applications, a vehicle in intelligent highway monitoring, or an industrial tool in automated manufacturing and inspection applications. In this paper, we present a generalized and fast region labeling algorithm that can be applied to numerous image processing tasks: region extraction in binary images, region segmentation from gray scale or color images, region boundary extraction, chain code extraction, run-length coding of images, and image restoration from chain codes. The general applicability of our algorithm stems from its strengths in identifying the fundamental and common computational steps and providing robust and efficient procedures to accomplish these steps without requiring multiple scans of images. Our algorithm is shown to be more effective in terms of space and computational efficiency, in comparison with many existing approaches to region labeling and extraction. Results from our experiments with over 5,000 frames obtained from MPEG-1 video bitstreams demonstrate the good performance of our algorithm in terms of video text segmentation accuracy and computational efficiency.
Starting Page	46
Ending Page	50
File Size	556557
Page Count	5
File Format	PDF
ISBN	0780354672
DOI	10.1109/ICIP.1999.821562
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-10-24
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Labeling Image coding Computational efficiency Image analysis Image sequence analysis Image sequences Layout Humans Face recognition Surveillance
Content Type	Text
Resource Type	Article

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