GEOMETRICAL TRANSFORMATION OF BINARY IMAGES REPRESENTED BY DIGITAL SEARCH TREE
Zhou Dongru(CAD Laboratory,Institute of Computing Technology, The Chinese Academy of Sciences,Beijing 100080)(Department of Computer Science and Electronic Engineering, Wuhan University of Hydraulic and Electric Engineering,Wuhan 430072)
In this paper,a geometrical transformation algorithm of binary images represented by digital search tree(DST)is presented.The main relations of quadrants and quadangles,and the sufficient conditions of producing output DST nodes are discussed. In addition,an integrated algorithm is introduced, and its complexity is analysed.
【CateGory Index】： TP391.41