The segmented vertex chain code

Po Yueh Chen, Chih Peng Chang

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

To decrease the amount of information significantly while still preserving a contour shape, chain coding is widely applied to digital image analysis, especially to raster-shaped ones. In this article, vertex chain code is segmented and then compressed using the single-sided grown Huffman table scheme. Since the length of segments is fixed, the encoding complexity is reduced. According to the experimental results and theoretical analysis, the data compression ratio, exploiting this simple yet efficient segmenting scheme, is competitive with other proposed schemes. The segment length can be appropriately determined according to various contour databases.

Original languageEnglish
Pages (from-to)825-834
Number of pages10
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Volume34
Issue number6
DOIs
Publication statusPublished - 2011 Sep 1

Fingerprint

Data compression ratio
Image analysis

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{9c40f2fb5eb3477bb6f2cc76410009c3,
title = "The segmented vertex chain code",
abstract = "To decrease the amount of information significantly while still preserving a contour shape, chain coding is widely applied to digital image analysis, especially to raster-shaped ones. In this article, vertex chain code is segmented and then compressed using the single-sided grown Huffman table scheme. Since the length of segments is fixed, the encoding complexity is reduced. According to the experimental results and theoretical analysis, the data compression ratio, exploiting this simple yet efficient segmenting scheme, is competitive with other proposed schemes. The segment length can be appropriately determined according to various contour databases.",
author = "Chen, {Po Yueh} and Chang, {Chih Peng}",
year = "2011",
month = "9",
day = "1",
doi = "10.1080/02533839.2011.591568",
language = "English",
volume = "34",
pages = "825--834",
journal = "Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers",
issn = "0253-3839",
publisher = "Chinese Institute of Engineers",
number = "6",

}

TY - JOUR

T1 - The segmented vertex chain code

AU - Chen, Po Yueh

AU - Chang, Chih Peng

PY - 2011/9/1

Y1 - 2011/9/1

N2 - To decrease the amount of information significantly while still preserving a contour shape, chain coding is widely applied to digital image analysis, especially to raster-shaped ones. In this article, vertex chain code is segmented and then compressed using the single-sided grown Huffman table scheme. Since the length of segments is fixed, the encoding complexity is reduced. According to the experimental results and theoretical analysis, the data compression ratio, exploiting this simple yet efficient segmenting scheme, is competitive with other proposed schemes. The segment length can be appropriately determined according to various contour databases.

AB - To decrease the amount of information significantly while still preserving a contour shape, chain coding is widely applied to digital image analysis, especially to raster-shaped ones. In this article, vertex chain code is segmented and then compressed using the single-sided grown Huffman table scheme. Since the length of segments is fixed, the encoding complexity is reduced. According to the experimental results and theoretical analysis, the data compression ratio, exploiting this simple yet efficient segmenting scheme, is competitive with other proposed schemes. The segment length can be appropriately determined according to various contour databases.

UR - http://www.scopus.com/inward/record.url?scp=84863000964&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863000964&partnerID=8YFLogxK

U2 - 10.1080/02533839.2011.591568

DO - 10.1080/02533839.2011.591568

M3 - Article

AN - SCOPUS:84863000964

VL - 34

SP - 825

EP - 834

JO - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

JF - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

SN - 0253-3839

IS - 6

ER -