BAS: a perceptual shape descriptor based on the beam angle statistics

Date

2003-06-01

Author

Arica, N
Yarman Vural, Fatoş Tunay

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

85
views

0
downloads

The proposed shape descriptor is based on the beams originated from a boundary point, which are defined as lines connecting that point with the rest of the points on the boundary. At each point, the angle between a pair of beams is calculated to extract the topological structure of the boundary. Then, a shape descriptor is defined by using the third-order statistics of all the beam angles in a set of neighborhood systems. It is shown that beam angle statistics (BAS) is invariant to translation, rotation, scale and is insensitive to distortions. Experiments are done on the dataset of MPEG 7 Core Experiments Shape-1. It is observed that BAS outperforms the MPEG 7 shape descriptors.

Subject Keywords

Shape representation, Shape description, Beam angle statistics, Optimal correspondence

URI

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

Journal

PATTERN RECOGNITION LETTERS

DOI

https://doi.org/10.1016/s0167-8655(03)00002-3

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

Curve-skeleton and mesh transfer between shapes Seylan, Çağlar; Sahillioğlu, Yusuf; Department of Computer Engineering (2021-1-15) The set of points having more than one closest point to the boundary of a shape is called the medial-axis or skeleton. Since its first introduction, many of its variants have been developed and used in shape analysis, retrieval, deformation, and many other applications. Medial-axis of a 3D shape consists of both 2D and 1D structures and may become quite complex. Thus, 1D curve representations of medial-axis, called curve-skeletons, have been becoming more popular. The thesis considers two related problems r...
Nonlinear Vibrations of a Flexible L-shaped Beam Using Differential Quadrature Method Samandari, Hamed; Ciğeroğlu, Ender (2015-02-05) Flexible L-shaped beams are integrated sub-components of several navy and space structures where overall response of the system is affected by these structures. Hence, an understanding of the dynamical properties of these structural systems is required for their design and control. Recent studies show that the dynamic response of beam like structures undergoing large deformation is nonlinear in nature where phenomenon such as jump and chaotic response can be detected. In this study, nonlinear free vibratio...
Spatial synthesis by disjunctive constraint satisfaction Baykan, CA; Fox, MS (Cambridge University Press (CUP), 1997-09-01) The spatial synthesis problem addressed in this paper is the configuration of rectangles in 2D space, where the sides of the rectangles are parallel to an orthogonal coordinate system. Variables are the locations of the edges of the rectangles and their orientations. Algebraic constraints on these variables define a layout and constitute a constraint satisfaction problem. We give a new O(n(2)) algorithm for incremental path-consistency, which is applied after adding each algebraic constraint. Problem requir...
Shape recognition with generalized beam angle statistics Tola, OO; Arica, N; Yarman-Vural, F (2004-01-01) In this study, we develop a new shape descriptor and a matching algorithm in order to find a given template shape in an edge detected image without extracting the boundary. The shape descriptor based on Generalized Beam Angle Statistics (GBAS) defines the angles between the lines connecting each boundary point with the rest of the points, as random variable. Then, it assigns a feature vector to each point using the moments of beam angles. The proposed matching algorithm performs shape recognition by matchin...
Spherical harmonic-based random fields based on real particle 3D data: Improved numerical algorithm and quantitative comparison to real particles Liu, X.; Garboczi, E. J.; Grigoriu, M.; Lu, Y.; Erdoğan, Sinan Turhan (2011-02-15) The shape of particles often plays an important role in how they are used and in the properties of composite systems in which they are incorporated. When building models of systems that include real particles, it is often of interest to generate new, virtual particles whose 3D shape statistics are based on the 3D shape statistics of a collection of real particles. A previous paper showed mathematically how this can be carried out, but only had a small set of real particle shape data to use and only made a l...

Citation Formats

N. Arica and F. T. Yarman Vural, “BAS: a perceptual shape descriptor based on the beam angle statistics,” PATTERN RECOGNITION LETTERS, pp. 1627–1639, 2003, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/62427.