Region boundary generation and compression

Author

Mealy, Bryan J.

Author_Institution

Jack Baskin Sch. of Eng., California Univ., Santa Cruz, CA, USA

Volume

1

fYear

2001

fDate

4-7 Nov. 2001

Firstpage

205

Abstract

A new technique for generating and losslessly compressing region boundaries in digital images is presented. Region boundaries are generated by finding a minimal set of pixels required to differentiate each region from neighboring regions. An enhanced pixel-based differential chain code is used to encode the generated boundaries. We utilize run-length encoding of links and introduce dynamic template switching (DTS) and extended vector templates (EVTs). These features allow accurate region boundary representation using fewer links while retaining the inherent simplicity of traditional chain codes. This work presents techniques to efficiently handle the added complexity of using pixel-based chain codes for representing regions in segmented images.

Keywords

data compression; edge detection; image coding; image segmentation; runlength codes; video coding; DTS; EVT; boundary encoding; digital image region boundary generation; dynamic template switching; extended vector templates; lossless region boundary compression; minimal pixel set; neighboring region differentiation; pixel based differential chain codes; run-length link encoding; segmented images; Digital cameras; Digital images; Encoding; Image coding; Image generation; Image reconstruction; Image segmentation; Lifting equipment; Pixel; Pressing;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 2001. Conference Record of the Thirty-Fifth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-7803-7147-X

Type

conf

DOI

10.1109/ACSSC.2001.986906

Filename

986906