Attribution Non-Commercial (BY-NC)

6 views

Attribution Non-Commercial (BY-NC)

- A New Semi Supervised Color Image Segmentation Using Level Set Method
- Hand Gesture Recognition using Python
- DesProFinal.docx
- Image Segmentation Using Normalized Cut
- Viewpbm.ps
- Dot Net - Image Processing Project Titles - List = 2012-13, 2011, 2010, 2009, 2008
- MRI Brain Tumor Segmentation Methods- A Review
- Apple Disease Class Use Color, Texture and Shape
- ALL - _1_
- Computer Vision - Lec01 Intro
- [IJCST-V3I2P30]:Ms. Pardeep Kaur, Ms. Pooja Choudhary
- cr1341
- jsapi
- 7. Management-Implementation of Sobel Edge Detection Algorithm-Implementation of Sobel Edge Detection Algorithm
- Training Seminar PPT
- Baltimore Case Study
- Sip 98
- An Efficient Edge-based Bilateral Filter
- Multi Scale Wavelet Based Edge Detection
- Real Time Edge Detection Modelling With Fpga

You are on page 1of 48

Department of Pattern Recognition and Knowledge Engineering Institute of Information Technology Hanoi, Vietnam

Objectives,

Prerequisite and Content

Brief

Introduction to Lectures

Discussion

and Conclusion

This presentation summarizes the content and organization of lectures in module Image Processing and Computer Vision.

Objectives

The course provides fundamental techniques of Image Processing and Computer Vision as well issues in practical use.

Prerequisite

A

basic background in mathematics and computers is necessary, of the C programming language will enhance the usefulness of the algorithms used in programming,

Knowledge

Understanding

Target audience

Engineers,

programmers, graphics specialists, multimedia developers, and imaging professionals will all appreciate Computer Vision and Image Processing's solid introduction Anyone who uses computer imaging.

Image

Processing (IP) is used for two somewhat different purposes: a. improving the visual appearance of images to a human view, and b. preparing images for measurement of the features and structures present. Image Processing:= Image Image Transformation

Computer

Vision (CV): to create a model of the real word from images. A CV system recovers useful information about a scene from its twodimensional projections. This recover requires the inversion of a many-to- one mapping.

Vision:=Geometry+Measurement+Interpretation

Many fields are related to Computer Vision Image Processing (IP): techniques usually transform images into other images, (enhancement, correcting blurred, out-of-focus, compression better 2D projection image for CV).The task of information recovery is left to human user.

Computer Graphics (CG): generates images from geometric primitives such as lines, circles, and free-form surfaces. CV is the inverse problem: estimating the geometric primitives and other features from images. CG: Synthesis of images. CV: Analysis of images.

Pattern Recognition (PR): classifies numerical and symbolic data. Techniques: statistical and syntactical. PR techniques play an important role in CV for recognizing objects. Object recognition in CV usually requires many other techniques. Artificial Intelligence (AI): is concerned with designing systems that are intelligent and with studying computational aspects of intelligent. CV is often considered as a sub-field of AI Psyochophysics: along with cognitive science, studies human vision for a long time. Many techniques in CV are related to what is known abut human vision.

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

Chapters

1.1 Image capture, representation, and storage: digital image, DPI, pixel...

Example: Variouse quantizing level: (a) 6 bits; (b) 4 bits; (c) 2 bits; (d) 1 bit.

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

The algorithms are independent of the position of the pixels. Basic operation: Histogram transformation

- Intensity transformation - Look-up-table techniques - Gamma correction function - Contrast streching End-in-search

2.3 Multi-image operations

Background substraction

Multi-image averaging

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

Combining the techniques and operations that deal with pixels and their neighbors (spatial operations).

- Spatial filters (normally removing noise by reference to the neighboring pixel values), - Weighted averaging of pixel areas (convolutions), - Comparing areas on an image with known pixel area shapes so as to find shapes in images (correlation).

Basic operation: Templates and Convolution

T I ( X , Y ) T (i, j ) I ( X i, Y j )

i 0 j 0 n 1 m 1

Median filtering

k-closest averaging Interest point

Moravec operator

Correlation

3.4

Frequently it is useful to zoom in on a part of an image, rotate, shift, skew or zoom out from an image. If (x,y) - the new coordinates and (x, y) - original coordinates

Forward Transformation

Invest Transformation

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

