A strategy for repetitive neighbor finding in images represented by quadtrees

被引：13

作者：

Voros, J ^{[1
]}

机构：

[1] Slovak Univ Technol Bratislava, Fac Elect Engn & Informat Technol, Dept Automat & Control, Bratislava 81219, Slovakia

来源：

PATTERN RECOGNITION LETTERS | 1997年 / 18卷 / 10期

关键词：

quadtrees; neighbor finding;

D O I：

10.1016/S0167-8655(97)80001-3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The paper presents an effective strategy for repetitive neighbor finding in binary images which is proper for mobile robot path planning, connected component labeling, etc. It is based on a new neighbor finding method which is universal and generates all the possible and arbitrary sized neighbors (larger, smaller, equal) for any quadtree node using simple algebraic operations. (C) 1997 Elsevier Science B.V.

引用

页码：955 / 962

页数：8

共 50 条

[21] USING QUADTREES TO SMOOTH IMAGES.
Ranade, Sanjay
Shneier, Michael
IEEE Transactions on Systems, Man and Cybernetics, 1981, SMC-11 (05): : 373 - 376
[22] OVERLAPPING QUADTREES FOR THE REPRESENTATION OF SIMILAR IMAGES
VASSILAKOPOULOS, M
MANOLOPOULOS, Y
ECONOMOU, K
IMAGE AND VISION COMPUTING, 1993, 11 (05) : 257 - 262
[23] Pattern quadtrees for representing binary images
Chen, Chunling
Nanjing Youdian Xueyuan Xuebao/Journal of Nanjing Institute of Posts and Telecommunications, 1997, 17 (02): : 62 - 64
[24] Computing watermarks from images using quadtrees
Chang, CC
Wu, HC
SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS: WORKSHOPS, PROCEEDINGS, 2000, : 123 - 128
[25] A Constant-Time Algorithm for Finding Neighbors in Quadtrees
Aizawa, Kunio
Tanaka, Shojiro
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2009, 31 (07) : 1178 - 1183
[26] Neighbor-finding algorithm for bincode-based images on reconfigurable meshes
Chung, Kuo-Liang
Chen, Hsiu-Niang
1600, Oxford Univ Press, Oxford, United Kingdom (43):
[27] A neighbor-finding algorithm for bincode-based images on reconfigurable meshes
Chung, KL
Chen, HN
COMPUTER JOURNAL, 2000, 43 (04): : 315 - 324
[28] Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees
Dillencourt, MB
Samet, H
ALGORITHMICA, 1996, 15 (01) : 82 - 102
[29] Probabilistic models for images and quadtrees: differences and equivalences
Nardelli, E
Proietti, G
IMAGE AND VISION COMPUTING, 1999, 17 (09) : 659 - 665
[30] FINDING NEIGHBORS OF EQUAL SIZE IN LINEAR QUADTREES AND OCTREES IN CONSTANT TIME
SCHRACK, G
CVGIP-IMAGE UNDERSTANDING, 1992, 55 (03): : 221 - 230

← 1 2 3 4 5 →