@article{d1d6c74b9b044689ba71426d851543c7,
title = "An adaptive algorithm for conversion from quadtree to chain codes",
abstract = "An adaptive algorithm is presented for converting the quadtree representation of a binary image to its chain code representation. Our algorithm has the advantage of constructing the chain codes of the resulting quadtree of the Boolean operation of two quadtrees by re-using the original chain codes. This algorithm is adaptive because it can adjust the total number of internal nodes to be stored and retrieve it later in the reconstruction stage. The algorithm possesses parallelism and is suited for pyramid architecture. Our algorithm requires time O(H + L) in sequential and time O(N) in parallel, where H is the height of the quadtree. L is the length of the chain code sequence generated, and N x N is the size of the input image.",
keywords = "Adaptive conversion, Chain code, Image representation, Parallel algorithm, Quadtree",
author = "Shih, {Frank Y.} and Wong, {Wai Tak}",
note = "Funding Information: In this paper, an adaptive algorithm for converting the quadtree representation to the chain code representation is presented. Different from other algorithms which need to search for the neighbors of the current node, the algorithm is based on traversing the quadtree. Therefore, it is recursive and has the parallelism. It can be easily implemented in a pyramid architecture. Besides, we introduce an adaptive method to construct the chain codes for the resulting quadtree of the Boolean operation of two quadtrees by re-using the original chain codes. This adaptive method is quite useful and significantly speeds up the conversion in all kinds of applications. About the Author —FRANK Y. SHIH received the B.S. degree from National Cheng-Kung University, Taiwan, in 1980, the M.S. degree from the State University of New York at Stony Brook, in 1984, and the Ph.D. degree from Purdue University, West Lafayette, Indiana, in 1987, all in electrical engineering. He is presently a professor jointly appointed in the Department of Computer and Information Science (CIS) and the Department of Electrical and Computer Engineering (ECE) at New Jersey Institute of Technology, Newark, New Jersey. He currently serves as an associate chairman of the CIS department and the director of Computer Vision Laboratory. Dr. Shih is on the Editorial Board of the International Journal of Systems Integration. He is also an associate editor of the International Journal of Information Sciences, and of the International Journal of Pattern Recognition. He has served as a member of several organizing committees for technical conferences and workshops. He was the recipient of the Research Initiation Award from the National Science Foundation in 1991. He was the recipient of the Winner of the International Pattern Recognition Society Award for Outstanding Paper Contribution. He has received several awards for distinguished research at New Jersey Institute of Technology. He has served several times in the Proposal Review panel of the National Science Foundation on Computer Vision and Machine Intelligence. He holds the IEEE senior membership. Dr. Shih has published over 110 technical papers in well-known prestigious journals and conferences. His current research interests include image processing, computer vision, computer graphics, artificial intelligence, expert systems, robotics, computer architecture, fuzzy logic, and neural networks. About the Author —WAI-TAK-WONG received the B.S. degree in Chemical Engineering from National Taiwan University in 1986. He received the M.S. degree and the Ph.D. degree in Computer and Information Science from New Jersey Institute of Technology in 1992 and 1999. He has worked for Syncsort Incorporate as a Software Engineer to develop enterprise level heterogeneous client server computing software since 1995. He received the Pattern Recognition Society Award in 1995. His current research interests are parallel algorithms, image processing, client server computing, distributed computing and software engineering. ",
year = "2001",
month = mar,
doi = "10.1016/S0031-3203(00)00008-X",
language = "English (US)",
volume = "34",
pages = "631--639",
journal = "Pattern Recognition",
issn = "0031-3203",
publisher = "Elsevier Limited",
number = "3",
}