Segmentation: basic requirement for the identification and classification of objects in scene.

Techniques: splitting an image up into segments (also call regions or areas), each holds some property distinct from their neighbor.

Approaches :

- identifying regions (or areas) within an image.

Region operations is the dual of edge operations. Ideally edge and region operations should give the same segmentation result, however, in practice the two rarely correspond.

Crudge edge detection

Region merging Region spliting

4.3 First order derivative for edge detection Hc = y_differ(x, y) = value(x, y) value(x, y+1) Hr = X_differ(x, y) = value(x, y) value(x-1, y)

4.5 Crack edge detection 4.6 Edge following

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

Morphological defined - Morphology means the form and structure of an object, its related to shape - Digital morphology is a way to describe or analyze the shape of a digital object.

5.2 Basic morphological operations

Binary dilation Binary erosion

5.3

Example: The use of opening: (a) An image having many connected objects, (b) Objects can be isolated by opening using the simple structuring element, (c) An image that has been subjected to noise, (d) The noisy image after opening showing that the black noise pixels have been removed.

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

Previous chapters dealt with purely statistical and spatial operations. Techniques: - looking at and processing whole images - uses information generated by the algorithms in the previous chapter. - finding basic two-dimensional shapes or elements of shapes by putting edges together to form lines that are likely represent real edges.

y

6.2 Hough transforms 6.3 Bresenhams algorithms 6.4 Using interest point 6.5 Labeling lines and regions

Shotest distance from origin to line defines the line in term of r and

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

- Moving from the standard IP approach to CV to make statement about the geometry of objects and allocate labels to them. - Enhancing by making reasoned statements, by codifying facts, and making judgments based on past experience. - Introducing to some concepts in logical reasoning that relate specifically to CV. - Introducing training aspects of reasoning systems. The reasoning is the highest level of CV processing.

- Constructing a rule base.

7.2

Strategic learning

7.3

Example: Elementary network of spatial relationship L is all element of C is a subset of P with the visual property or R at this position with respect to 7.4 Rule orders

C Legs R L Leg

Table

L Top P R Shyni

Above

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

Previous chapter presented some methods used in reasoning about facts from image: edges or textures, colours or surface positions. Some problems are better described as problems of determining a high level fact from a pattern of some kind. The term "pattern" has a wide range of meanings, We are particularly interested in sets of value that describe things, normally where the set of values is of a known size. This is different to looking at a scene of a flat surfaced object where we do not know how many corners there are, how many edges or how many surfaces.

x1 Make a series of measurements to give a set of values Determine which object this set of measurements suggests is in the image Decision making process O1 M A X M U M

Image

object =...

xn

On

Pattern vector

8.5 Non-linear decision functions 8.6 Using cluster means

- Statistical: Bayesian likelihood supervised learning - Syntactical learning.

8.4 Determining decision function: - Searching for islands of simplicity, - Distance or similarity measure,

C

A

Group A

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

Most signal processing is done in a mathematical space known as the frequency domain.

The signal frequency of an image refers to the rate at which the pixel intensities change.

- The high frequencies are concentrated around the axes dividing the image into quadrants.

frequencies are noted by large areas of nearly constant values.

9.2 The Fourier transform

Chapter 1: Image presentation Chapter 2: Statistic operations Chapter 3: Spatial operations and transformations Chapter 4: Segmentation and edge detection Chapter 5: Morphological and other area area operations Chapter 6: Finding basic shapes Chapter 7: Reasoning, facts and inference Chapter 8: Pattern recognition and training Chapter 9: Frequency domain Chapter 10: Image compression

Compression of images: problem of storing them in a form that systems need to get the following benefits:

- speedily operation (both compression and unpacking), - significant reduction in required memory, no significant loss of quality in the image, - format of output suitable for transfer or storage. Each of this depends on the user and the application.

A typical data compression system.

Huffman Coding

Modified Huffman Coding Modified READ

Arithmetic Coding

LZW JPEG

Conclusion

Improvement

- Coordinate system and camera calibration - Curve and surfaces - Dynamic vision

Object recognition

