Efficient Transformations Between Binary Images and Quadtrees on a Linear Array with Reconfigurable Optical Buses


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 6, pp. 1511-1519, Jun. 1999
10.3745/KIPSTE.1999.6.6.1511,   PDF Download:

Abstract

We present efficient algorithms for transforming between binary images and quadtrees on the LAROB. For a binary image of size nxn, both algorithms run in %u03B8(1) time using n^2 processors. These algorithms are optimal in the sense that the product of time and number of processors is asymptotically the same as the optimal sequential time which is %u03B8(n^2).


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. Myung, "Efficient Transformations Between Binary Images and Quadtrees on a Linear Array with Reconfigurable Optical Buses," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 6, pp. 1511-1519, 1999. DOI: 10.3745/KIPSTE.1999.6.6.1511.

[ACM Style]
Kim Myung. 1999. Efficient Transformations Between Binary Images and Quadtrees on a Linear Array with Reconfigurable Optical Buses. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 6, (1999), 1511-1519. DOI: 10.3745/KIPSTE.1999.6.6.1511.