Image Data Structures and Converting Algorithms: The Research on Raster, Vector, and Quadtree structures and Converting Algorithms between them - Softcover

Xiao, Ke

Softcover

ISBN 10: 3843394733 ISBN 13: 9783843394734

Publisher: LAP LAMBERT Academic Publishing, 2011

Synopsis

Researches on data structures are always combined with algorithms. The format of data determines the ways of obtaining and processing the data. In image processing area, there are three image data structures, raster, vector, and quadtree. Each has their own advantages and disadvantages, and is suitable for different requirements of operations and processes. A sophisticated image processing system or geographic information system should meet different needs by using different features of different structures so that the system can improve the efficiency of time and space when storing, processing, retrieving, and outputting image data. This needs converting algorithms between the data structures. Previous researches have been narrowed in theories of traditional data structures or algorithms. The research involved in this book covers the most commonly used image data structures, especially the 2-Dimensional Run Encoding Quadtrees which are the latest development of quadtree structure, and converting algorithms between the 2DRE quadtrees and other structures and describes the applications of the structures and algorithms in GIS.

About this title

About the Author

Dr. Ke Xiao is from China. He was self-taught for middle and high school. He got B.E. in Computer Science at University of Science and Technology, Harbin; M.Sc in Mapping and Remote Sensing at Chinese Academy of Sciences; and PhD in Remote Sensing and GIS in 2003 at Louisiana State University. Now he is faculty in LSU Health Sciences Center, USA.

Edition details

• Publisher: LAP LAMBERT Academic Publishing
• Publication date: 2011
• Language: English
• ISBN 10: 3843394733
• ISBN 13: 9783843394734
• Binding: Paperback
• Number of pages: 124