The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1979 vol.1)
pp:
Gregory M. Hunter , MEMBER, IEEE, Decisions and Designs, Inc., McLean, VA 22101.
Kenneth Steiglitz , MEMBER, IEEE, Department of Electrical Engineering and Computer Science, Princeton University, Princeton, NJ 08540.
ABSTRACT
A quad tree for representing a picture is a tree in which successively deeper levels represent successively finer subdivisions of picture area. An algorithm is given for superposing N quad trees in time proportional to the total number of nodes in the trees. Warnock-type algorithms are then presented for building the quad tree for the picture of the boundary of a polygon, and for coloring the interior of such a polygon. These algorithms take O(v + p + q) time, where v is the number of polygon vertices, p is the polygon perimeter, and q is a resolution parameter. When the resolution q is fixed, these algorithms are asymptotically optimal.
INDEX TERMS
Tree graphs, Encoding, Compaction, Design automation, Computer graphics, Layout, Pattern recognition, Image processing, Process planning, Floors,space planning, Cartography, computer-aided design, encoded raster graphics, layout, pattern recognition, picture compaction, picture processing, pyramid, quad tree, Q-tree, rope, scan-line encoding
CITATION
Gregory M. Hunter, Kenneth Steiglitz, "Operations on Images Using Quad Trees", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.1, no. 2, pp. , February 1979, doi:10.1109/TPAMI.1979.4766900
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool