Outline Perceptual organization, grouping, and segmentation

Slides:



Advertisements
Similar presentations
Segmentácia farebného obrazu
Advertisements

Clustering & image segmentation Goal::Identify groups of pixels that go together Segmentation.
Lecture 07 Segmentation Lecture 07 Segmentation Mata kuliah: T Computer Vision Tahun: 2010.
Computer Graphics1 Quadtrees & Octrees. Computer Graphics2 Quadtrees n A hierarchical data structure often used for image representation. n Quadtrees.
Segmentation and Region Detection Defining regions in an image.
CPSC 533C Static and Moving Patterns Presented by Ken Deeter Slides borrowed from Colin Ware’s PPT Slides.
Content Based Image Retrieval
EE 7730 Image Segmentation.
Segmentation Divide the image into segments. Each segment:
Image Segmentation. Introduction The purpose of image segmentation is to partition an image into meaningful regions with respect to a particular application.
Image Segmentation Today’s Readings Intelligent Scissors, Mortensen et. al, SIGGRAPH 1995Intelligent Scissors From Sandlot ScienceSandlot Science.
Redaction: redaction: PANAKOS ANDREAS. An Interactive Tool for Color Segmentation. An Interactive Tool for Color Segmentation. What is color segmentation?
Image Segmentation Using Region Growing and Shrinking
CS292 Computational Vision and Language Segmentation and Region Detection.
Thresholding Thresholding is usually the first step in any segmentation approach We have talked about simple single value thresholding already Single value.
Tal Mor  Create an automatic system that given an image of a room and a color, will color the room walls  Maintaining the original texture.
Image Segmentation CIS 601 Fall 2004 Longin Jan Latecki.
Xiaojiang Ling CSE 668, Animate Vision Principles for 3D Image Sequences CSE Department, SUNY Buffalo
Digital Image Processing In The Name Of God Digital Image Processing Lecture8: Image Segmentation M. Ghelich Oghli By: M. Ghelich Oghli
Digital Image Processing Lecture 18: Segmentation: Thresholding & Region-Based Prof. Charlene Tsai.
Chapter 10 Image Segmentation.
Stylization and Abstraction of Photographs Doug Decarlo and Anthony Santella.
Chapter 10, Part II Edge Linking and Boundary Detection The methods discussed in the previous section yield pixels lying only on edges. This section.
Pixel Connectivity Pixel connectivity is a central concept of both edge- and region- based approaches to segmentation The notation of pixel connectivity.
Image Segmentation and Edge Detection Digital Image Processing Instructor: Dr. Cheng-Chien LiuCheng-Chien Liu Department of Earth Sciences National Cheng.
CS654: Digital Image Analysis
Perception. Question of the Day Why is recognizing an object so easy for humans, but so difficult for computers?
Evaluation of Image Segmentation algorithms By Dr. Rajeev Srivastava.
EE4328, Section 005 Introduction to Digital Image Processing Image Segmentation Zhou Wang Dept. of Electrical Engineering The Univ. of Texas at Arlington.
Quiz Week 8 Topical. Topical Quiz (Section 2) What is the difference between Computer Vision and Computer Graphics What is the difference between Computer.
November 5, 2013Computer Vision Lecture 15: Region Detection 1 Basic Steps for Filtering in the Frequency Domain.
Image Segmentation Nitin Rane. Image Segmentation Introduction Thresholding Region Splitting Region Labeling Statistical Region Description Application.
Thresholding Foundation:. Thresholding In A: light objects in dark background To extract the objects: –Select a T that separates the objects from the.
Motion Segmentation at Any Speed Shrinivas J. Pundlik Department of Electrical and Computer Engineering, Clemson University, Clemson, SC.
BYST Seg-1 DIP - WS2002: Segmentation Digital Image Processing Image Segmentation Bundit Thipakorn, Ph.D. Computer Engineering Department.
Color Image Segmentation Mentor : Dr. Rajeev Srivastava Students: Achit Kumar Ojha Aseem Kumar Akshay Tyagi.
Relationship between pixels Neighbors of a pixel – 4-neighbors (N,S,W,E pixels) == N 4 (p). A pixel p at coordinates (x,y) has four horizontal and vertical.
Course : T Computer Vision
Machine Vision ENT 273 Lecture 4 Hema C.R.
Miguel Tavares Coimbra
Announcements CS accounts Project 1 is out today
CSSE463: Image Recognition Day 21
Unit 4 - Perception - Type of Processing Explanation
Image Segmentation.
COMP 9517 Computer Vision Segmentation 7/2/2018 COMP 9517 S2, 2017.
Computer Vision Lecture 13: Image Segmentation III
DIGITAL SIGNAL PROCESSING
Image Segmentation – Edge Detection
Mean Shift Segmentation
Computer Vision Lecture 12: Image Segmentation II
Outline Texture modeling - continued Filtering-based approaches.
Outline Perceptual organization, grouping, and segmentation
Outline Announcement Texture modeling - continued Some remarks
Perceiving and Recognizing Objects
ECE 692 – Advanced Topics in Computer Vision
CSSE463: Image Recognition Day 23
Agenda Polygon Terminology Types of polygons Inside Test
Agenda Polygon Terminology Types of polygons Inside Test
WHAT IS PERCEPTION Detect Select Organize Interpret Sensory inputs
Miguel Tavares Coimbra
Cognitive Processes PSY 334
Chapter 6 Perception - Type of Processing Explanation
Digital Image Processing
Data Mining – Chapter 4 Cluster Analysis Part 2
Image Segmentation.
Announcements Project 1 is out today
Outline Announcement Perceptual organization, grouping, and segmentation Hough transform Read Chapter 17 of the textbook File: week14-m.ppt.
CSSE463: Image Recognition Day 23
Image Segmentation Using Region Growing and Shrinking
Presentation transcript:

