• Home
  • Search
  • A generalized region labeling algorithm for image coding, restoration, and segmentation
  • Cite Icon7
  • https://doi.org/10.1109/icip.1999.821562Copy DOI Icon

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

  • Oct 24, 1999
  • Jae-Chang Shim +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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.

Similar Papers
  • Conference Article
  • Citations2

Tight bounded localization of facial features with color and rotational independence

  • May 25, 2003
  • S Phimoltares +2
  • Conference Article
  • Citations1

High quality underwater imaging platform with laser range gated technique combining with image denoising and restoration

  • Oct 29, 2014
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Huachuan Huang +6
  • Research Article
  • Citations11

Relaxed ordered-subset algorithm for penalized-likelihood image restoration.

  • Mar 01, 2003
  • Journal of the Optical Society of America A
  • Saowapak Sotthivirat +1
  • Research Article
  • Citations1300

An EM algorithm for wavelet-based image restoration

  • Aug 01, 2003
  • IEEE Transactions on Image Processing
  • M.A.T Figueiredo +1
  • PDF
  • Research Article
  • Citations4

Full-Reference Image Quality Assessment with Transformer and DISTS

  • Mar 26, 2023
  • Mathematics
  • Pei-Fen Tsai +3
  • Conference Article

Research on a simple longfocus optical modality using optical/image co-design method

  • Oct 18, 2021
  • Jiarui Ji +4
  • Research Article
  • Citations1

(Retracted) Image restoration and quantitative metallographic tissue based on machine vision

  • Apr 18, 2022
  • Journal of Electronic Imaging
  • Keya Fu +3
  • Research Article
  • Citations20

End‐to‐End Optimization of Metalens for Broadband and Wide‐Angle Imaging

  • Feb 18, 2025
  • Advanced Optical Materials
  • Yeongmyeong Park +7
  • Research Article
  • Citations495

Face recognition using line edge map

  • Jun 01, 2002
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Yongsheng Gao +1
  • Research Article
  • Citations1

Improvement of JPEG Compression Efficiency Using Information Hiding and Image Restoration

  • Jan 01, 2013
  • IEICE Transactions on Information and Systems
  • Kazumi Yamawaki +3
  • Conference Article
  • Citations129

Extraction of facial regions and features using color and shape information

  • Jan 01, 1996
  • K Sobottka +1
  • Conference Article
  • Citations8

Extraction of hand region and specification of finger tips from color image

  • Sep 10, 1997
  • S Tsuruoka +4
  • Conference Article

A modular approach on adaptive thresholding for extraction of mammalian cell regions from bioelectric images in complex lighting environments

  • Apr 03, 2008
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Inder K Purohit +3
  • Conference Article
  • Citations5

Relaxed ordered subsets algorithm for image restoration of confocal microscopy

  • Nov 07, 2002
  • S Sotthivirat +1
  • Conference Article
  • Citations3

Image Restoration Based on Parallel GA and Hopfield NN

  • Aug 01, 2010
  • Tingting Sun +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.