Random spatial sampling and majority voting based image thresholding

Size: px
Start display at page:

Download "Random spatial sampling and majority voting based image thresholding"

Transcription

1 1 Random spatial sampling and majority voting based image thresholding Yi Hong Y. Hong is with the City University of Hong Kong. November 1, 7

2 2 Abstract This paper presents a novel image thresholding algorithm, termed as random spatial sampling and majority voting based image thresholding algorithm (). firstly obtains a population of binary subimages by using random spatial sampling and s thresholding algorithm [1]. Then aggregates these binary subimages into a consensus binary image by majority voting technique. Since the subimages are randomly selected with different sizes ranging from one pixel to the whole image, can make use of both global and information for thresholding an image. Experimental results on several real images confirm the effectiveness of. Index Terms Image thresholding, s thresholding algorithm. I. INTRODUCTION Image thresholding plays an important role for image processing and image transmission. It performs to convert a gray-level image into a binary image such that foreground objects and their background are represented as two different states in the binary image. Let G M N denote a gray-level image where 0 G(m, n) 255 and B M N be its objective binary image where B(m, n) {0, 1} and (1 m M, 1 m N). Then image thresholding algorithms try to find threshold values T (m, n) that are able to partition the whole image into objects and background according to the following criterion: 1 G(m, n) T (m, n) B(m, n) = 0 G(m, n) < T (m, n) where 1 m M, 1 n N and the value 1 of B(m, n) represents that the pixel (m, n) belongs to foreground objects. Many image thresholding algorithms have been proposed so far [2] and most of them can be classified into two groups, namely global image thresholding algorithms [1] and image thresholding algorithms [4]. The global image thresholding algorithms assume that all pixels in the gray-level image have the same threshold value T, that is: T (m, n) = C (1 m M, 1 n N) (2) where C is a constant. Global image thresholding algorithms are simple to implement and require less computational cost, therefore have gained many real-world applications such as (1) November 1, 7

3 3 automatic target recognition, image compression, text enhancement and to just name a few [2]. However, global image thresholding algorithms can only work well under the condition that both objects and their background have uniform gray values. Therefore if images are obtained under a non-uniform illumination or with a non-uniform background, the performances of global image thresholding algorithms may become unsatisfactory. To mitigate the problem of non-uniform illumination, several image thresholding algorithms have been introduced [4] [5] [6]. Most of them assign a threshold value to each pixel according to some statistics like mean, variance or surface-fitting parameters of the pixels in its neighborhood. Let N(m, n) denote the neighborhood of the pixel (m, n), then the threshold value of the pixel (m, n) can be calculated as: T (m, n) = Ω(N(m, n)) (1 m M, 1 n N) (3) where Ω( ) is the image thresholding function. For example, White and Rohrer compared the gray value of the pixel with the average of the gray values in its neighborhood. If the pixel is darker than the average, it is considered as objects; otherwise, it belongs to background [6]. Local image thresholding algorithms can achieve a good result for images with a non-uniform illumination or with a non-uniform background [2] [4]. However, image thresholding algorithms are not exempt from any drawbacks. They at least suffer from the following two problems. First, image thresholding algorithms require much more time consumption, when compared with global image thresholding algorithms. Second, the performances of image thresholding algorithms are significantly dependent on the size of neighborhood [2] [5]. If the size of neighborhood is too large, information can not be well exploited. But a too small size of neighborhood usually leads to the disruption of large objects and large background. This paper proposes a novel image thresholding algorithm, termed as random spatial sampling and majority voting based image thresholding algorithm (). firstly obtains a population of binary subimages by using random spatial sampling and s image thresholding algorithm [1]. Then aggregates these binary subimages into a consensus one by majority voting technique. Since the subimages are randomly selected with different sizes ranging from one pixel to the whole image, is able to make use of both global information and information. Another advantage of is no parameters are required to be tuned with care. The remainder of this paper is arranged as follows. Section II goes into details of describing November 1, 7

4 4 random spatial sampling and majority voting based image thresholding algorithm. Our experimental results and their analysis are given in section III. Section IV concludes this paper. II. RANDOM SPATIAL SAMPLING AND MAJORITY VOTING BASED IMAGE THRESHOLDING ALGORITHM A. s thresholding method Our proposed random spatial sampling and majority voting based image thresholding algorithm () is based on Ostu s thresholding method [1]. This algorithm was proposed by Ostu in 1979, but still remains as one of the most widely used approaches for image thresholding. Ostu s thresholding method considers the image thresholding problem as a process to partition pixels into foreground objects group and background group such that the minimal value of within-cluster variation is met. Several studies have concluded that Ostu s thresholding method outperforms other existing global thresholding methods [2] [3]. However as a global image thresholding method, Ostu s thresholding method can not perform well enough under a nonuniform illumination or with a non-uniform background. This paper proposes a novel approach to overcome the above shortcoming of Ostu s thresholding algorithm by random spatial sampling and majority voting techniques. B. Random spatial sampling method Let {G (1) M 1 N 1, G (2) M 2 N 2,..., G (L) M L N L } denote a population of gray-level subimages, obtains these subimages through randomly sampling from the whole image G M N following steps employed: First, the center (C (i) k generated as follows:, C(i) l ) of the subimage G (i) M i N i with the is randomly C (i) k = M rand(1) (4) and C (i) l = N rand(1) (5) Likewise the height M i and the width N i of the subimage: M i = 2 M rand(1) + 1 (6) 2 November 1, 7

