Contour Segment Matching by Integrating Intra and Inter Shape Cues of Objects

نویسندگان

  • Ishani Chakraborty
  • Ahmed M. Elgammal
چکیده

In this paper we propose an algorithm for contour-based object detection in cluttered images. Contour of an object shape is approximated as a set of line segments and object detection is framed as matching contour segments of an image (i.e.,an edge image) to a boundary model of an object (i.e., a line drawing). Local shape is abstracted as a group of k-adjacent segments. We use a multi-level shape description (with different k’s) to capture complexity variations in local shape. Between images, shape descriptors are matched to give inter-shape correspondences and within images the underlying segment grouping enforces intra-shape contextual constraints. We use an efficient relaxation labeling approach that integrates these shape cues to qualify a contour match. To this end, we propose a novel framework that solves the problem of object detection as a contour segments correspondence problem. We then demonstrate the efficacy of the method for detecting various objects in cluttered images by comparing them to simple line drawings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Binary Shape Coding Using 1-D Distance Values from Baseline

Here we describe a baseline-based binary shape coding method in which arbitrarily shaped object is represented b y the traced 1-D data from baseline and turning point (TP). The shape coding is performed based on contour-based method in each separated shape. There are two coding modes in shape coding, i.e. intra and inter mode as in texture coding. In inter coding mode, object identification, gl...

متن کامل

Matching of Polygon Objects by Optimizing Geometric Criteria

Despite the semantic criteria, geometric criteria have different performances on polygon feature matching in different vector datasets. By using these criteria for measuring the similarity of two polygons in all matchings, the same results would not have been obtained. To achieve the best matching results, the determination of optimal geometric criteria for each dataset is considered necessary....

متن کامل

Multi-stage Contour Based Detection of Deformable Objects

We present an efficient multi stage approach to detection of deformable objects in real, cluttered images given a single or few hand drawn examples as models. The method handles deformations of the object by first breaking the given model into segments at high curvature points. We allow bending at these points as it has been studied that deformation typically happens at high curvature points. T...

متن کامل

A Coarse-to-Fine Human Body Segmentation Method in Video

Human body precise segmentation is difficult because of inter-occlusion when there are multiple human bodies in video. A coarse-to-fine segmentation method is proposed. In coarse segmentation, human shape models are used to get human’s position and coarse region. The human models with variant scale and posture are constructed with head, torso, and legs. For each human body, its corresponding hu...

متن کامل

An algorithm for centroid-based tracking of moving objects

This article addresses the problem of tracking moving objects using deformable models. A Kalman-based algorithm is presented, inspired on a new class of constrained clustering methods, recently proposed by Abrantes and Marques in the context of static shape estimation. A set of data centroids is tracked using intra-frame and inter-frame recursions. Centroids are computed as weighted sums of the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009