Skeleton-Based Recognition of Shapes in Images via Longest Path Matching

Date

2015

Author

Bal Bozkurt, Gülce
Chambers, Erin Wolf
Gasparovic, Ellen
Hu, Ruizhen
Leonard, Kathryn
Shaker, Matineh
Wenk, Carola

Metadata

Show full item record

Item Usage Stats

255
views

0
downloads

We present a novel image recognition method based on the Blum medial axis that identifies shape information present in unsegmented input images. Inspired by prior work matching from a library using only the longest path in the medial axis, we extract medial axes from shapes with clean contours and seek to recognize these shapes within “no isy” images. Recognition consists of matching longest paths from the segmented images into complicated geometric graphs, which are computed via edge detection on the (unsegmented) input images to obtain Voronoi diagrams associated to the edges. We present two approaches: one based on map-matching techniques using the weak Fréchet distance, and one based on a multiscale curve metric after reducing the Voronoi graphs to their minimum spanning trees. This paper serves as a proof of concept for this approach, using images from three shape databases with known segmentability (whale flukes, strawberries, and dancers). Our preliminary results on these images show promise, with both approaches correctly identifying two out of three shapes.

Subject Keywords

Longest Path, Whale Flukes, Medial Axis, Geometric Graphs, Voronoi Trees

URI

https://hdl.handle.net/11511/69320

Collections

Department of Computer Engineering, Book / Book chapter

Suggestions

OpenMETU
Core

E3D-D2D: EMBEDDING IN 3D, DETECTION IN 2D THROUGH PROJECTIVE INVARIANTS Yasaroglu, Yagiz; Alatan, Abdullah Aydın (2014-10-30) A novel watermarking method is presented in which the data embedded into a 3D model is extracted from an arbitrary 2D view by using a perspective projective invariant. The data is embedded into 3D positions of selected interest points on a 3D mesh. Determining the interest point modification vectors for ensuring watermark detection constitutes an important part of the proposed method. Different watermark embedding schemes based on optimization of the watermark function are implemented and evaluated. Another...
Specular motion and 3D shape estimation. Dövencioğlu, Nahide Dicle; Barla, P; Doerschner, K (2017-06-01) Dynamic visual information facilitates three-dimensional shape recognition. It is still unclear, however, whether the motion information generated by moving specularities across a surface is congruent to that available from optic flow produced by a matte-textured shape. Whereas the latter is directly linked to the first-order properties of the shape and its motion relative to the observer, the specular flow, the image flow generated by a specular object, is less sensitive to the object's motion and is tight...
MARS - A TOOL-BASED MODELING, ANIMATION, AND PARALLEL RENDERING SYSTEM AKTIHANOGLU, M; OZGUC, B; AYKANAT, C (Springer Science and Business Media LLC, 1994-01-01) This paper describes a system for modeling, animating, previewing and rendering articulated objects. The system has a modeler of objects that consists of joints and segments. The animator interactively positions the articulated object in its stick, control vertex, or rectangular prism representation and previews the motion in real time. Then the data representing the motion and the models is sent to a multicomputer [iPSC/2 Hypercube (Intel)]. The frames are rendered in parallel, exploiting the coherence bet...
Camera auto-calibration using a sequence of 2D images with small rotations Hassanpour, R; Atalay, Mehmet Volkan (Elsevier BV, 2004-07-02) In this study, we describe an auto-calibration algorithm with fixed but unknown camera parameters. We have modified Triggs' algorithm to incorporate known aspect ratio and skew values to make it applicable for small rotation around a single axis. The algorithm despite being a quadratic one is easy to solve. We have applied the algorithm to some artificial objects with known size and dimensions for evaluation purposes. In addition, the accuracy of the algorithm has been verified using synthetic data. The des...
OBJECT RECOGNITION AND LOCALIZATION WITH ULTRASONIC-SCANNING KIRAGI, H; Ersak, Aydın (1994-04-14) In this paper an object recognition and localization system based on ultrasonic range imaging to be used in optically opaque environments is introduced. The system is especially designed for robotics applications. The ultrasonic image is acquired by scanning ultrasonic transducers in two dimensions above the area where objects are located. The features that are used for recognition and localization processes are extracted from the outermost boundaries of the objects present in the input scene. Experimental ...

Citation Formats

G. Bal Bozkurt et al., Skeleton-Based Recognition of Shapes in Images via Longest Path Matching. 2015, p. 99.