5 5 and Based on the center, height and width, the subimage G (i) M i N i N i = 2 M rand(1) + 1 (7) 2 can be directly sampled from the original image G. Something worthwhile mentioning is that an image pruning process is required for a unfeasible sampling if the subimage exceeds the border of the whole image G. After these L subimages have been generated, L binary images {B (1), B (2),..., B (L) } can be achieved by executing the Ostu s image thresholding algorithm on these L subimages. C. Aggregating by majority voting technique Based on a population of binary subimages, aggregates these binary images into a consensus one by using the majority voting technique. The majority voting technique calculates the frequencies of the pixels to be classified into objects as: [ Li=1 δ(m, n, G (i) ) B (i) (m, n ) ] P (m, n) = Li=1 (8) δ(m, n, G (i) ) where 1 if pixel(m, n) is selected intog (i) δ(m, n, G (i) ) = 0 otherwise (9) and (m, n ) is the position of the pixel (m, n) in the subimage G (i). The final binary image can be achieved by using a simple voting process as follows: 1 P (m, n) 0.5 B(m, n) = 0 otherwise where 1 m M and 1 n N. (10) III. EXPERIMENTAL RESULTS AND THEIR ANALYSIS Six real images are selected to test the performance of : Cameraman, Rices, Circuit, Rabbit, Plane and Kids. All these six images have non-uniform backgrounds or non-uniform objects. Experimental results of are compared with a global thresholding algorithm: s thresholding algorithm [1] and an adaptive thresholding algorithm [5]. For, its number of subimages L is set as 0. Experimental results are given in Figure 1. From this figure, we can observe the following three phenomena. 1) The results of s thresholding algorithm November 1, 7

6 6 are very normal. For example, the field in Cameraman has been wrongly classified as objects and part of the object in Rabbit has been neglected as background. More seriously, the whole Kids image was wrongly considered as background. 2) thresholding algorithm is also not good enough. For example, only the borders of rices are classified as objects, but the bodies of these rices are wrongly considered as background. 3) The results of are very satisfactory. It achieves better binary images on all tested images when compared with other two algorithms. We can conclude from the above three phenomena that is able to make use of both global and information, therefore achieve a satisfactory thresholed image. IV. CONCLUSION In this paper, a novel image thresholding algorithm is proposed. We have described the image thresholding algorithm into details. Moreover, we have tested the proposed image thredholing algorithm on several real images and compared its performance with two other thresholding algorithms. Experimental results have confirmed the effectiveness of the proposed thresholding algorithm. REFERENCES [1] N.. A threshold selection method from gray-level histogram, IEEE Trans. System, Man, and Cybernetic. vol. 9, no. 1, pp , [2] M. Sezgin, B. Sankur. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, vol. 13, no. 1, pp , 4. [3] O.D. Trier, T. Taxt. Evaluation of binarization methods for document images. IEEE Trans. Pattern Analysis, and Machine Intelligence, vol. 17, no. 3, pp , [4] I. Blayvas, A. Bruckstein, R. Kimmel. Efficient computation of adaptive threshold surfaces for image binarization. Pattern Recognition, vol. 39, pp , 6 [5] J. Sauvola, M. Pietikäinen. document image binarization, Pattern Recognition. Vol.33, pp , 0. [6] J.M. White, and G.D. Rohrer. Image thresholding for optical character recognition and other applications requiring character image extraction, IBM Journal Research Developmenet. Vol.27, no.4, pp. 411, November 1, 7

7 Fig. 1. Experimental results November 1, 7

IJSER. Abstract : Image binarization is the process of separation of image pixel values as background and as a foreground. We

IJSER. Abstract : Image binarization is the process of separation of image pixel values as background and as a foreground. We International Journal of Scientific & Engineering Research, Volume 7, Issue 3, March-2016 1238 Adaptive Local Image Contrast in Image Binarization Prof.Sushilkumar N Holambe. PG Coordinator ME(CSE),College

More information

Effective Features of Remote Sensing Image Classification Using Interactive Adaptive Thresholding Method

Effective Features of Remote Sensing Image Classification Using Interactive Adaptive Thresholding Method Effective Features of Remote Sensing Image Classification Using Interactive Adaptive Thresholding Method T. Balaji 1, M. Sumathi 2 1 Assistant Professor, Dept. of Computer Science, Govt. Arts College,

More information

RESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE

RESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE RESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE K. Kaviya Selvi 1 and R. S. Sabeenian 2 1 Department of Electronics and Communication Engineering, Communication Systems, Sona College

More information

A Novel q-parameter Automation in Tsallis Entropy for Image Segmentation

A Novel q-parameter Automation in Tsallis Entropy for Image Segmentation A Novel q-parameter Automation in Tsallis Entropy for Image Segmentation M Seetharama Prasad KL University Vijayawada- 522202 P Radha Krishna KL University Vijayawada- 522202 ABSTRACT Image Thresholding

More information

An ICA based Approach for Complex Color Scene Text Binarization

An ICA based Approach for Complex Color Scene Text Binarization An ICA based Approach for Complex Color Scene Text Binarization Siddharth Kherada IIIT-Hyderabad, India siddharth.kherada@research.iiit.ac.in Anoop M. Namboodiri IIIT-Hyderabad, India anoop@iiit.ac.in

More information

ADAPTIVE DOCUMENT IMAGE THRESHOLDING USING IFOREGROUND AND BACKGROUND CLUSTERING

ADAPTIVE DOCUMENT IMAGE THRESHOLDING USING IFOREGROUND AND BACKGROUND CLUSTERING ADAPTIVE DOCUMENT IMAGE THRESHOLDING USING IFOREGROUND AND BACKGROUND CLUSTERING Andreas E. Savakis Eastman Kodak Company 901 Elmgrove Rd. Rochester, New York 14653 savakis @ kodak.com ABSTRACT Two algorithms

More information

An Objective Evaluation Methodology for Handwritten Image Document Binarization Techniques

An Objective Evaluation Methodology for Handwritten Image Document Binarization Techniques An Objective Evaluation Methodology for Handwritten Image Document Binarization Techniques K. Ntirogiannis, B. Gatos and I. Pratikakis Computational Intelligence Laboratory, Institute of Informatics and

More information

I. INTRODUCTION. Image Acquisition. Denoising in Wavelet Domain. Enhancement. Binarization. Thinning. Feature Extraction. Matching

I. INTRODUCTION. Image Acquisition. Denoising in Wavelet Domain. Enhancement. Binarization. Thinning. Feature Extraction. Matching A Comparative Analysis on Fingerprint Binarization Techniques K Sasirekha Department of Computer Science Periyar University Salem, Tamilnadu Ksasirekha7@gmail.com K Thangavel Department of Computer Science

More information

EUSIPCO

EUSIPCO EUSIPCO 2013 1569743917 BINARIZATION OF HISTORICAL DOCUMENTS USING SELF-LEARNING CLASSIFIER BASED ON K-MEANS AND SVM Amina Djema and Youcef Chibani Speech Communication and Signal Processing Laboratory

More information

ESTIMATION OF APPROPRIATE PARAMETER VALUES FOR DOCUMENT BINARIZATION TECHNIQUES

ESTIMATION OF APPROPRIATE PARAMETER VALUES FOR DOCUMENT BINARIZATION TECHNIQUES International Journal of Robotics and Automation, Vol. 24, No. 1, 2009 ESTIMATION OF APPROPRIATE PARAMETER VALUES FOR DOCUMENT BINARIZATION TECHNIQUES E. Badekas and N. Papamarkos Abstract Most of the

More information

A reversible data hiding based on adaptive prediction technique and histogram shifting

A reversible data hiding based on adaptive prediction technique and histogram shifting A reversible data hiding based on adaptive prediction technique and histogram shifting Rui Liu, Rongrong Ni, Yao Zhao Institute of Information Science Beijing Jiaotong University E-mail: rrni@bjtu.edu.cn

More information

An Adaptive Threshold LBP Algorithm for Face Recognition

An Adaptive Threshold LBP Algorithm for Face Recognition An Adaptive Threshold LBP Algorithm for Face Recognition Xiaoping Jiang 1, Chuyu Guo 1,*, Hua Zhang 1, and Chenghua Li 1 1 College of Electronics and Information Engineering, Hubei Key Laboratory of Intelligent

More information

Adaptive Local Thresholding for Fluorescence Cell Micrographs

Adaptive Local Thresholding for Fluorescence Cell Micrographs TR-IIS-09-008 Adaptive Local Thresholding for Fluorescence Cell Micrographs Jyh-Ying Peng and Chun-Nan Hsu November 11, 2009 Technical Report No. TR-IIS-09-008 http://www.iis.sinica.edu.tw/page/library/lib/techreport/tr2009/tr09.html

More information

