Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre
description
Transcript of Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre
![Page 1: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/1.jpg)
Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt
Intelligent Systems Research Centre Faculty of Computing and Engineering
University of UlsterUnited Kingdom
Emails: cheddad-a [ AT ] email.ulster.ac.ukWeb: http://www.infm.ulst.ac.uk/~abbasc/
![Page 2: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/2.jpg)
Presentation Outline
• Introduction
• Applications
• Our Method
• Examples
• Conclusions
![Page 3: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/3.jpg)
IntroductionSegmentation techniques can be classified into two
categories: boundary-based techniques and region-based techniques.
Region-based algorithms include region growing, region splitting and region merging
k-means minimize the mean squared distance from each data point to its nearest center (k)
Dynamic thresholding determined by examining repetitively the minima between two peaks in the bi-model image histogram
Edge detection Sobel, Prewitt, Laplacian, and Canny
Voronoi Diagram (VD) based on selected feature points residing along the image edges of high gradient magnitude (M. A. Suhail et al. and M. Burge and W. Burger)
3
![Page 4: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/4.jpg)
4
IntroductionApplications
Remote sensingVehicle and robot navigationMedical imagingOptical Character Recognition (OCR)SkeletonizationScene analysisShape reconstruction, etc
![Page 5: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/5.jpg)
5
MethodologyImage segmentation remains a long-standing problem in
computervision and has been found difficult and challenging for two
mainreasons (Z. Tu and S. Zhu):
The fundamental complexity of modelling a vast amount of visual data that appears in the image is a considerable challenge
The intrinsic ambiguity in image perception, especially when it concerns the so-called unsupervised segmentation (e.g., a decision whereby a region cut is not a trivial task)
![Page 6: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/6.jpg)
6
MethodologyVoronoi Diagram (VD): Given a set of 2D points, the Voronoi region for a point Pi is defined as the set of all the points that are closer to Pi than to any other points. The dual tessellation of VD is known as the Delaunay Triangulation (DT).
VD of four generators
VD of two generators
VD of three generators
![Page 7: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/7.jpg)
7
Methodology
VD of n scattered generators
![Page 8: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/8.jpg)
8
Methodology
Various literature studies have tended to apply VD on the image
itself (after binarizing it and capturing its edges). This is usually
time consuming
Thus, VD is constructed from feature generators that result from
gray intensity frequencies. O (n log n), where n<=255
![Page 9: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/9.jpg)
22/04/23 9
Methodology
Local flip effect on the histogram
Voronoi Diagram in red and Delaunay Triangulations in blue applied on an image histogram
![Page 10: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/10.jpg)
10
Examples
![Page 11: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/11.jpg)
Examples
![Page 12: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/12.jpg)
12
Conclusions
We have presented our novel algorithm for image segmentation based on points geometry derived from the image histogram
Our proposal shows less complexity while maintaining high performance
This work is a pre-processing phase for our ongoing research on adaptive digital image Steganography. The latter is the science of concealing confidential data in multimedia medium in an imperceptible way
![Page 13: Abbas Cheddad, Joan Condell, Kevin Curran and Paul Mc Kevitt Intelligent Systems Research Centre](https://reader035.fdocuments.us/reader035/viewer/2022062301/56815a9a550346895dc8182d/html5/thumbnails/13.jpg)
Contacts
WWW: http://www.infm.ulst.ac.uk/~abbasc/
Email: cheddad-a [ AT ] email.ulster.ac.uk
Tel: +44 28 71375156
Thank you for listening…..Questions?