Back to search

NJIT

Non-parametric dominant point detection algorithms

Abstract

dc:description.abstract

<p>Dominant point detection is one of the most important preprocessing steps for landmark-based shape recognition and point-based motion estimation. Two new methods for detecting dominant points are presented. Both methods do not require any input parameter and the dominant points obtained by these methods remain relatively the same even when the object curve is scaled or rotated.</p><p>In the first method, for each boundary point, a support region is assigned to the point based on its local properties. Each point is then smoothed by a Gaussian filter with a width proportional to its determined support region. A significance measure for each point is then computed. Dominant points are finally obtained through nonmaximum suppression.</p><p>The second method is rather simple. It traces the contour of an object curve, and, for each boundary point, it assigns a "chain code" which indicates the direction of the trace. Dominant points are then determined by detecting the change of direction of each point.</p><p>These two methods lead to an important observation that the performance of a dominant points detection algorithm depends not only on the significance measure and the support region Mit also on the presence of noise.</p><p>Unlike other dominant point detection algorithms which are sensitive to scaling and rotation of the object curve, these two new methods will overcome this difficulty. Furthermore, they are robust in the presence of noise.</p><p>The proposed two methods are compared to those of several other dominant point detection algorithms in terms of the CPU processing time, the approximation errors and the number of the detected dominant points of a given curve.</p>

Degree

thesis:*
Name thesis:degree_name
Master of Science in Electrical Engineering - (M.S.)
Discipline thesis:degree_discipline
Electrical and Computer Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Huang, Kuo-wei
Contributors dc:contributor
  • Nirwan Ansari
  • Ali N. Akansu
  • Irving Y. Wang

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/2743

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Huang, Kuo-wei. Non-parametric dominant point detection algorithms. https://digitalcommons.njit.edu/theses/2743