Trang 1
Chapter 7. Object Recognition ❖1. Introduction ❖2. Pattern Matching ❖3. Feature-based Methods ❖4. Artificial Neural Networks Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 2
Đang tạo bản xem trước...
Chapter 7. Object Recognition ❖1. Introduction ❖2. Pattern Matching ❖3. Feature-based Methods ❖4. Artificial Neural Networks Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 2
1. Introduction ▪ Object recognition: localize and to classify objects. ▪ General concept: ➢ training datasets containing images with known and labelled objects; ➢ extracts different types of information (colours, edges, geometric forms) based on the chosen algorithm ➢ for any new image the same information is gathered and compared to the training dataset to find the most suitable classification. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 3
1. Introduction ▪ Applications: ➢ robots in industrial environments, ➢ face or handwriting recognition ➢ autonomous systems such as modern cars which use object recognition for pedestrian detection, emergency brake assistant and so on. ➢ … Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 4
1. Introduction ▪ General Object Recognition Strategies ➢ Appearance-based method ➢ Feature-based method ➢ Interpretation Tree ➢ Pattern Matching ➢ Artificial Neural Networks Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 5
1. Introduction ▪ General Object Recognition Strategies: Appearance-based method ➢ Face or handwriting recognition ➢ Reference training images ➢ This dataset is compressed to obtain a lower dimension subspace, also called eigenspace. ➢ Parts of the new input images are projected on the eigenspace and then correspondence is examined. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 6
1. Introduction ▪ General Object Recognition Strategies: Feature-based Method ➢ Characteristic for each object ➢ Colours, contour lines, geometric forms or edges ➢ The basic concept of feature-based object recognition strategies is following: • Every input image is searched for a specific type of feature, • This feature is then compared to a database containing models of the objects in order to verify if there are recognised objects. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 7
1. Introduction ▪ General Object Recognition Strategies: Feature-based method ➢ Features and their descriptors can be either found considering the whole image (global feature) or after observing just small parts of the image (local feature). ➢ An histogram of the pixel intensity or colour are simple examples for global features. ➢ It is not always reasonable to compare the whole image, as already slight changes in illumination, position (occlusion) or rotation lead to significant differences and a correct recognition is not possible anymore. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 8
1. Introduction ▪ General Object Recognition Strategies: Feature-based method ➢ Descriptors of local features are more robust against these problems and therefore algorithms with local features often outperform global feature-based methods. Two patches of different images are cut and compared if the error between the patches is below a certain threshold. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 9
1. Introduction ▪ General Object Recognition Strategies: Interpretation Tree ➢ Interpretation tree is a depth first search algorithm for model matching. ➢ Algorithms based on this approach often try to recognise n-dimensional geometric objects, therefore a database containing models with known features is necessary. ➢ The feature set might consist of distance, angle and direction constraints between points on the surface of the objects. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 10
1. Introduction ▪ General Object Recognition Strategies: Interpretation Tree Procedure of an interpretation tree algorithm Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 11
1. Introduction ▪ General Object Recognition Strategies: Pattern Matching ➢ Methods of pattern matching, or sometimes called template matching, are often used because of their simplicity. ➢ Template matching is a technique for finding small parts of an image which match a template image. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 12
1. Introduction ▪ General Object Recognition Strategies: Pattern Matching ➢ One famous application of template matching is traffic sign recognition, small parts of the input image are tried to be matched with a database full of different images of traffic signs. ➢ This approach has lots of disadvantages such as problems with occlusion, rotation, scaling, different illuminations. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 13
1. Introduction ▪ General Object Recognition Strategies: Artificial neural networks ➢ A model consists of several layer, in which each layer is composed of a certain number of neurons. A neural network containing one input layer, two hidden layer and one output layer. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 14
1. Introduction ▪ General Object Recognition Strategies: Artificial neural networks ➢ An input and an output layer is the minimum amount of layers a network can have, but normally hidden layer are included to be able to learn more complex things such as object recognition. ➢ All neurons from one layer are connected to all neurons from the next layer and therefore create a huge network with millions of parameters. ➢ All of these connections have a weight which is updated during learning phase. Neurons are activated if the sum of the input signals is above a certain threshold and a activation function triggers the output. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 15
1. Introduction ▪ General Object Recognition Strategies: Artificial neural networks A neural network containing one input layer, two hidden layer and one output layer Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 16
1. Introduction ▪ General Object Recognition Strategies: Artificial neural networks ➢ There are different types of networks such as feed-forward, recurrent with different number and types of hidden layers, while the input (e.g. number of pixels) and output (number of classes) layer are fixed. ➢ Later, convolutional neural networks and their hidden layers are explained in a more detailed way in Section 4. New inputs go through the same way, some neurons might be activated based on the trained network and finally, this leads to the most suitable classification. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 17
1. Introduction ▪ Performance Analysis ➢ Invariances and Robustness ➢ Complexity ➢ Reliability and Accuracy Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 18
1. Introduction ❖ Performance Analysis: Invariances and Robustness ▪ First, the algorithms are analysed and checked whether invariances occur and what level of robustness they have. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 19
1. Introduction ❖ Performance Analysis: Complexity ▪ Secondly, the algorithms are compared regarding complexity, especially in terms of computational load and memory usage. Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 22
1. Introduction ❖ Performance Analysis: Reliability and Accuracy The development of accuracy rates of traditional computer vision and deep learning regarding ImageNet Simon Achatz, State of the art of object recognition techniques, Technische Universitat Muchen. 26
Hiển thị 20 trang đầu. Tải tài liệu để xem đầy đủ.
Chưa có bình luận nào. Hãy là người đầu tiên!
Bình luận (0)
Chưa có bình luận nào. Hãy là người đầu tiên!