Issue No.12 - December (1983 vol.32)
K.W. Bowyer , Department of Informatics, ETH
Contiguous element region selection is a fundamental step in many image analysis applications. This application is often run on computers with virtual memory systems. The page fault behavior of the contiguous element selection algorithm is greatly influenced by the ordering of the nearest neighbor search pattern. The execution time of the algorithm can be cut in half for important instances of real world data.
virtual memory, Image processing, nearest bieighbor search, page faulting, region selection
K.W. Bowyer, C.F. Starmer, "Optimizing Contiguous-Element Region Selection for Virtual Memory Systems", IEEE Transactions on Computers, vol.32, no. 12, pp. 1201-1203, December 1983, doi:10.1109/TC.1983.1676185