Document Type
Dissertation
Date of Award
Fall 1-31-1999
Degree Name
Doctor of Philosophy in Computing Sciences - (Ph.D.)
Department
Computer and Information Science
First Advisor
Frank Y. Shih
Second Advisor
James A. McHugh
Third Advisor
Daochuan Hung
Fourth Advisor
Pengcheng Shi
Fifth Advisor
Edwin Hou
Abstract
Freeman chain code is a widely-used description for a contour image. Another mid-crack code algorithm was proposed as a more precise method for image representation. We have developed a coding algorithm which is suitable to generate either chain code description or mid-crack code description by switching between two different tables. Since there is a strong urge to use parallel processing in image related problems, a parallel coding algorithm is implemented. This algorithm is developed on a pyramid architecture and a N cube architecture. Using link-list data structure and neighbor identification, the algorithm gains efficiency because no sorting or neighborhood pairing is needed.
In this dissertation, the local symmetry deficiency (LSD) computation to calculate the local k-symmetry is embedded in the coding algorithm. Therefore, we can finish the code extraction and the LSD computation in one pass. The embedding process is not limited to the k-symmetry algorithm and has the capability of parallelism.
An adaptive quadtree to chain code conversion algorithm is also presented. This algorithm is designed for constructing the chain codes of the resulting quadtree from the boolean operation of two quadtrees by using the chain codes of the original one. The algorithm has the parallelism and is ready to be implemented on a pyramid architecture.
Our parallel processing approach can be viewed as a parallelization paradigm - a template to embed image processing algorithms in the chain coding process and to implement them in a parallel approach.
Recommended Citation
Wong, Wai-Tak, "Parallelization for image processing algorithms based chain and mid-crack codes" (1999). Dissertations. 993.
https://digitalcommons.njit.edu/dissertations/993
