Yuan March 10, 2010 Automatic Solar Filaments Segmentation.

Slides:



Advertisements
Similar presentations
EDGE DETECTION ARCHANA IYER AADHAR AUTHENTICATION.
Advertisements

CDS 301 Fall, 2009 Image Visualization Chap. 9 November 5, 2009 Jie Zhang Copyright ©
Solar Feature Catalogues S Zharkov, V V Zharkova, S S Ipson, A.Benkhalil, N.Fuller, J. Aboudarham.
Image Segmentation Image segmentation (segmentace obrazu) –division or separation of the image into segments (connected regions) of similar properties.
Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.
Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.
Computer Vision Group Edge Detection Giacomo Boracchi 5/12/2007
CS 376b Introduction to Computer Vision 04 / 11 / 2008 Instructor: Michael Eckmann.
Announcements Mailing list: –you should have received messages Project 1 out today (due in two weeks)
Binary Image Analysis: Part 2 Readings: Chapter 3: mathematical morphology region properties region adjacency 1.
Edge Detection Today’s reading Forsyth, chapters 8, 15.1
CS 376b Introduction to Computer Vision 04 / 14 / 2008 Instructor: Michael Eckmann.
Edge Detection Today’s readings Cipolla and Gee –supplemental: Forsyth, chapter 9Forsyth Watt, From Sandlot ScienceSandlot Science.
© 2010 Cengage Learning Engineering. All Rights Reserved.
Edge Detection.
Robust estimation Problem: we want to determine the displacement (u,v) between pairs of images. We are given 100 points with a correlation score computed.
Reflections. What will we accomplish in today’s lesson? Given a pre-image and its reflected image, determine the line of reflection. Given a pre-image.
October 8, 2013Computer Vision Lecture 11: The Hough Transform 1 Fitting Curve Models to Edges Most contours can be well described by combining several.
FEATURE EXTRACTION FOR JAVA CHARACTER RECOGNITION Rudy Adipranata, Liliana, Meiliana Indrawijaya, Gregorius Satia Budhi Informatics Department, Petra Christian.
Chapter 2. Image Analysis. Image Analysis Domains Frequency Domain Spatial Domain.
CS 376b Introduction to Computer Vision 02 / 26 / 2008 Instructor: Michael Eckmann.
Chapter 10: Image Segmentation
National Center for Supercomputing Applications University of Illinois at Urbana-Champaign Image Features Kenton McHenry, Ph.D. Research Scientist.
Edge Linking & Boundary Detection
Under Supervision of Dr. Kamel A. Arram Eng. Lamiaa Said Wed
Digital Image Processing CCS331 Relationships of Pixel 1.
Edges. Edge detection schemes can be grouped in three classes: –Gradient operators: Robert, Sobel, Prewitt, and Laplacian (3x3 and 5x5 masks) –Surface.
Detection of nerves in Ultrasound Images using edge detection techniques NIRANJAN TALLAPALLY.
Image Segmentation and Morphological Processing Digital Image Processing in Life- Science Aviad Baram
Chapter 10 Image Segmentation.
: Chapter 8: Edge Detection 1 Montri Karnjanadecha ac.th/~montri Image Processing.
Chapter 3 cont’d. Binary Image Analysis. Binary image morphology (nonlinear image processing)
CS654: Digital Image Analysis Lecture 25: Hough Transform Slide credits: Guillermo Sapiro, Mubarak Shah, Derek Hoiem.
Mathematical Morphology Mathematical morphology (matematická morfologie) –A special image analysis discipline based on morphological transformations of.
CS654: Digital Image Analysis Lecture 24: Introduction to Image Segmentation: Edge Detection Slide credits: Derek Hoiem, Lana Lazebnik, Steve Seitz, David.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
Edge Detection and Geometric Primitive Extraction Jinxiang Chai.
Digital Image Processing CSC331 Morphological image processing 1.
Medical Image Analysis
Mathematical Morphology
图像处理技术讲座(11) Digital Image Processing (11) 灰度的数学形态学(3) Mathematical morphology in gray scale (3) 顾 力栩 上海交通大学 计算机系
Chapter 9: Image Segmentation
CSE 6367 Computer Vision Image Operations and Filtering “You cannot teach a man anything, you can only help him find it within himself.” ― Galileo GalileiGalileo.
Image Segmentation Image segmentation (segmentace obrazu)
CDS 301 Fall, 2008 Image Visualization Chap. 9 November 11, 2008 Jie Zhang Copyright ©
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities May 2, 2005 Prof. Charlene Tsai.
Digital Image Processing Lecture 17: Segmentation: Canny Edge Detector & Hough Transform Prof. Charlene Tsai.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
TOPIC 12 IMAGE SEGMENTATION & MORPHOLOGY. Image segmentation is approached from three different perspectives :. Region detection: each pixel is assigned.
Machine Vision ENT 273 Hema C.R. Binary Image Processing Lecture 3.
Course 3 Binary Image Binary Images have only two gray levels: “1” and “0”, i.e., black / white. —— save memory —— fast processing —— many features of.
Detection of nerves in Ultrasound Images using edge detection techniques NIRANJAN TALLAPALLY.
Digital Image Processing (Digitaalinen kuvankäsittely) Exercise 5
Chapter 10 Image Segmentation
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
Image Pre-Processing in the Spatial and Frequent Domain
Detection of discontinuity using
Assessing the quality of spot welding electrode’s tip using digital image processing techniques A .A. Abdulhadi Coherent and Electro-Optics Research Group.
Fitting Curve Models to Edges
Introduction Computer vision is the analysis of digital images
Edge Detection CSE 455 Linda Shapiro.
Image Processing, Lecture #10
: Chapter 8: Edge Detection
Morphological Operators
Edge Detection Today’s readings Cipolla and Gee Watt,
Introduction Computer vision is the analysis of digital images
IT472 Digital Image Processing
IT472 Digital Image Processing
Introduction to Artificial Intelligence Lecture 22: Computer Vision II
DIGITAL IMAGE PROCESSING Elective 3 (5th Sem.)
Presentation transcript:

