Study of compression efficiency for three-dimensional discrete curves

Hermilo Sanchez-Cruz; Ernesto Bribiesca

doi:10.1117/1.2957963

1 July 2008 Study of compression efficiency for three-dimensional discrete curves

Hermilo Sanchez-Cruz, Ernesto Bribiesca

Author Affiliations +

Optical Engineering, Vol. 47, Issue 7, 077206 (July 2008). https://doi.org/10.1117/1.2957963

Abstract

A study of compression efficiency of 3-D chain codes to represent discrete curves is described. The 3-D Freeman chain code and the five orthogonal change chain directions (5OT) chain code are compared. The 3-D Freeman chain code consists of 26 directions, in 3-D Euclidean space, with no invariance under rotation. The 5OT chain elements represent the orthogonal direction changes of the contiguous straight-line segments of the discrete curve. This chain code only considers relative direction changes, which allows us to have a curve descriptor invariant under rotation, and mirroring curves may be obtained with ease. In the 2-D domain, Freeman chain codes are widely used to represent contour curves. Until now, the authors have had no information of implementing Freeman chain codes to compress 3-D curves. Our contribution is how to implement the Freeeman chain code in 3-D and how to compare it with the recently proposed 5OT code. Finally, to probe our results, we apply the proposed method to three different cases: arbitrary curves, cube-filling Hilbert curves, and lattice knots.

©(2008) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Hermilo Sanchez-Cruz and Ernesto Bribiesca "Study of compression efficiency for three-dimensional discrete curves," Optical Engineering 47(7), 077206 (1 July 2008). https://doi.org/10.1117/1.2957963

Published: 1 July 2008

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available