The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Parallelization for image processing algorithms based chain and mid-crack codes
Author:	Wong, Wai-Tak
View Online:	njit-etd1999-107 (xii, 81 pages ~ 3.6 MB pdf)
Department:	Department of Computer and Information Science
Degree:	Doctor of Philosophy
Program:	Computer Science
Document Type:	Dissertation
Advisory Committee:	Shih, Frank Y. (Committee chair) McHugh, James A. (Committee member) Hung, Daochuan (Committee member) Shi, Pengcheng (Committee member) Hou, Edwin (Committee member)
Date:	1999-01
Keywords:	Image processing --Digital techniques --Data processing. Algorithms.
Availability:	Unrestricted
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.