[2006] IEEE. Reprinted, with permission, from [Wenjing Jia, Huaifeng Zhang, Xiangjian He, and Qiang Wu, A Comparison on Histogram Based Image

[2006] IEEE. Reprinted, with permission, from [Wenjing Jia, Huaifeng Zhang, Xiangjian He, and Qiang Wu, A Comparison on Histogram Based Image [6] IEEE. Reprinted, with permission, from [Wenjing Jia, Huaifeng Zhang, Xiangjian He, and Qiang Wu, A Comparison on Histogram Based Image Matching Methods, Video and Signal Based Surveillance, 6. AVSS

More information

arxiv:cs/ v1 [cs.cv] 9 Mar 2006

arxiv:cs/ v1 [cs.cv] 9 Mar 2006 Locally Adaptive Block Thresholding Method with Continuity Constraint arxiv:cs/0603041v1 [cs.cv] 9 Mar 2006 S. Hemachander a, A. Verma b, S. Arora c, Prasanta K. Panigrahi b1 a University of Buffalo, NY,

More information

Object detection using non-redundant local Binary Patterns

Object detection using non-redundant local Binary Patterns University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2010 Object detection using non-redundant local Binary Patterns Duc Thanh

More information

Pattern recognition. Classification/Clustering GW Chapter 12 (some concepts) Textures

Pattern recognition. Classification/Clustering GW Chapter 12 (some concepts) Textures Pattern recognition Classification/Clustering GW Chapter 12 (some concepts) Textures Patterns and pattern classes Pattern: arrangement of descriptors Descriptors: features Patten class: family of patterns

More information

Local Contrast and Mean based Thresholding Technique in Image Binarization

Local Contrast and Mean based Thresholding Technique in Image Binarization Local Contrast and Mean based Thresholding Technique in Image Binarization O. Imocha Singh Department of Computer Science, Manipur University Canchipur, Imphal-795003, Manipur, India. O. James DOEACC,

More information

A NOVEL BINARIZATION METHOD FOR QR-CODES UNDER ILL ILLUMINATED LIGHTINGS

A NOVEL BINARIZATION METHOD FOR QR-CODES UNDER ILL ILLUMINATED LIGHTINGS A NOVEL BINARIZATION METHOD FOR QR-CODES UNDER ILL ILLUMINATED LIGHTINGS N.POOMPAVAI 1 Dr. R. BALASUBRAMANIAN 2 1 Research Scholar, JJ College of Arts and Science, Bharathidasan University, Trichy. 2 Research

More information

A QR code identification technology in package auto-sorting system

A QR code identification technology in package auto-sorting system Modern Physics Letters B Vol. 31, Nos. 19 21 (2017) 1740035 (5 pages) c World Scientific Publishing Company DOI: 10.1142/S0217984917400358 A QR code identification technology in package auto-sorting system

More information

Machine learning Pattern recognition. Classification/Clustering GW Chapter 12 (some concepts) Textures

Machine learning Pattern recognition. Classification/Clustering GW Chapter 12 (some concepts) Textures Machine learning Pattern recognition Classification/Clustering GW Chapter 12 (some concepts) Textures Patterns and pattern classes Pattern: arrangement of descriptors Descriptors: features Patten class:

More information

Multi-pass approach to adaptive thresholding based image segmentation

Multi-pass approach to adaptive thresholding based image segmentation 1 Multi-pass approach to adaptive thresholding based image segmentation Abstract - Thresholding is still one of the most common approaches to monochrome image segmentation. It often provides sufficient

More information

Image Compression Using BPD with De Based Multi- Level Thresholding

Image Compression Using BPD with De Based Multi- Level Thresholding International Journal of Innovative Research in Electronics and Communications (IJIREC) Volume 1, Issue 3, June 2014, PP 38-42 ISSN 2349-4042 (Print) & ISSN 2349-4050 (Online) www.arcjournals.org Image

More information

A Function-Based Image Binarization based on Histogram

A Function-Based Image Binarization based on Histogram International Research Journal of Applied and Basic Sciences 2015 Available online at www.irjabs.com ISSN 2251-838X / Vol, 9 (3): 418-426 Science Explorer Publications A Function-Based Image Binarization

More information

SEPARATING TEXT AND BACKGROUND IN DEGRADED DOCUMENT IMAGES A COMPARISON OF GLOBAL THRESHOLDING TECHNIQUES FOR MULTI-STAGE THRESHOLDING

SEPARATING TEXT AND BACKGROUND IN DEGRADED DOCUMENT IMAGES A COMPARISON OF GLOBAL THRESHOLDING TECHNIQUES FOR MULTI-STAGE THRESHOLDING SEPARATING TEXT AND BACKGROUND IN DEGRADED DOCUMENT IMAGES A COMPARISON OF GLOBAL THRESHOLDING TECHNIQUES FOR MULTI-STAGE THRESHOLDING GRAHAM LEEDHAM 1, SAKET VARMA 2, ANISH PATANKAR 2 and VENU GOVINDARAJU

More information

Performance Evaluation of Basic Segmented Algorithms for Brain Tumor Detection

Performance Evaluation of Basic Segmented Algorithms for Brain Tumor Detection IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735. Volume 5, Issue 6 (Mar. - Apr. 203), PP 08-3 Performance Evaluation of Basic Segmented Algorithms

More information

Fingerprint Image Enhancement Algorithm and Performance Evaluation

Fingerprint Image Enhancement Algorithm and Performance Evaluation Fingerprint Image Enhancement Algorithm and Performance Evaluation Naja M I, Rajesh R M Tech Student, College of Engineering, Perumon, Perinad, Kerala, India Project Manager, NEST GROUP, Techno Park, TVM,

More information

In this lecture. Background. Background. Background. PAM3012 Digital Image Processing for Radiographers

In this lecture. Background. Background. Background. PAM3012 Digital Image Processing for Radiographers PAM3012 Digital Image Processing for Radiographers Image Enhancement in the Spatial Domain (Part I) In this lecture Image Enhancement Introduction to spatial domain Information Greyscale transformations

More information

Character Segmentation and Recognition Algorithm of Text Region in Steel Images

Character Segmentation and Recognition Algorithm of Text Region in Steel Images Character Segmentation and Recognition Algorithm of Text Region in Steel Images Keunhwi Koo, Jong Pil Yun, SungHoo Choi, JongHyun Choi, Doo Chul Choi, Sang Woo Kim Division of Electrical and Computer Engineering

More information

Transition Region-Based Thresholding using Maximum Entropy and Morphological Operations

Transition Region-Based Thresholding using Maximum Entropy and Morphological Operations Transition Region-Based Thresholding using Maximum Entropy and Morphological Operations M.Chandrakala 1, P. Durga Devi 2 Abstract Thresholding method based on transition region is a new approach for image

More information

CS 490: Computer Vision Image Segmentation: Thresholding. Fall 2015 Dr. Michael J. Reale

CS 490: Computer Vision Image Segmentation: Thresholding. Fall 2015 Dr. Michael J. Reale CS 490: Computer Vision Image Segmentation: Thresholding Fall 205 Dr. Michael J. Reale FUNDAMENTALS Introduction Before we talked about edge-based segmentation Now, we will discuss a form of regionbased

More information

Best Combination of Binarization Methods for License Plate Character Segmentation

Best Combination of Binarization Methods for License Plate Character Segmentation Best Combination of Binarization Methods for License Plate Character Segmentation Youngwoo Yoon, Kyu-Dae Ban, Hosub Yoon, Jaeyeon Lee, and Jaehong Kim A connected component analysis from a binary image

More information

SSRG International Journal of Computer Science and Engineering (SSRG-IJCSE) volume1 issue7 September 2014

SSRG International Journal of Computer Science and Engineering (SSRG-IJCSE) volume1 issue7 September 2014 SSRG International Journal of Computer Science and Engineering (SSRG-IJCSE) volume issue7 September 24 A Thresholding Method for Color Image Binarization Kalavathi P Department of Computer Science and

More information

SCENE TEXT BINARIZATION AND RECOGNITION

SCENE TEXT BINARIZATION AND RECOGNITION Chapter 5 SCENE TEXT BINARIZATION AND RECOGNITION 5.1 BACKGROUND In the previous chapter, detection of text lines from scene images using run length based method and also elimination of false positives

More information

Advances in Natural and Applied Sciences. Efficient Illumination Correction for Camera Captured Image Documents

Advances in Natural and Applied Sciences. Efficient Illumination Correction for Camera Captured Image Documents AENSI Journals Advances in Natural and Applied Sciences ISSN:1995-0772 EISSN: 1998-1090 Journal home page: www.aensiweb.com/anas Efficient Illumination Correction for Camera Captured Image Documents 1

More information

Automatic thresholding for defect detection

Automatic thresholding for defect detection Pattern Recognition Letters xxx (2006) xxx xxx www.elsevier.com/locate/patrec Automatic thresholding for defect detection Hui-Fuang Ng * Department of Computer Science and Information Engineering, Asia

More information

Region-based Segmentation

Region-based Segmentation Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.

More information

OTCYMIST: Otsu-Canny Minimal Spanning Tree for Born-Digital Images

OTCYMIST: Otsu-Canny Minimal Spanning Tree for Born-Digital Images OTCYMIST: Otsu-Canny Minimal Spanning Tree for Born-Digital Images Deepak Kumar and A G Ramakrishnan Medical Intelligence and Language Engineering Laboratory Department of Electrical Engineering, Indian

More information

Document Image Binarization Using Post Processing Method

Document Image Binarization Using Post Processing Method Document Image Binarization Using Post Processing Method E. Balamurugan Department of Computer Applications Sathyamangalam, Tamilnadu, India E-mail: rethinbs@gmail.com K. Sangeetha Department of Computer

More information

Artifacts and Textured Region Detection

Artifacts and Textured Region Detection Artifacts and Textured Region Detection 1 Vishal Bangard ECE 738 - Spring 2003 I. INTRODUCTION A lot of transformations, when applied to images, lead to the development of various artifacts in them. In

More information

Pattern recognition. Classification/Clustering GW Chapter 12 (some concepts) Textures

Pattern recognition. Classification/Clustering GW Chapter 12 (some concepts) Textures Pattern recognition Classification/Clustering GW Chapter 12 (some concepts) Textures Patterns and pattern classes Pattern: arrangement of descriptors Descriptors: features Patten class: family of patterns

More information

Image Segmentation Based on Watershed and Edge Detection Techniques

Image Segmentation Based on Watershed and Edge Detection Techniques 0 The International Arab Journal of Information Technology, Vol., No., April 00 Image Segmentation Based on Watershed and Edge Detection Techniques Nassir Salman Computer Science Department, Zarqa Private

More information

Automatic Multilevel Histogram Thresholding

Automatic Multilevel Histogram Thresholding Automatic Multilevel Histogram hresholding Ren-You Huang #1, Lan-Rong Dung *, Yin-Yi Wu +3 # Institute of Electrical Control Engineering, National Chiao ung University, 1001 a Hsueh Rd., Hsinchu, aiwan.

More information

A new predictive image compression scheme using histogram analysis and pattern matching

A new predictive image compression scheme using histogram analysis and pattern matching University of Wollongong Research Online University of Wollongong in Dubai - Papers University of Wollongong in Dubai 00 A new predictive image compression scheme using histogram analysis and pattern matching

More information

Handwritten Devanagari Character Recognition Model Using Neural Network

Handwritten Devanagari Character Recognition Model Using Neural Network Handwritten Devanagari Character Recognition Model Using Neural Network Gaurav Jaiswal M.Sc. (Computer Science) Department of Computer Science Banaras Hindu University, Varanasi. India gauravjais88@gmail.com

More information

Computer Vision & Digital Image Processing. Image segmentation: thresholding

Computer Vision & Digital Image Processing. Image segmentation: thresholding Computer Vision & Digital Image Processing Image Segmentation: Thresholding Dr. D. J. Jackson Lecture 18-1 Image segmentation: thresholding Suppose an image f(y) is composed of several light objects on

More information

Binarization of Color Character Strings in Scene Images Using K-means Clustering and Support Vector Machines

Binarization of Color Character Strings in Scene Images Using K-means Clustering and Support Vector Machines 2011 International Conference on Document Analysis and Recognition Binarization of Color Character Strings in Scene Images Using K-means Clustering and Support Vector Machines Toru Wakahara Kohei Kita

More information

Content Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features

Content Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features Content Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features 1 Kum Sharanamma, 2 Krishnapriya Sharma 1,2 SIR MVIT Abstract- To describe the image features the Local binary pattern (LBP)

More information

arxiv:cs/ v1 [cs.cv] 12 Feb 2006

arxiv:cs/ v1 [cs.cv] 12 Feb 2006 Multilevel Thresholding for Image Segmentation through a Fast Statistical Recursive Algorithm arxiv:cs/0602044v1 [cs.cv] 12 Feb 2006 S. Arora a, J. Acharya b, A. Verma c, Prasanta K. Panigrahi c 1 a Dhirubhai

More information

Graph Matching Iris Image Blocks with Local Binary Pattern

Graph Matching Iris Image Blocks with Local Binary Pattern Graph Matching Iris Image Blocs with Local Binary Pattern Zhenan Sun, Tieniu Tan, and Xianchao Qiu Center for Biometrics and Security Research, National Laboratory of Pattern Recognition, Institute of

More information

Optik 124 (2013) Contents lists available at SciVerse ScienceDirect. Optik. jou rnal homepage:

Optik 124 (2013) Contents lists available at SciVerse ScienceDirect. Optik. jou rnal homepage: Optik 14 013 45 431 Contents lists available at SciVerse ScienceDirect Optik jou rnal homepage: www.elsevier.de/ijleo Range Limited Bi-Histogram Equalization for image contrast enhancement Chao Zuo, Qian

More information

Comparative Study on Thresholding

Comparative Study on Thresholding omparative Study on Thresholding omparative Study on Thresholding K..Singh #, Lalit Mohan Satapathy *, Bibhudatta Dash *, S.K.Routray * # Department of ET, Orissa Engineering ollege Bhubaneswar, erunalraj@rediffmail.com

More information

Open Access Surveillance Video Synopsis Based on Moving Object Matting Using Noninteractive

Open Access Surveillance Video Synopsis Based on Moving Object Matting Using Noninteractive Send Orders for Reprints to reprints@benthamscience.net The Open Automation and Control Systems Journal, 2013, 5, 113-118 113 Open Access Surveillance Video Synopsis Based on Moving Object Matting Using

More information

Automatically Algorithm for Physician s Handwritten Segmentation on Prescription

Automatically Algorithm for Physician s Handwritten Segmentation on Prescription Automatically Algorithm for Physician s Handwritten Segmentation on Prescription Narumol Chumuang 1 and Mahasak Ketcham 2 Department of Information Technology, Faculty of Information Technology, King Mongkut's

More information

Simulation of Zhang Suen Algorithm using Feed- Forward Neural Networks

Simulation of Zhang Suen Algorithm using Feed- Forward Neural Networks Simulation of Zhang Suen Algorithm using Feed- Forward Neural Networks Ritika Luthra Research Scholar Chandigarh University Gulshan Goyal Associate Professor Chandigarh University ABSTRACT Image Skeletonization

More information

Human Face Image Segmentation using Level Set Methodology

Human Face Image Segmentation using Level Set Methodology Human Face Image Segmentation using Level Set Methodology M.Kumaravel Embedded Systems, S.Karthik P.Sivraj Centre for Excellence Dept of EEE, in Computational Engineering and Networking, Amrita Vishwa

More information

CITS 4402 Computer Vision

CITS 4402 Computer Vision CITS 4402 Computer Vision A/Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh, CEO at Mapizy (www.mapizy.com) and InFarm (www.infarm.io) Lecture 02 Binary Image Analysis Objectives Revision of image formation

More information

Image segmentation based on gray-level spatial correlation maximum between-cluster variance

Image segmentation based on gray-level spatial correlation maximum between-cluster variance International Symposium on Computers & Informatics (ISCI 05) Image segmentation based on gray-level spatial correlation maximum between-cluster variance Fu Zeng,a, He Jianfeng,b*, Xiang Yan,Cui Rui, Yi

More information

Fast trajectory matching using small binary images

Fast trajectory matching using small binary images Title Fast trajectory matching using small binary images Author(s) Zhuo, W; Schnieders, D; Wong, KKY Citation The 3rd International Conference on Multimedia Technology (ICMT 2013), Guangzhou, China, 29

More information

Detecting motion by means of 2D and 3D information

Detecting motion by means of 2D and 3D information Detecting motion by means of 2D and 3D information Federico Tombari Stefano Mattoccia Luigi Di Stefano Fabio Tonelli Department of Electronics Computer Science and Systems (DEIS) Viale Risorgimento 2,

More information

Text Enhancement with Asymmetric Filter for Video OCR. Datong Chen, Kim Shearer and Hervé Bourlard

Text Enhancement with Asymmetric Filter for Video OCR. Datong Chen, Kim Shearer and Hervé Bourlard Text Enhancement with Asymmetric Filter for Video OCR Datong Chen, Kim Shearer and Hervé Bourlard Dalle Molle Institute for Perceptual Artificial Intelligence Rue du Simplon 4 1920 Martigny, Switzerland

More information

I accurate and reliable navigation of vision-based IV. The main purpose of image segmentation is to separate the

I accurate and reliable navigation of vision-based IV. The main purpose of image segmentation is to separate the An Improved Otsu Image Segmentation Algorithm for Path Mark Detection under Variable Illumination JIN Li-Sheng TIAN Lei WANG Rong-ben GUO Lie CHU Jiang-wei ( Transportation College of Jilin University,

More information

Improved Non-Local Means Algorithm Based on Dimensionality Reduction

Improved Non-Local Means Algorithm Based on Dimensionality Reduction Improved Non-Local Means Algorithm Based on Dimensionality Reduction Golam M. Maruf and Mahmoud R. El-Sakka (&) Department of Computer Science, University of Western Ontario, London, Ontario, Canada {gmaruf,melsakka}@uwo.ca

More information

Color Local Texture Features Based Face Recognition

Color Local Texture Features Based Face Recognition Color Local Texture Features Based Face Recognition Priyanka V. Bankar Department of Electronics and Communication Engineering SKN Sinhgad College of Engineering, Korti, Pandharpur, Maharashtra, India

More information

A New Algorithm for Detecting Text Line in Handwritten Documents

A New Algorithm for Detecting Text Line in Handwritten Documents A New Algorithm for Detecting Text Line in Handwritten Documents Yi Li 1, Yefeng Zheng 2, David Doermann 1, and Stefan Jaeger 1 1 Laboratory for Language and Media Processing Institute for Advanced Computer

More information

Automatic Shadow Removal by Illuminance in HSV Color Space

Automatic Shadow Removal by Illuminance in HSV Color Space Computer Science and Information Technology 3(3): 70-75, 2015 DOI: 10.13189/csit.2015.030303 http://www.hrpub.org Automatic Shadow Removal by Illuminance in HSV Color Space Wenbo Huang 1, KyoungYeon Kim

More information

A Weighting Scheme for Improving Otsu Method for Threshold Selection

A Weighting Scheme for Improving Otsu Method for Threshold Selection A Weighting Scheme for Improving Otsu Method for Threshold Selection Hui-Fuang Ng, Cheng-Wai Kheng, and Jim-Min in Department of Computer Science, Universiti Tunku Abdul Rahman, Kampar 3900, Perak, Malaysia

More information

Robust color segmentation algorithms in illumination variation conditions

Robust color segmentation algorithms in illumination variation conditions 286 CHINESE OPTICS LETTERS / Vol. 8, No. / March 10, 2010 Robust color segmentation algorithms in illumination variation conditions Jinhui Lan ( ) and Kai Shen ( Department of Measurement and Control Technologies,

More information

Binarization of Degraded Historical Document Images

Binarization of Degraded Historical Document Images Binarization of Degraded Historical Document Images Zineb Hadjadj Université de Blida Blida, Algérie hadjadj_zineb@yahoo.fr Mohamed Cheriet École de Technologie Supérieure Montréal, Canada mohamed.cheriet@etsmtl.ca

More information

A New Feature Local Binary Patterns (FLBP) Method

A New Feature Local Binary Patterns (FLBP) Method A New Feature Local Binary Patterns (FLBP) Method Jiayu Gu and Chengjun Liu The Department of Computer Science, New Jersey Institute of Technology, Newark, NJ 07102, USA Abstract - This paper presents

More information

OCR For Handwritten Marathi Script

OCR For Handwritten Marathi Script International Journal of Scientific & Engineering Research Volume 3, Issue 8, August-2012 1 OCR For Handwritten Marathi Script Mrs.Vinaya. S. Tapkir 1, Mrs.Sushma.D.Shelke 2 1 Maharashtra Academy Of Engineering,

More information

Optical Character Recognition (OCR) for Printed Devnagari Script Using Artificial Neural Network

Optical Character Recognition (OCR) for Printed Devnagari Script Using Artificial Neural Network International Journal of Computer Science & Communication Vol. 1, No. 1, January-June 2010, pp. 91-95 Optical Character Recognition (OCR) for Printed Devnagari Script Using Artificial Neural Network Raghuraj

More information

Comparative Study of ROI Extraction of Palmprint

Comparative Study of ROI Extraction of Palmprint 251 Comparative Study of ROI Extraction of Palmprint 1 Milind E. Rane, 2 Umesh S Bhadade 1,2 SSBT COE&T, North Maharashtra University Jalgaon, India Abstract - The Palmprint region segmentation is an important

More information

Texture classification using fuzzy uncertainty texture spectrum

Texture classification using fuzzy uncertainty texture spectrum Neurocomputing 20 (1998) 115 122 Texture classification using fuzzy uncertainty texture spectrum Yih-Gong Lee*, Jia-Hong Lee, Yuang-Cheh Hsueh Department of Computer and Information Science, National Chiao

More information

A Background Modeling Approach Based on Visual Background Extractor Taotao Liu1, a, Lin Qi2, b and Guichi Liu2, c

A Background Modeling Approach Based on Visual Background Extractor Taotao Liu1, a, Lin Qi2, b and Guichi Liu2, c 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering (ICMMCCE 2015) A Background Modeling Approach Based on Visual Background Extractor Taotao Liu1, a, Lin Qi2, b

More information

Background subtraction in people detection framework for RGB-D cameras

Background subtraction in people detection framework for RGB-D cameras Background subtraction in people detection framework for RGB-D cameras Anh-Tuan Nghiem, Francois Bremond INRIA-Sophia Antipolis 2004 Route des Lucioles, 06902 Valbonne, France nghiemtuan@gmail.com, Francois.Bremond@inria.fr

More information

Recognition-based Segmentation of Nom Characters from Body Text Regions of Stele Images Using Area Voronoi Diagram

Recognition-based Segmentation of Nom Characters from Body Text Regions of Stele Images Using Area Voronoi Diagram Author manuscript, published in "International Conference on Computer Analysis of Images and Patterns - CAIP'2009 5702 (2009) 205-212" DOI : 10.1007/978-3-642-03767-2 Recognition-based Segmentation of

More information

Text Detection in Indoor/Outdoor Scene Images

Text Detection in Indoor/Outdoor Scene Images Text Detection in Indoor/Outdoor Scene Images B. Gatos, I. Pratikakis, K. Kepene and S.J. Perantonis Computational Intelligence Laboratory, Institute of Informatics and Telecommunications, National Center

More information

New Binarization Approach Based on Text Block Extraction

New Binarization Approach Based on Text Block Extraction 2011 International Conference on Document Analysis and Recognition New Binarization Approach Based on Text Block Extraction Ines Ben Messaoud, Hamid Amiri Laboratoire des Systèmes et Traitement de Signal

More information

AN EFFICIENT BINARIZATION TECHNIQUE FOR FINGERPRINT IMAGES S. B. SRIDEVI M.Tech., Department of ECE

AN EFFICIENT BINARIZATION TECHNIQUE FOR FINGERPRINT IMAGES S. B. SRIDEVI M.Tech., Department of ECE AN EFFICIENT BINARIZATION TECHNIQUE FOR FINGERPRINT IMAGES S. B. SRIDEVI M.Tech., Department of ECE sbsridevi89@gmail.com 287 ABSTRACT Fingerprint identification is the most prominent method of biometric

More information

Color-Texture Segmentation of Medical Images Based on Local Contrast Information

Color-Texture Segmentation of Medical Images Based on Local Contrast Information Color-Texture Segmentation of Medical Images Based on Local Contrast Information Yu-Chou Chang Department of ECEn, Brigham Young University, Provo, Utah, 84602 USA ycchang@et.byu.edu Dah-Jye Lee Department

More information

Robust Phase-Based Features Extracted From Image By A Binarization Technique

Robust Phase-Based Features Extracted From Image By A Binarization Technique IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 4, Ver. IV (Jul.-Aug. 2016), PP 10-14 www.iosrjournals.org Robust Phase-Based Features Extracted From

More information

Medical images, segmentation and analysis

Medical images, segmentation and analysis Medical images, segmentation and analysis ImageLab group http://imagelab.ing.unimo.it Università degli Studi di Modena e Reggio Emilia Medical Images Macroscopic Dermoscopic ELM enhance the features of

More information

A New iterative triclass thresholding technique for Image Segmentation

A New iterative triclass thresholding technique for Image Segmentation A New iterative triclass thresholding technique for Image Segmentation M.M.Raghavendra Asst Prof, Department of ECE Brindavan Institute of Technology & Science Kurnool, India E-mail: mmraghavendraece@gmail.com

More information

Experimentation on the use of Chromaticity Features, Local Binary Pattern and Discrete Cosine Transform in Colour Texture Analysis

Experimentation on the use of Chromaticity Features, Local Binary Pattern and Discrete Cosine Transform in Colour Texture Analysis Experimentation on the use of Chromaticity Features, Local Binary Pattern and Discrete Cosine Transform in Colour Texture Analysis N.Padmapriya, Ovidiu Ghita, and Paul.F.Whelan Vision Systems Laboratory,

More information

A NOVEL APPROACH TO ACCESS CONTROL BASED ON FACE RECOGNITION

A NOVEL APPROACH TO ACCESS CONTROL BASED ON FACE RECOGNITION A NOVEL APPROACH TO ACCESS CONTROL BASED ON FACE RECOGNITION A. Hadid, M. Heikkilä, T. Ahonen, and M. Pietikäinen Machine Vision Group Infotech Oulu and Department of Electrical and Information Engineering

More information

Scene Text Detection Using Machine Learning Classifiers

Scene Text Detection Using Machine Learning Classifiers 601 Scene Text Detection Using Machine Learning Classifiers Nafla C.N. 1, Sneha K. 2, Divya K.P. 3 1 (Department of CSE, RCET, Akkikkvu, Thrissur) 2 (Department of CSE, RCET, Akkikkvu, Thrissur) 3 (Department

More information

BRIEF Features for Texture Segmentation

BRIEF Features for Texture Segmentation BRIEF Features for Texture Segmentation Suraya Mohammad 1, Tim Morris 2 1 Communication Technology Section, Universiti Kuala Lumpur - British Malaysian Institute, Gombak, Selangor, Malaysia 2 School of

More information

AAUITEC at ImageCLEF 2015: Compound Figure Separation

AAUITEC at ImageCLEF 2015: Compound Figure Separation AAUITEC at ImageCLEF 2015: Compound Figure Separation Mario Taschwer 1 and Oge Marques 2 1 ITEC, Klagenfurt University (AAU), Austria, mario.taschwer@aau.at 2 Florida Atlantic University (FAU), Boca Raton,

More information

Enhanced Bleed Through Removal Using Normalized Picture Information Based Measures Sahil Mahaldar, Serene Banerjee

Enhanced Bleed Through Removal Using Normalized Picture Information Based Measures Sahil Mahaldar, Serene Banerjee Enhanced Bleed Through Removal Using Normalized Picture Information Based Measures Sahil Mahaldar, Serene Banerjee HP Laboratories HPL-2009-159 Keyword(s): bleed through, document cleanup Abstract: Back-to-front

More information

Color Image Segmentation

Color Image Segmentation Color Image Segmentation Yining Deng, B. S. Manjunath and Hyundoo Shin* Department of Electrical and Computer Engineering University of California, Santa Barbara, CA 93106-9560 *Samsung Electronics Inc.

More information

A QUAD-TREE DECOMPOSITION APPROACH TO CARTOON IMAGE COMPRESSION. Yi-Chen Tsai, Ming-Sui Lee, Meiyin Shen and C.-C. Jay Kuo

A QUAD-TREE DECOMPOSITION APPROACH TO CARTOON IMAGE COMPRESSION. Yi-Chen Tsai, Ming-Sui Lee, Meiyin Shen and C.-C. Jay Kuo A QUAD-TREE DECOMPOSITION APPROACH TO CARTOON IMAGE COMPRESSION Yi-Chen Tsai, Ming-Sui Lee, Meiyin Shen and C.-C. Jay Kuo Integrated Media Systems Center and Department of Electrical Engineering University

More information

Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation

Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.11, November 2013 1 Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial

More information

Lecture 4 Image Enhancement in Spatial Domain

Lecture 4 Image Enhancement in Spatial Domain Digital Image Processing Lecture 4 Image Enhancement in Spatial Domain Fall 2010 2 domains Spatial Domain : (image plane) Techniques are based on direct manipulation of pixels in an image Frequency Domain

More information

Input sensitive thresholding for ancient Hebrew manuscript

Input sensitive thresholding for ancient Hebrew manuscript Pattern Recognition Letters 26 (2005) 1168 1173 www.elsevier.com/locate/patrec Input sensitive thresholding for ancient Hebrew manuscript Itay Bar-Yosef * Department of Computer Science, Ben Gurion University,

More information

Bus Detection and recognition for visually impaired people

Bus Detection and recognition for visually impaired people Bus Detection and recognition for visually impaired people Hangrong Pan, Chucai Yi, and Yingli Tian The City College of New York The Graduate Center The City University of New York MAP4VIP Outline Motivation

More information

A FINGER PRINT RECOGNISER USING FUZZY EVOLUTIONARY PROGRAMMING

A FINGER PRINT RECOGNISER USING FUZZY EVOLUTIONARY PROGRAMMING A FINGER PRINT RECOGNISER USING FUZZY EVOLUTIONARY PROGRAMMING Author1: Author2: K.Raghu Ram K.Krishna Chaitanya 4 th E.C.E 4 th E.C.E raghuram.kolipaka@gmail.com chaitu_kolluri@yahoo.com Newton s Institute

More information

An Efficient Character Segmentation Based on VNP Algorithm

An Efficient Character Segmentation Based on VNP Algorithm Research Journal of Applied Sciences, Engineering and Technology 4(24): 5438-5442, 2012 ISSN: 2040-7467 Maxwell Scientific organization, 2012 Submitted: March 18, 2012 Accepted: April 14, 2012 Published:

More information

Survey on Extraction of Texture based Features using Local Binary Pattern

Survey on Extraction of Texture based Features using Local Binary Pattern Survey on Extraction of Texture based Features using Local Binary Pattern Ch.Sudha Sree Computer Applications RVR&JC college of Engineering Guntur, India Abstract Local Binary Pattern (LBP) is one of the

More information

Face Recognition based Only on Eyes Information and Local Binary Pattern

Face Recognition based Only on Eyes Information and Local Binary Pattern Face Recognition based Only on Eyes Information and Local Binary Pattern Francisco Rosario-Verde, Joel Perez-Siles, Luis Aviles-Brito, Jesus Olivares-Mercado, Karina Toscano-Medina, and Hector Perez-Meana

More information