Altun, K.

Barshan, B.

Bilkent University Institutional Repository

TEMPLATE DESIGN © 2007www.PosterPresentations.comRepresenting Ultrasonic Maps Using Active Snake ContoursKerem Altun and Billur Barshankaltun@ee.bilkent.edu.tr, billur@ee.bilkent.edu.trDepartment of Electrical and Electronics EngineeringBilkent University, Ankara, TurkeyIntroduction• data from ultrasonic sensors are difficult to interpret because of:➢ large sensor beamwidth ➢ multiple and higher-order reflections ➢ cross-talk between sensors• physical sensor models and intelligent processing techniques are needed to interpret and represent ultrasonic data properlyEuclidean Distance Transform (EDT)Active Contours (Snakes) [3]Euclidean distance measure between two points pi ϵ P and qj ϵ Q:A snake is a parametric curve v(s) = [x(s) y(s)]T  with energy functional:Parameter OptimizationResults• P and Q may be chosen in many different ways• snakes are fitted to point sets obtained with eight different UAM processing techniques [2]:ReferencesAcknowledgmentsThis work is supported by The Scientific and Technological Research Council of Turkey (TÜBİTAK) under grant number EEEAG-109E059.         Ultrasonic Arc Map (UAM):• collection of arcs spanning the sensor beamwidth at the measured ranges [1] • UAMs can be processed by various techniques to improve accuracy of maps [2] • resulting map still comprises a large number of points with possible outliers• in this study, processed UAMs are represented parametrically to:➢ further eliminate the outliers ➢ represent map points more compactly and efficiently[1] D. Başkent, B. Barshan, “Surface profile determination from multiple sonar data using morphological processing,” Int. J. Robot. Res., 18(8):788-808, 1999.[2] B. Barshan, “Directional processing of ultrasonic arc maps and its comparison with existing techniques,” Int. J. Robot. Res., 26(8):797-820, 2007.[3] M. Kass, A. Witkin, D. Tersopoulos, “Snakes: active contour models,” Int. J. Comput. Vision, 1(4):321-331, 1988.[4] J. Kennedy, R. Eberhart, “Particle swarm optimization,” Proc. IEEE Int. Conf. Neural Networks, 4, pp.1942-1948, Nov./Dec. 1995. generic error criterion:                          (s ϵ [0,1]: normalized arc length parameter)• internal energy penalizes elongation (by ) and bending (by ):● external energy is chosen as the EDT of the map● goal: find the snake that minimizes total energy by solving the discretized Euler-Lagrange equations iteratively:px, py : coordinates of points on the snake A: a penta-diagonal banded matrix    depending on  and U: potential function (chosen as EDT)● processed UAM (black)• snake fitted to processed UAM (blue)   (uniform sampling)• snake fitted to the laser map (red) PMBUUAMlaser map of the environment EDTPSO uniform samplingPM 3.00 2.65 2.71 2.29VT 3.32 3.16 2.81 2.51DM 2.99 2.56 2.69 2.63MP 5.55 5.87 4.82 5.14BU 6.24 5.71 5.89 5.35ATM-org 3.53 3.15 2.97 2.58ATM-mod 3.12 3.04 3.11 3.02TBF 3.90 4.33 4.00 4.63(Sk-M0) (Sk-S0) (Sk-M0) (Sk-S0)M0: laser map (very accurate, considered as ground truth)S0 : snake fitted to the laser map Sk : snake fitted to the points resulting from kth UAM processing technique       Euclidean distance transform (EDT):DM• demonstrated that snakes can represent ultrasonic map points compactly and efficiently• uniform sampling errors are in general smaller than PSO• smallest errors achieved with DM and PM, largest with MP and BU• applicable to point-based maps obtained with other sensing modalities (e.g., laser, infrared, radar)n: iteration stepelongation parameterbending parameter Euler step size external force weight   (``difference'' between two discrete point sets P and Q)P : the set of all points in the environmentQ: the set of all map points acquired by a sensor● snake parameters: , ,  and  ●  parameter optimization methods used:➢ uniform sampling of 4-D parameter space➢ particle swarm optimization (PSO) [4](sample results are shown)

Representing ultrasonic maps using active snake contours

http://repository.bilkent.edu.tr/bitstream/11693/28503/1/Representing%20ultrasonic%20maps%20using%20active%20snake%20contours.pdf

Representing ultrasonic maps using active snake contours

Abstract

Similar works

Full text

Available Versions

Bilkent University Institutional Repository