A new approach to construct generalized local Voronoi diagrams via digital image processing

M. Ersin Yümer; Bilge Koçer; M. Bilgehan Tosun

doi:10.1117/12.852745

26 February 2010 A new approach to construct generalized local Voronoi diagrams via digital image processing

M. Ersin Yümer, Bilge Koçer, M. Bilgehan Tosun

Proceedings Volume 7546, Second International Conference on Digital Image Processing; 754606 (2010) https://doi.org/10.1117/12.852745
Event: Second International Conference on Digital Image Processing, 2010, Singapore, Singapore

Abstract

A robot navigating in an unknown environment depends on its sensors to obtain distance information of the obstacles with which it encounters. By using the collected distance information, a point robot is able to construct Generalized Local Voronoi Diagram (GLVD) of the area that is lying in vicinity of itself. In this paper, a method is proposed to build GLVDs via processing the digital images captured by a camera attached to a point robot which remains on a constant height platform. The robot under consideration collects several discrete images around itself. These images are processed by an algorithm which extracts the distance information of the three dimensional obstacles around the robot and constructs discrete images which are parts of the top view of the area. The resulting discrete images are then assembled to build a complete image of the top view of the region around the robot, at the center of which the robot is located. This local panoramic image is then used to construct the GLVD of the area under consideration. A case study is presented to demonstrate and verify the capabilities of the approach introduced. To the best of authors' knowledge, this is the first study which employs a camera attached to the robot itself and digital image processing to create Generalized Local Voronoi Diagrams.

Citation Download Citation

M. Ersin Yümer, Bilge Koçer, and M. Bilgehan Tosun "A new approach to construct generalized local Voronoi diagrams via digital image processing", Proc. SPIE 7546, Second International Conference on Digital Image Processing, 754606 (26 February 2010); https://doi.org/10.1117/12.852745

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Cameras

Image processing

Sensors

Dispersion

Calibration

Digital image processing

Panoramic photography

Show All Keywords

Keywords/Phrases

Search In:

Publication Years