- A New Semi Supervised Color Image Segmentation Using Level Set MethodUploaded byseventhsensegroup
- Hand Gesture Recognition using PythonUploaded byRahul Sharma
- DesProFinal.docxUploaded byjha escoria
- Image Segmentation Using Normalized CutUploaded byInternational Journal of Innovative Science and Research Technology
- Viewpbm.psUploaded byAlok Kumar
- Dot Net - Image Processing Project Titles - List = 2012-13, 2011, 2010, 2009, 2008Uploaded byncctprojects3231
- MRI Brain Tumor Segmentation Methods- A ReviewUploaded byMia Amalia
- Apple Disease Class Use Color, Texture and ShapeUploaded byFaishol Foem
- ALL - _1_Uploaded byglobal-marketin8184
- Computer Vision - Lec01 IntroUploaded byHalla Kristín Guðfinnsdóttir
- [IJCST-V3I2P30]:Ms. Pardeep Kaur, Ms. Pooja ChoudharyUploaded byEighthSenseGroup
- cr1341Uploaded byminhthuanit
- jsapiUploaded byPriyadarshan Chandrakant Shedge
- 7. Management-Implementation of Sobel Edge Detection Algorithm-Implementation of Sobel Edge Detection AlgorithmUploaded byBESTJournals
- Training Seminar PPTUploaded bykarishma_aggarwal_6
- Baltimore Case StudyUploaded byShavon Caldwell
- Sip 98Uploaded byMuthu Vijay Deepak
- An Efficient Edge-based Bilateral FilterUploaded bySathishKumar
- Multi Scale Wavelet Based Edge DetectionUploaded byVenugopal Rao
- Real Time Edge Detection Modelling With FpgaUploaded byhub23
- 007Uploaded byademaralve
- IJSRED-V2I1P12Uploaded byIJSRED
- CBIRUploaded byrannywulandari
- 類神經paperUploaded byashrafbook
- Liu2014 Miccai Low Rank to the Rescue 0Uploaded bymarcniethammer
- New Paper SoftroniicsUploaded bysoftroniics
- Chapter 9 Topic Detection and TrackingUploaded byxenexx
- SCS3003 2009Uploaded bymadhura480
- PlanUploaded byvamshi krishhna didigam
- 10.1.1.39Uploaded byOctavian Ciubotaru

- Datamining In Banking ApplicationsUploaded byNikesh Kumar Pingili
- Recognizing Action Units for Facial ExpressionsUploaded byGeorge Baciu
- syllUploaded byheehee2010
- Learning by Doing Creating Making Conference ProceedingsUploaded byCan Gündüz
- France Grenoble MachinelearningUploaded byEmanuel Cruvinel
- Medical Image Analysis Using Texture AnalysisUploaded byNeil MacEwen
- 01 Data Mining-Classification BasicUploaded byRaj Endran
- Network Intrusion Detection 9Uploaded byenggniranjan
- 03 Data Mining-FunctionalitiesUploaded byRaj Endran
- Hercules FinalUploaded byPatrick Cameron
- A Cluster Validity Index for Fuzzy ClusteringUploaded bykalokos
- Ganesh ResumeUploaded byrboy1993
- syll2002cpUploaded byNellai Ragul
- Ieee Transactions on Instrumentation and MeasurementUploaded byMauricio Angarita
- ML Mod1-CS467 Machine Learning_ktustudents.in.docxUploaded byAmmu Mole
- Ai Sample PaperUploaded byManish Arya
- ML.pdfUploaded byAhmed Sharif
- Artificial intelligence by RajdeepUploaded byRajdeep Singh Parihar
- APPROACH TO PREDICTION OF R/C BUILDINGS’ SEISMIC DAMAGE AS PATTERN RECOGNITION PROBLEM USING ARTIFICIAL NEURAL NETWORKSUploaded byKostas Kostinakis
- 06678866Uploaded bykejjtii
- rr310502-artificial-intelligenceUploaded bySRINIVASA RAO GANTA
- Bayes Classifier Exercise_1Uploaded byamitcrathod
- 1992_a Fast Algorithm for Local Minimum and Maximum Filters on Rectangular and Octagonal KernelsUploaded byAmritaSingh
- Our Future in Algorithm Farming (Long Now Interval 5/17/16)Uploaded byMike Kuniavsky
- Bayes Lecture NotesUploaded byKiran Kumar Das
- AI music generation system - MorpheuSUploaded bydorien82
- Flood Monitoring throgh Remote Sensing.pdfUploaded bygerardo hernandez
- hafta1Uploaded bykarincayazilim
- 04 Linear RegressionUploaded byMuzzammil Khawaja
- Quality Stage User GuideUploaded bymohenishjaiswal