Shape matching using a binary search tree structure of weak classifiers

Tsapanos, Nikolaos; Tefas, Anastasios; Nikolaidis, Nikos; Pitas, Ioannis

doi:10.1016/j.patcog.2011.11.025

Cited by 7 publications

(7 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…6 shows an example of a pedestrian image, foreground image and pedestrian silhouette. The dissimilarity between two pedestrian silhouettes X and Y, DX, Y () ,i sd e fined by a distance transform-based template matching score, frequently called chamfer distance [1] or modified Hausdorff distance [13], as…”

Section: Resultsmentioning

confidence: 99%

“…6 shows an example of a pedestrian image, foreground image and pedestrian silhouette. The dissimilarity between two pedestrian silhouettes

scriptX

and

scriptY

scriptD ()(, scriptX, scriptY)

, is defined by a distance transform‐based template matching score, frequently called chamfer distance [1] or modified Hausdorff distance [13], as

scriptD ()(, scriptX, scriptY) = \frac{1}{(||, X)} \underset{x \in X}{false\sum} \min_{bold-italicy \in scriptY, normald x, normald y} {∥x + [\begin{matrix} d x \\ d y \end{matrix}] - y∥}_{2}

where x and y are the edge pixel coordinates of

scriptX

and

scriptY

, respectively and d x and d y denote the x ‐axis and y ‐axis translations between two silhouettes. Rotational transformation is ignored during the matching as all pedestrians in the database are assumed to be upright.…”

Section: Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Internal‐to‐internal transition method for consecutive hierarchical template matching

Jung

2014

IET Computer Vision

View full text Add to dashboard Cite

This study proposes a method reducing the tree traversal cost by first investigating the most probable node instead of the root node when a hierarchical template matching is consecutively applied to the object. In particular, this study gives a novel viewpoint that a consecutive hierarchical template matching could be regarded as a transition of a hierarchical finite state machine, and then it proposes a novel method considering the transitions between the internal nodes of the hierarchical template tree. The proposed method is verified by applying it to pedestrian silhouette detection.

show abstract

Section: Resultsmentioning

confidence: 99%

“…6 shows an example of a pedestrian image, foreground image and pedestrian silhouette. The dissimilarity between two pedestrian silhouettes

scriptX

and

scriptY

scriptD ()(, scriptX, scriptY)

, is defined by a distance transform‐based template matching score, frequently called chamfer distance [1] or modified Hausdorff distance [13], as

scriptD ()(, scriptX, scriptY) = \frac{1}{(||, X)} \underset{x \in X}{false\sum} \min_{bold-italicy \in scriptY, normald x, normald y} {∥x + [\begin{matrix} d x \\ d y \end{matrix}] - y∥}_{2}

where x and y are the edge pixel coordinates of

scriptX

and

scriptY

Section: Resultsmentioning

confidence: 99%

Internal‐to‐internal transition method for consecutive hierarchical template matching

Jung

2014

IET Computer Vision

View full text Add to dashboard Cite

show abstract

“…To overcome the drawback of HD that it is too sensitive to outliers, the Modified HD [22] and the Activated Hausdorff Proximity [23] are presented.…”

Section: Hausdorff Distancementioning

confidence: 99%

Shape Similarity Assessment Method for Coastline Generalization

Zhai

2018

IJGI

View full text Add to dashboard Cite

Although shape similarity is one fundamental element in coastline generalization quality, its related research is still inadequate. Consistent with the hierarchical pattern of shape recognition, the Dual-side Bend Forest Shape Representation Model is presented by reorganizing the coastline into bilateral bend forests, which are made of continuous root-bends based on Constrained Delaunay Triangulation and Convex Hull. Subsequently, the shape contribution ratio of each level in the model is expressed by its area distribution in the model. Then, the shape similarity assessment is conducted on the model in a top–down layer by layer pattern. Contrast experiments are conducted among the presented method and the Length Ratio, Hausdorff Distance and Turning Function, showing the improvements of the presented method over the others, including (1) the hierarchical shape representation model can distinguish shape features of different layers on dual-side effectively, which is consistent with shape recognition, (2) its usability and stability among coastlines and scales, and (3) it is sensitive to changes in main shape features caused by coastline generalization.

show abstract

“…In particular, shape matching one of the fundamental techniques of shape analysis. It plays a primordial role in shape retrieval, recognition and classification, and medical registration [1]. Shape matching has reached a state of maturity in which many real products based on shape matching are commercialized in different areas [2].…”

Section: Introductionmentioning

confidence: 99%

An Improved Ant Colony Matching by Using Discrete Curve Evolution

Saadi¹,

Sari²,

Herawan³

2014

Information and Communication Technology

View full text Add to dashboard Cite

Part 1: Information & Communication Technology-EurAsia Conference 2014, ICT-EurAsia 2014International audienceIn this paper we present an improved Ant Colony Optimization (ACO) for contour matching, which can be used to match 2D shapes. Discrete Curve Evolution (DCE) technique is used to simplify the extracted contour. In order to find the best correspondence between shapes, the match process is formulated as a Quadratic Assignment Problem (QAP) and resolved by using Ant Colony Optimization (ACO). The experimental results justify that Discrete Curve Evolution (DCE) performs better than the previous Constant Sampling (CS) technique which has been selected for the ACO matching

show abstract

Shape matching using a binary search tree structure of weak classifiers

Cited by 7 publications

References 20 publications

Internal‐to‐internal transition method for consecutive hierarchical template matching

Internal‐to‐internal transition method for consecutive hierarchical template matching

Shape Similarity Assessment Method for Coastline Generalization

An Improved Ant Colony Matching by Using Discrete Curve Evolution

Contact Info

Product

Resources

About