An Introduction of Object Recognition

November 18, 2017 Author: munishmishra04_3od47tgp
Print Friendly, PDF & Email

Object Recognition: A Computer Vision Perception

Computer vision is the ability of machines to see and understand what is in their surroundings. This field contains methods for acquiring, processing and analyzing of images to be able to extract important information used by artificial systems. Object recognition in computer vision is the task of finding a given object in an image or video sequence. It is a fundamental vision problem. Humans recognize a huge number of objects in images with little effort, even when the image of the objects may vary in different viewpoints, in many different sizes / scale or even when they are translated or rotated. Object recognition is an important task in image processing and computer vision.



Object recognition: Overview

Object recognition plays an important role in computer vision. It is indispensable for many applications in the area of autonomous systems or industrial control. An object recognition system finds objects in the real world from an image of the world, using object models which are known a priori. With a simple glance of an object, humans are able to tell its identity or category despite of the appearance variation due to change in pose, illumination, texture, deformation, and under occlusion. Furthermore, humans can easily generalize from observing a set of objects to recognizing objects that have never been seen before. It is concerned with determining the identity of an object being observed in an image from a set of known tags. Humans can recognize any object in the real world easily without any efforts; on contrary machines by itself cannot recognize objects. Algorithmic descriptions of recognition task are implemented on machines; which is an intricate task. Thus object recognition techniques need to be developed which are less complex and efficient.



Object recognition : Definition

Object recognition is a process for identifying a specific object in a digital image or video. Object recognition is concerned with determining the identity of an object being observed in the image from a set of known labels. Oftentimes, it is assumed that the object being observed has been detected or there is a single object in the image. Object recognition algorithms rely on matching, learning, or pattern recognition algorithms using appearance-based or feature-based techniques. Object recognition is useful in applications such as video stabilization, advanced driver assistance systems (ADAS), and disease identification in bioimaging. Common techniques include deep learning based approaches such as convolutional neural networks, and feature-based approaches using edges, gradients, histogram of oriented gradients (HOG), Haar wavelets, and linear binary patterns.

Object recognition methods frequently use extracted features and learning algorithms to recognize instances of an object or images belonging to an object category. Object class recognition deals with classifying objects into a certain class or category whereas object detection aims at localizing a specific object of interest in digital images or videos. Every object or object class has its own particular features that characterize themselves and differentiate them from the rest, helping in the recognition of the same or similar objects in other images or videos. Significant challenges stay on the field of object recognition. One main concern is about robustness with respect to variation in scale, viewpoint, illumination, non-rigid deformations and imaging conditions. Another current issue is the scaling up to thousands object classes and millions of images, what it is called large scale image retrieval.



Object recognition : Model Design

the architecture and main components of object recognition are given below:

Different Components of Object Recognition

Figure 1: Different Components of Object Recognition

A block diagram showing interactions and information flow among different components of the system is given in Figure 1

The model database contains all the models known to the system. The information in the model database depends on the approach used for the recognition. It can vary from a qualitative or functional description to precise geometric surface information. In many cases, the models of objects are abstract feature vectors, as discussed later in this section. A feature is some attribute of the object that is considered important in describing and recognizing the object in relation to other objects. Size, color, and shape are some commonly used features.

The feature detector applies operators to images and identifies locations of features that help in forming object hypotheses. The features used by a system depend on the types of objects to be recognized and the organization of the model database. Using the detected features in the image, the hypothesizer assigns likelihoods to objects present in the scene. This step is used to reduce the search space for the recognizer using certain features. The model base is organized using some type of indexing scheme to facilitate elimination of unlikely object candidates from possible consideration. The verifier then uses object models to verify the hypotheses and refines the likelihood of objects. The system then selects the object with the highest likelihood, based on all the evidence, as the correct object.

All object recognition systems use models either explicitly or implicitly and employ feature detectors based on these object models. The hypothesis formation and verification components vary in their importance in different approaches to object recognition. Some systems use only hypothesis formation and then select the object with highest likelihood as the correct object. Pattern classification approaches are a good example of this approach. Many artificial intelligence systems, on the other hand, rely little on the hypothesis formation and do more work in the verification phases. In fact, one of the classical approaches, template matching, bypasses the hypothesis formation stage entirely.

References

[1] Latharani T.R. and M.Z. Kurian, “Various Object Recognition Techniques for Computer Vision”, Journal of Analysis and Computation, Vol. 7, No. 1, (January-June 2011), pp. 39-47

[2] Simon Achatz, “State of the Art of Object Recognition Techniques”, Neuroscientific System Theory, Seminar Report, 2016

[3] “Chapter 15 Object Recognition”, available online at: http://www.cse.usf.edu/~r1k/MachineVisionBook/MachineVision.files/MachineVision_Chapter15.pdf

 

3 Comments

Leave a Reply

Your email address will not be published. Required fields are marked *

Insert math as
Block
Inline
Additional settings
Formula color
Text color
#333333
Type math using LaTeX
Preview
\({}\)
Nothing to preview
Insert