Efficient axis-translation of binary digital pictures by blocks in linear quadtree representation |
| |
| Affiliation: | 1. Laboratory Mathematics in Interaction with Computer Science (MICS), CentraleSupélec, Université Paris Saclay, France;2. Laboratory XLIM UMR CNRS 7252, University of Poitiers, France;1. Departamento Clínico, Facultad de Ciencias Biomédicas, Universidad Europea de Madrid, Madrid, Spain;2. Departamento de Urología, Hospital de Clínicas José de San Martín, Universidad de Buenos Aires, Buenos Aires, Argentina;3. Departamento de Urologia, Instituto do Cancer Dr. Arnaldo Vieira de Carvalho, São Paulo, Brazil;4. Especialista consultor en Urología y Andrología, Buenos Aires, Argentina;5. Departamento de Urología, Hospital Universitario de Caracas, Universidad Central de Venezuela, Caracas, Venezuela;6. Departamento de Urología, Wake Forest Baptist Medical Center, Wake Forest School of Medicine, Winston-Salem, NC, United States |
| |
| Abstract: | For binary digital pictures with large all-black fragments, the linear quadtree representation is a space-efficient data structure on which many time-efficient algorithms, such border-determination and filling, have been implemented. Translation—moving the picture bodily in a fixed direction—was originally done by converting each pixel into bit-map form. More recently, a recursive translation-rotation algorithm has appeared which makes better use of the hierarchical nature of the data structure, together with a time-complexity bound expressed in terms of the output. We present a nonrecursive translation algorithm with the same asymptotic worst-case time-complexity bound as the recursive algorithm, but which turns out to execute significantly faster than either of the previous algorithms. We generalize this algorithm to higher dimensional pictures, and we express the time-complexity in terms of the input data. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
