| Literature DB >> 25714094 |
Haitao Nie1, Kehui Long2, Jun Ma2, Dan Yue1, Jinguo Liu2.
Abstract
Partial occlusions, large pose variations, and extreme ambient illumination conditions generally cause the performance degradation of object recognition systems. Therefore, this paper presents a novel approach for fast and robust object recognition in cluttered scenes based on an improved scale invariant feature transform (SIFT) algorithm and a fuzzy closed-loop control method. First, a fast SIFT algorithm is proposed by classifying SIFT features into several clusters based on several attributes computed from the sub-orientation histogram (SOH), in the feature matching phase only features that share nearly the same corresponding attributes are compared. Second, a feature matching step is performed following a prioritized order based on the scale factor, which is calculated between the object image and the target object image, guaranteeing robust feature matching. Finally, a fuzzy closed-loop control strategy is applied to increase the accuracy of the object recognition and is essential for autonomous object manipulation process. Compared to the original SIFT algorithm for object recognition, the result of the proposed method shows that the number of SIFT features extracted from an object has a significant increase, and the computing speed of the object recognition processes increases by more than 40%. The experimental results confirmed that the proposed method performs effectively and accurately in cluttered scenes.Entities:
Mesh:
Year: 2015 PMID: 25714094 PMCID: PMC4340945 DOI: 10.1371/journal.pone.0116323
Source DB: PubMed Journal: PLoS One ISSN: 1932-6203 Impact factor: 3.240
Fig 1The Maxima and Minima SIFT features extracted from the same image.
Fig 2Angles computed from the sub-orientation histogram.
Fig 3Probability density function of the angle differences.
Fig 4The steps of the calculation scale factor.
Fig 5Searching the second nearest feature in the limiting area.
Fig 6Proposed fuzzy closed-loop object recognition system.
Fig 7Input and output membership function.
Fuzzy-expert rules in linguistic form.
| Rule 1 | IF (N is L) AND (e is S) AND (Δe is N) | THEN (β is M) |
|
| IF (N is L) AND (e is S) AND (Δe is N) | THEN (β is L) |
|
| IF (N is L) AND (e is S) AND (Δe is N) | THEN (β is VL) |
|
| IF (N is L) AND (e is M) AND (Δe is N) | THEN (β is S) |
|
| IF (N is L) AND (e is M) AND (Δe is N) | THEN (β is M) |
|
| IF (N is L) AND (e is M) AND (Δe is N) | THEN (β is L) |
|
| IF (N is L) AND (e is L) AND (Δe is N) | THEN (β is VS) |
|
| IF (N is L) AND (e is L) AND (Δe is N) | THEN (β is S) |
|
| IF (N is L) AND (e is L) AND (Δe is N) | THEN (β is M) |
Fig 8Trade-off between the matching speedup and matching precision.
Fig 9The result of the object recognition based on the original SIFT algorithm and the improved method.
Comparison of the Feature Number for the Improved SIFT and the Original SIFT.
| Cluttered Scene | Feature number of original SIFT algorithm | Feature number of improved SIFT algorithm |
|---|---|---|
|
| 73 | 117 |
|
| 77 | 123 |
|
| 68 | 102 |
|
| 70 | 105 |
Comparison of the computation speed for the Improved SIFT and the Original SIFT.
| Cluttered Scene | Computation speed of original SIFT algorithm (s) | Computation speed of improved SIFT algorithm (s) |
|---|---|---|
|
| 0.186 | 0.111 |
|
| 0.192 | 0.120 |
|
| 0.170 | 0.103 |
|
| 0.220 | 0.132 |