arrow
Return

Contour-based object detection as dominant set computation

delete2012-05-01
delete44
delete
OA
AI
杨兴伟 cover
杨兴伟 (Xing‐Wei Yang) *
刘海荣 cover
刘海荣 (Hairong Liu)
L
Longin Jan Latecki
DOI:10.1016/j.patcog.2011.11.010delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Contour-based object detection can be formulated as a matching problem between model contour parts and image edge fragments. We propose a novel solution by treating this problem as the problem of finding dominant sets in weighted graphs. The nodes of the graph are pairs composed of model contour parts and image edge fragments, and the weights between nodes are based on shape similarity. Because of high consistency between correct correspondences, the correct matching corresponds to a dominant set of the graph. Consequently, when a dominant set is determined, it provides a selection of correct correspondences. As the proposed method is able to get all the dominant sets, we can detect multiple objects in an image in one pass. Moreover, since our approach is purely based on shape, we also determine an optimal scale of target object without a common enumeration of all possible scales. Both theoretic analysis and extensive experimental evaluation illustrate the benefits of our approach. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Object detection
Shape similarity
Dominant sets
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

T
Temple University
Scholars:
1.1W
Papers: 8.8K
Citations: 1.9W
P
pennsylvania commonwealth system of higher education (pcshe)
Scholars:
12.9W
Papers: 11.7W
Citations: 177