Outline Perceptual organization, grouping, and segmentation Introduction Region growing Split-and-merge File: week13-f.ppt

Visual Perception Modeling Introduction Segmentation Roughly speaking, segmentation is to partition the images into meaningful parts that are relatively homogenous in certain sense 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. Why is segmentation important Classification algorithms in general assume that the features are extracted only from the objects/regions that we are interested in 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. Why is segmentation difficult The first difficulty is a representation issue There are many different kinds of objects, textures Is there a representation that will apply to all the images 11/13/2018 Visual Perception Modeling

Introduction - continued How can we characterize all these images perceptually? 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. Why is segmentation difficult The first difficulty is a representation issue There are many different kinds of objects, textures Is there a representation that will apply to all the images The second difficulty is to identify first what types of objects are present in the given input image The third difficulty is to localize the boundaries between regions 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. But we can do the task effortless How have we done so? 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. Perceptual organization Try to understand the principles behind perception by observing and building models for perceptual phenomena 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. Gestalt grouping principles Proximity Objects that are close to each other tend to be grouped together Similarity Objects that are more similar to one another tend to be grouped together Closure Objects that form closed units tend to be grouped together 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. Gestalt grouping principles – continued Good continuation Common fate Figure and ground Subjective contour 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. Problems with Gestalt principles They are NOT computational models In addition, those factors interfere each other in a given image 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Introduction – cont. Computational models/implementations There are generally two kinds of computational models/implementations for segmentation Based on homogeneity measure to group pixels with similar attributes together Region growing/split-and-merge Based on discontinuity of attributes to detect boundaries/contours of regions Active contours 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Region Growing Region growing Is a set of algorithms to group pixels with similar attributes together The basic idea is to grow from a seed pixel At a labeled pixel, check its neighbors If the attributes of its neighbor is similar to the attributes of the labeled pixel, label the neighbor Repeat until there is no pixel that can be labeled 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Region Growing – cont. A simple case The attribute of a pixel is its pixel value The similarity is given by the difference between the two pixel values If the difference is smaller than a threshold, we say they are similar Otherwise they are not 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Region Growing – cont. Recursive implementation Given a seed point, call the following recursive function void RegionGrowing(IMAGE animage, LABEL labelmap, int x, int y, int label) if (labelmap[x][y] != 0) return; labelmap[x][y] = label; for each neighbor nx, ny of pixel x,y if labelmap[nx][ny]==0 if diff(animage[x][y]-animage[nx][ny]) < threhold, RegionGrowing(animage, labelmap, nx, ny, label) end if end for return 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Region Growing – cont. Efficient implementation Based on scan-line algorithm in graphics Each time we label a line instead of a pixel This procedure is much more efficient than the recursive version 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Split and Merge There is also a different implementation to partition an input image into homogenous regions Start with the entire image as one region Then split a region into sub-regions if the variance is larger than a threshold and merge neighboring regions if they are similar 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Split and Merge – cont. 1. Start with the entire image as a single region 2. Pick a region R. If H(R) is false, then split the region into four sub-regions 3. Consider any two or more neighboring sub-regions, R1,R2,...,Rn, in the image. If H(R1 U R2 U ... U Rn ) is true, merge the n regions into a single region. 4. Repeat these steps until no further splits or merges take place 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Split and Merge – cont. 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Split and Merge – cont. 11/13/2018 Visual Perception Modeling

Visual Perception Modeling Split and Merge – cont. 11/13/2018 Visual Perception Modeling