Yuan March 10, 2010 Automatic Solar Filaments Segmentation

Data Set One From 1969 to 1995, Big Bear Solar Observatory (BBSO) recorded all of their observations on 35 mm film with the cadence of observations ranging from 10 seconds to 1 minute. Solar Film Digitization project digitize these films. These film data sets cover two and one-half solar cycles.

Data Set One

Data Set Two - Global H-alpha Network Host H-alpha image from 9 stations across the world, e.g. Big Bear Solar Observatory (USA) Kanzelhöhe Solar Observatory (Austria) Catania Astrophysical Observatory (Italy) Meudon and Pic du Midi Observatories (France) Yunnan Astronomical Observatory (China) Mauna Loa Solar Observatory (Hawaii) All these observatories have over 300 sunny days a year, good seeing conditions, adequate observing staffs and well established H-alpha telescope systems.

Data Set Two - Global H-alpha Network

Work Flow Detect Solar Disk Center Location and Radius Remove Unbalanced Luminance Detect filament seeds Region- Grow the seeds Remove small filaments

Solar Disk Detection Objective 1. Segment Solar Disk from the back ground 2. Locate the center and radius of the solar disk Method 1. Edge Detection 2. Cascading Hough Circle Detectors

Gaussian filter + Roberts operator Gaussian fitler + Sobel operator Gaussian filter + LoG operator Gaussian filter + Canny operator Median filter + Roberts operator Median filter + Sobel operator Median filter + LoG operator Median filter + Canny operator

Hough Transform Our problem is that the Radius is Unknown? But within range 850 to 950. need to construct a 3-d Hough accumulation matrix of size 1016 rows, 1016 columns and ≡201 channels. memory consumption is 1016*1016*201/1024/1024*4≈800 mega bytes.

Cascading Hough Transform 1. Shrink the original image to 1/k of its original size. 2. Do Hough Transform on the shrunk image, with radius in the range 800/k to 1000/k. Find out the radius R 1 3. Do Hough Transform again on the original image, with radius in the range kR 1 -k to kR 1 +k.

Unbalanced Luminance Removal Clouds in the atmosphere of the Earth, which block the sunlight in some location; Dusts on the telescope; Dusts on the film or the electronic noise brought in during the film digitization procedure

Unbalanced background

Remove unbalanced background - =

Differentiate with respect to the coefficients α

set each equation to zero, rewrite it as following:

Write the equations in matrix form:

Automatic Thresholding (1) Create a series of threshold value T 1, T 2, T 3,…,T N T 1 : minimum intensity value T N : median intensity value γ : step value T 2 = T 1 + γ T 3 = T γ T i = T 1 + (i-1) γ

Automatic Thresholding (2) Thresh the given image I using T 1, T 2, T 3,…, we get binary map B 1,B 2,B 3,…,B N Calculate the difference region D 1,D 2,D 3,…,D N-1, where D 1 = B 2 – B 1, D 2 = B 3 – B 2, D i = B i+1 – B i, ….

Automatic Thresholding (3) Calculate the summation of the gradient in each of the difference region, we get S 1,S 2,…,S N-1, where

Automatic Thresholding (4) Draw a curve, where x-axis is the threshold value T i, y- axis is the summation of gradient in difference region S i

Automatic Thresholding (5) To find out the best threshold value, we choose T i whose distance is greatest from a line connecting (T 1,S 1 ) and (T m,S m ), where T m is the threshold value whose y-value is greatest on the curve.

A C D B

- = B A 1

- = C B 2

- = D C 3

1 2 3 I K J

I J K

Region Growing After thresholding, we treat each connect components as a seed region. And then we do region growing for each of these connect components.

heap A heap is a specialized tree-based data structure that satisfies the heap property: if B is a child node of A, then key(A) <= key(B). To find out the element with minimum key costs a constant time.

First, construct a heap, initiate as empty. For a connect component C, figure out its mean intensity Io 1. Dilate C with the following structure elements, we get a dilated component C’, take the different C* = C’ – C. 2. Insert all the element in C* into the heap if it has not been visited before, use the pixel intensity as the key, each node of the heap contains the horizontal and vertical coordinates (x,y) of each element. 3. Get the heap node with minimum key from the heap, merge the pixel corresponds to the node with the original connect component C’. Figure the current mean intensity Ic of C’, if the difference between Ic and Io is great than a threshold, stop, else go to step 1.

Region Growing (Continued)

Remove noise regions After region growing, we remove those region whoes area is too small or satisfy the following conditions:

Thanks for your attention!

Splice the original images

Get the skeleton To measure the length and location of the filaments, we need to get the skeleton of each filaments, two methods are generally used to accomplish this: 1. Morphology Thinning 2. Distance Transform

Remove spurs Can be done used morphology thinning, however, it would shrink the main spine itself. New approach, use graph theory, treat each pixel as one node, if two pixel are 8-connected, treat them as connect, else not. Then we try to find out the longest path among any of two nodes, and use the longest path as the main skeleton.