Detecting Corners for 3D Objects

Detecting Corners for 3D Objects

Misbah Irshad (University of the Punjab, Pakistan), Irfa Elahi (University of the Punjab, Pakistan) and Malik Zawwar Hussain (University of the Punjab, Pakistan)
DOI: 10.4018/978-1-4666-3906-5.ch019

Abstract

In this paper, a corner detection algorithm for 3D objects is presented. This algorithm is an extension of corner detection scheme for planar objects (Chetrikov & Zsabo, 1999). This algorithm finds corners and other high curvature points for 3D objects.
Chapter Preview
Top

1. Introduction

Corner points are very important to identify a shape. These points are also referred to as significant points. Detection of these points is not an easy task as exactness of detected corners can only be judged by human eye and no other standard criteria exists. Then accuracy of any corner detection scheme can only be examined if the original corner positions are known. Correct detection of these points help to reverse engineer the shapes accurately. Generally corner detection can be defined as an approach which extracts the dominating features of an image and consequently helps deducing contents of the image. Corner detection can be used in many fields like motion detection, image registration, image mosaicing, video tracking, panorama stitching, object recognition and 3D modelling. Detecting corners has long been an area of interest to researchers in image processing and other areas of computer vision. There are a lot of schemes found in literature for planar objects (Beus & Tiu, 1987; Chetrikov & Zsabo, 1999; Freeman & Davis, 1977; Jyoti, Ratna, & Sainarayanan, 2011; Mikolajczyk & Schmid, 2004; Rosenfeld & Weszka, 1975; Rosenfeld & Johnston, 1973; Sarfraz, Asim, & Masood, 2006). Each of these algorithms takes a chain coded curve (Avrahami & Pratt, 1991; Hou & Wei, 2002) as an input which is converted into a connected sequence of grid points. A measure of corner strength is assigned to each point and corners are selected on the base of this measure. However, in 3D cases no contribution is seen to the authors’ knowledge.

A corner detection scheme for 3D shapes is discussed in this paper and found to be accurate and simple. It is a generalization of the scheme (Beus & Tiu, 1987). Some advantageous features of the purposed 3D scheme are:

  • Each corner is detected once.

  • It is computationally efficient.

  • It is invariant to transformation changes.

  • It is highly insensitive to the noise in the image.

  • It is robust to minor changes in size and resolution.

  • It is very suitable for natural shapes or objects. Independent tuning of the parameters can further fine tune the results if needed in some extreme case.

This paper discusses detection of high curvature points in surfaces. Planar scheme (Chetrikov & Zsabo, 1999) is reviewed in Section 2. Proposed approach is described in Section 3. The scheme is demonstrated with examples in Section 4. The paper is concluded in Section 5.

Top

2. Detecting Corner Points In Planar Objects

In this section the method presented in Chetrikov & Zsabo (1999) is explained. In this algorithm a corner point is determined as a point where a triangle of specified angle can be inscribed within a specified distance from its neighbor points. The algorithm consists of two passes. First pass scans the sequence of points and picks out the candidate corner points. In the second pass, which is post processing step, superfluous candidates are removed.

2.1. First Pass

In the first pass a variable triangle (p-, p, p+) is inscribed on the each point pi of the curve as shown in Figure 1. A point pi is the candidate corner point if it satisfies the following three conditions:

Figure 1.

Corner point detection demonstration (first pass: test p for candidate corner point)

where p is the point under consideration, p+ is the kthclockwise neighbor of p and p- is the kth anti-clockwise neighbor of p. =a= is the distance between p and p+, =b= is the distance between p and p-. If =c=the distance and

The opening angle of triangle, can be found by using cosine law

which implies

Now each point p may have zero, one or more than one alpha values. Minimum value of among all values is chosen as value of the point p.

Complete Chapter List

Search this Book:
Reset