Medical Image Segmentation of PACS System Image Post-processing *

Size: px
Start display at page:

Download "Medical Image Segmentation of PACS System Image Post-processing *"

Transcription

1 Medical Image Segmentation of PACS System Image Post-processing * Lv Jie, Xiong Chun-rong, and Xie Miao Department of Professional Technical Institute, Yulin Normal University, Yulin Guangxi , China lvjie2227@126.com, xiongchunr@163.com, mm.xx@163.com Abstract. In recent years, the use of computer technology in medical image processing and analysis has been a hot issue of research and application at home and abroad, and the application of the PACS system has created a new era of digital medical treatment. Based on the technology of PACS system for post-processing segmentation, an improved watershed algorithm has been brought up to the medical image segmentation. Compared with the original algorithm, the improved algorithm greatly improves the accuracy of image segmentation; and the problem of over-segmentation of the original algorithm has been solved better. Dynamic merge rule is added in process of implementing watershed algorithm and the formation of over-segmentation regions due to the algorithm itself are restrained directly. Applying the improved algorithm to the PACS system, it has been proved that the algorithm can effectively extract the medical image lesions. Keywords: PACS system, Medical image segmentation, Watershed algorithm, Dynamic merge. 1 Introduction Nowadays, the combination of computer technology and medical imaging technology has been the main trend. This combination takes good news to both doctor and patient, because it can raise the accuracy of clinical diagnosis. PACS, Picture Archiving and Communication System, is the typical representative of hospital informatization. PACS is a comprehensive system that can collect, store, manage, diagnose and post process the images generated by kinds of digital medical equipments [1]. As a platform of digital application of medical images, PACS can transfer images that generated by various equipments to one format. Medical Image Segmentation of PACS System Image Post-processing is studied in this paper. Image segmentation is a way by which we can separate the area from the surrounding. Such segmentation can help the doctor to get the specify part from the whole picture so as to eliminate interference from irrelevant parts. This is very essential for doctor to make correct judgment about the disease and decide the correct diagnostic strategy. * Fund: Supported by Guangxi, Yulin Normal University youth research projects in 2010(No:2010YJQN28). Y. Zhang (Ed.): Future Communication, Computing, Control and Management, LNEE 141, pp springerlink.com Springer-Verlag Berlin Heidelberg 2012

2 496 J. Lv, C.-r. Xiong, and M. Xie Due to characteristic of medical imaging technology, compared with the normal picture, medical image is not so contrasting to background, unclear in edge, with more noise, ect. In recent years, Watershed Algorithm [2] is of great concern due to its effectiveness in operation and precise edge locating. However, serious over-segmentations generally exist. How to overcome such disadvantage has been a major concern in the research. According to the feature of rich detail information in the medical images, many methods are comprehensively used to get the segmentation results before and during the segmentation. First, pre-process the noise in a mathematical morphology method before using Watershed Algorithm. Second, impose restrictions directly on the formation of watershed. The detailed segmentation process is showed in Figure 1. Original image Pretreatment(Extended mathematical morphology filtering) Watershed segmentation (using the Dynamic Merge Rules) Output Fig. 1. Segmentation process 2 Mathematical Morphology Mathematical Morphology is a method applied in image process and pattern recognition. Its basic idea is to measure and extract the shape via some morphological structuring elements, so as to analyze and recognize the image. Mathematical Morphology s basic operation consists of dilation and erosion, and the opening and closing operation based on the extension of the two basic operations above. Erosion and dilation has most impact in the image edge, so we can get image edge by operation between the treated image and original one. However, erosion and dilation has little filtering effect of noise. Morphological opening operation and Morphological closing operation are obvious more effective at filtering. But since it take use of the complementary between erosion and dilation, the result just reflect image edge concavity and convex [3], but not all the features of the image edge. The image segment method based on the Watershed Algorithm depends largely on the algorithm we use to get the gradient. In view of this, a extended mathematical morphology method to get the image gradient and pre-process the image are suggested in this paper. This algorithm takes use of following operation.

3 Medical Image Segmentation of PACS System Image Post-processing 497 (Mo B) B-M B (M=(Fo B) B, B is 3 3 square structure element. F is the original image.) First of all, pre-process the image by morphological opening operation and morphological closing operation so as to filter the noise. Second, use Morphological opening operation to smooth the image.third, dilate the image. The difference between the original and the one get by dilation is the better image edge. 3 Dynamic Merge Rules By the step introduced before, we can get the target edge and gradient image reflecting all the edge. Ignore the minute irrelevant object or the details inside. And apply the gradient image processed by noise filter as input image for Watershed Algorithm. However, for the image segmentation based on Watershed Algorithm, minute changes in some factor, such as background, noise, object edge and inside, will result in the division of the same object[4]. In other words, they will be affected by noise and error. Any minimum point will be treated as a valley, and any valley will become a basin while segmented by Watershed Algorithm. Then problems come, the uniform region in image will be divided into many subregions. This makes the result disorganized, and brings many fake edges. This means failure in segmentation. This is what we call over-segmentation. In this paper, we bring Dynamic Merge rules into Watershed Algorithm, so as to restrain the image divided into subregions unnecessarily, thus eliminating over-segmentation and achieve better effects. (1) Rearrangement of the gradient graph As introduced before, we can get the original image gradient graph by extended mathematical morphology operators. The gradient image pixels ordered by spatial relations, but Watershed Algorithm can not process the image in such order. Therefore, we must rearrange the gradient image to meet the algorithm requirement. Watershed Algorithm processes the image from minimum pixel gradient to maximum. Therefore, all the pixels in the gradient map are arranged according to their pixel values in ascending order. The implementation of the algorithm requires repeated access to the neighborhood of each pixel. In order to improve computing speed, we manage to store 8 neighborhood pixel information instead of 4 for each pixel during rearrangement. (2) Segmentation and merge After gradient graph rearrangement, algorithm dealing with the image from the pixel with minimum gradient to the one with maximum gradient, this is the entire segmentation and merger process. First, we must consider which storage solutions we should take for all the pixels to be split. The segmentation is not to process all the pixels in one time, so we don t need to scan the whole image each time. Because of this, we apply First In First Out (FIFO), one kind of circular queue in data structure, in the program to complete the process. This storage structure is not only helpful in storing and finding the pixel quickly, but also helpful in speed popping up the pixel. So the whole segmentation process speeds up.

4 498 J. Lv, C.-r. Xiong, and M. Xie Based on the algorithm process order, if the pixel with gradient value h disposed, it means that the pixels of gradient value less than or equal to h are all disposed. All the disposed pixels can be treated as a set denoted as M. Then we consider about the pixels with gradient h+1, which are not disposed. We denote it as set N. Then set M and set N may have the following three relationships. a N and M have no value shared by each other. This means all the pixels around set N has have gradient values higher than or equal to h+1. So N is the new valley. b N and M have value shared by each other, and they connected. N belongs to the valley of M. c N and M have value shared by each other, however, they not connected. This means N belong to the other basin [5]. By calculating the distance between the bottom and N, we can find where N should locate. The following introduce the concrete steps. It is divided into four steps: 1 Put the pixels into the queue. First, put the pixels into circular queue under First In First Out (FIFO) rule, then output it at the appropriate time. In other words, if segmentation process request to process pixel with gradient value h, the circular queue response for put the right pixels into the queue. When the process finish, the circular queue should release the disposed one. 2 Pixels out of queue. When the input finished, circular queue is responsible for releasing the disposed pixel. We denote the pixel to be released as P. We calculate the basin and the watershed in neighborhood of pixel P, and denote them as NumB and NumW. The affect NumB and NumW have on output of the watershed will be discussed following. 3Judge the output for P based on the NumB and NumW. If NumB = 1, it means that only one basin adjacent to P. So we should assign the output to P. If NumB = 0 and NumW> 0, it means that the watershed is P. If NumB > 1, it means that there are many basins in P s adjacent area. According to the original algorithm, P is the watershed. In this case, there will be over-segmentation. Now we bring the Dynamic Combination Rule to Watershed Algorithm to solve this problem. First, find out the merging mother town for point P, and denote it as W. The principle is to find the point in the adjacent basins. The one in the deepest bottom is W.As for the other basins, calculate the dynamic value for the bottom. Appoint a threshold value first. Then compare the bottom dynamic value with this threshold value. If less than the threshold value, all the pixels of this basin should be incorporated into mother town W of P. Repeat this operation. If all the basins merged into W, output of W will be assigned to P. Otherwise, P is watershed. 4 Judge whether there is a new bottom If there is no pixel with value lower than h+1, pixel with value h+1 should correspond the bottom of the new basin. At this moment, the algorithm should scan the whole image to judge whether there is a new bottom.

5 Medical Image Segmentation of PACS System Image Post-processing Image Segmentation and Analysis Select tuberculosis CT image from PACS for segmentation, results are shown in Figure 2.. a. Original tuberculosis b. Extended operator graph c. Segmentation results before Improved d. Improved segmentation results Fig. 2. Segmentation results comparison of Tuberculosis CT images before and after using the improved watershed algorithm Figure 2a is a typical CT image of tuberculosis, the small white dot in the left and right lungs is the tuberculosis. After enlarging and stretching the image, doctor can not make the accurate diagnosis. In order to analyze the image better, we must have the segmentation in the image. After detecting the edge by extended mathematical morphology operators, we get result as Figure 2b. If we do segmentation with traditional Watershed Algorithm, we get result as Figure 2c. You can see that the segmented image makes no sense, because it s over-segmentation. Have segmentation on Figure 2b by improved Watershed Algorithm, we get result as Figure 2d. We can see that segmentation result is very clear, lesion area have been separated from the surrounding successfully. This allows doctor to focus on analyzing lesion area, so doctors can make further diagnosis to the patient. All operations are running in PACS system in computer with 2.5GHz Intel Pentium IV processor and 1.99GB RAM.

6 500 J. Lv, C.-r. Xiong, and M. Xie 5 Summary This paper introduces an improved Watershed Algorithm to solve the problem of over-segmentation. First, an extended mathematical morphology operator is proposed to process the original image. And then, Dynamic Merge Rule Is added to Watershed Algorithm to improve it. Applying the improved Watershed Algorithm to the PACS system, we can have segmentation in the image; moreover, extract the lesion area from whole image. The result shows that the improved algorithm has good noise immunity and works well at medical image segmentation. Therefore, it can help to improve the diagnosis and treatment. References 1. Fang, Q.-L.: Biomedical Engineering Shanghai 1, 58 (2003) 2. Vincent, L., Soille, P.: IEEE Trans. on Pattern Analysis and Machine Intelligence 13, 583 (1991) 3. Zhao, Y.-Q., Gui, W.-H., Chen, Z.-C., Li, L.-Y.: Computer Engineering and Applications 33, 6 (2005) 4. Lui, H.-T., Zhang, Y.-J.: Data Acquisition and Processing 12, 18 (1997) 5. Bieniek, A., Moga, A.: Pattern Recognition 21, 907 (2000)

Morphological segmentation of histology cell images

Morphological segmentation of histology cell images Morphological segmentation of histology cell images A.Nedzved, S.Ablameyko, I.Pitas Institute of Engineering Cybernetics of the National Academy of Sciences Surganova, 6, 00 Minsk, Belarus E-mail abl@newman.bas-net.by

More information

COMPARISON OF OBJECT BASED AND PIXEL BASED CLASSIFICATION OF HIGH RESOLUTION SATELLITE IMAGES USING ARTIFICIAL NEURAL NETWORKS

COMPARISON OF OBJECT BASED AND PIXEL BASED CLASSIFICATION OF HIGH RESOLUTION SATELLITE IMAGES USING ARTIFICIAL NEURAL NETWORKS COMPARISON OF OBJECT BASED AND PIXEL BASED CLASSIFICATION OF HIGH RESOLUTION SATELLITE IMAGES USING ARTIFICIAL NEURAL NETWORKS B.K. Mohan and S. N. Ladha Centre for Studies in Resources Engineering IIT

More information

Watershed Algorithm for PCB Automatic Optical Inspection Systems

Watershed Algorithm for PCB Automatic Optical Inspection Systems 3rd International Conference on Mechatronics and Industrial Informatics (ICMII 2015) Watershed Algorithm for PCB Automatic Optical Inspection Systems PingFeng1, a,qi-yuan Gong2, b*,tao Cheng3, c 1,2,3

More information

Speed Performance Improvement of Vehicle Blob Tracking System

Speed Performance Improvement of Vehicle Blob Tracking System Speed Performance Improvement of Vehicle Blob Tracking System Sung Chun Lee and Ram Nevatia University of Southern California, Los Angeles, CA 90089, USA sungchun@usc.edu, nevatia@usc.edu Abstract. A speed

More information

Analecta Vol. 8, No. 2 ISSN 2064-7964

Analecta Vol. 8, No. 2 ISSN 2064-7964 EXPERIMENTAL APPLICATIONS OF ARTIFICIAL NEURAL NETWORKS IN ENGINEERING PROCESSING SYSTEM S. Dadvandipour Institute of Information Engineering, University of Miskolc, Egyetemváros, 3515, Miskolc, Hungary,

More information

Automated System for Computationof Burnt Forest Region using Image Processing

Automated System for Computationof Burnt Forest Region using Image Processing International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Special Issue-1 E-ISSN: 2347-2693 Automated System for Computationof Burnt Forest Region using Image Processing

More information

Interactive Video Segmentation based on Quasi-Flat Zones

Interactive Video Segmentation based on Quasi-Flat Zones Interactive Video Segmentation based on Quasi-Flat Zones Jonathan Weber University of Strasbourg LSIIT Pôle API - Bd Sébastien Brant 67412 Illkirch CEDEX FRANCE Email: j.weber@unistra.fr Sébastien Lefèvre

More information

Determining optimal window size for texture feature extraction methods

Determining optimal window size for texture feature extraction methods IX Spanish Symposium on Pattern Recognition and Image Analysis, Castellon, Spain, May 2001, vol.2, 237-242, ISBN: 84-8021-351-5. Determining optimal window size for texture feature extraction methods Domènec

More information

Method of Mesh Fabric Defect Inspection Based on Machine Vision

Method of Mesh Fabric Defect Inspection Based on Machine Vision Method of Mesh Fabric Defect Inspection Based on Machine Vision Guodong Sun, PhD, Huan Li, Xin Dai, Daxing Zhao, PhD, Wei Feng Hubei University of Technology, Wuhan, Hubei Province CHINA Correspondence

More information

Chapter 2 The Research on Fault Diagnosis of Building Electrical System Based on RBF Neural Network

Chapter 2 The Research on Fault Diagnosis of Building Electrical System Based on RBF Neural Network Chapter 2 The Research on Fault Diagnosis of Building Electrical System Based on RBF Neural Network Qian Wu, Yahui Wang, Long Zhang and Li Shen Abstract Building electrical system fault diagnosis is the

More information

Canny Edge Detection

Canny Edge Detection Canny Edge Detection 09gr820 March 23, 2009 1 Introduction The purpose of edge detection in general is to significantly reduce the amount of data in an image, while preserving the structural properties

More information

Fingerprint s Core Point Detection using Gradient Field Mask

Fingerprint s Core Point Detection using Gradient Field Mask Fingerprint s Core Point Detection using Gradient Field Mask Ashish Mishra Assistant Professor Dept. of Computer Science, GGCT, Jabalpur, [M.P.], Dr.Madhu Shandilya Associate Professor Dept. of Electronics.MANIT,Bhopal[M.P.]

More information

Modified Watershed Algorithm for Segmentation of 2D Images

Modified Watershed Algorithm for Segmentation of 2D Images Issue s in Informing Science and Information Technology Volume 6, 2009 Modified Watershed Algorithm for Segmentation of 2D Images Malik Sikandar Hayat Khiyal, Aihab Khan, and Amna Bibi Computer Sciences

More information

Market Stock Decisions Based on Morphological Filtering

Market Stock Decisions Based on Morphological Filtering Market Stock Decisions Based on Morphological Filtering Pere Marti-Puig, R. Reig-Bolaño, J. Bajo, and S. Rodriguez * Abstract. In this paper we use a nonlinear processing technique based on mathematical

More information

Intrusion Detection System using Log Files and Reinforcement Learning

Intrusion Detection System using Log Files and Reinforcement Learning Intrusion Detection System using Log Files and Reinforcement Learning Bhagyashree Deokar, Ambarish Hazarnis Department of Computer Engineering K. J. Somaiya College of Engineering, Mumbai, India ABSTRACT

More information

Study on Optimization of Mobile Data Visualization Algorithm Wenwen Liu 1,a

Study on Optimization of Mobile Data Visualization Algorithm Wenwen Liu 1,a 2nd International Conference on Electrical, Computer Engineering and Electronics (ICECEE 2015) Study on Optimization of Mobile Data Visualization Algorithm Wenwen Liu 1,a 1 School of Computer Science and

More information

Detection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences

Detection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences Detection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences Byoung-moon You 1, Kyung-tack Jung 2, Sang-kook Kim 2, and Doo-sung Hwang 3 1 L&Y Vision Technologies, Inc., Daejeon,

More information

Circle Object Recognition Based on Monocular Vision for Home Security Robot

Circle Object Recognition Based on Monocular Vision for Home Security Robot Journal of Applied Science and Engineering, Vol. 16, No. 3, pp. 261 268 (2013) DOI: 10.6180/jase.2013.16.3.05 Circle Object Recognition Based on Monocular Vision for Home Security Robot Shih-An Li, Ching-Chang

More information

Poker Vision: Playing Cards and Chips Identification based on Image Processing

Poker Vision: Playing Cards and Chips Identification based on Image Processing Poker Vision: Playing Cards and Chips Identification based on Image Processing Paulo Martins 1, Luís Paulo Reis 2, and Luís Teófilo 2 1 DEEC Electrical Engineering Department 2 LIACC Artificial Intelligence

More information

A Dynamic Approach to Extract Texts and Captions from Videos

A Dynamic Approach to Extract Texts and Captions from Videos Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,

More information

AN IMPROVED DOUBLE CODING LOCAL BINARY PATTERN ALGORITHM FOR FACE RECOGNITION

AN IMPROVED DOUBLE CODING LOCAL BINARY PATTERN ALGORITHM FOR FACE RECOGNITION AN IMPROVED DOUBLE CODING LOCAL BINARY PATTERN ALGORITHM FOR FACE RECOGNITION Saurabh Asija 1, Rakesh Singh 2 1 Research Scholar (Computer Engineering Department), Punjabi University, Patiala. 2 Asst.

More information

2. MATERIALS AND METHODS

2. MATERIALS AND METHODS Difficulties of T1 brain MRI segmentation techniques M S. Atkins *a, K. Siu a, B. Law a, J. Orchard a, W. Rosenbaum a a School of Computing Science, Simon Fraser University ABSTRACT This paper looks at

More information

Document Image Retrieval using Signatures as Queries

Document Image Retrieval using Signatures as Queries Document Image Retrieval using Signatures as Queries Sargur N. Srihari, Shravya Shetty, Siyuan Chen, Harish Srinivasan, Chen Huang CEDAR, University at Buffalo(SUNY) Amherst, New York 14228 Gady Agam and

More information

Implementation of Canny Edge Detector of color images on CELL/B.E. Architecture.

Implementation of Canny Edge Detector of color images on CELL/B.E. Architecture. Implementation of Canny Edge Detector of color images on CELL/B.E. Architecture. Chirag Gupta,Sumod Mohan K cgupta@clemson.edu, sumodm@clemson.edu Abstract In this project we propose a method to improve

More information

A Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster

A Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster , pp.11-20 http://dx.doi.org/10.14257/ ijgdc.2014.7.2.02 A Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster Kehe Wu 1, Long Chen 2, Shichao Ye 2 and Yi Li 2 1 Beijing

More information

Blood Vessel Classification into Arteries and Veins in Retinal Images

Blood Vessel Classification into Arteries and Veins in Retinal Images Blood Vessel Classification into Arteries and Veins in Retinal Images Claudia Kondermann and Daniel Kondermann a and Michelle Yan b a Interdisciplinary Center for Scientific Computing (IWR), University

More information

Friendly Medical Image Sharing Scheme

Friendly Medical Image Sharing Scheme Journal of Information Hiding and Multimedia Signal Processing 2014 ISSN 2073-4212 Ubiquitous International Volume 5, Number 3, July 2014 Frily Medical Image Sharing Scheme Hao-Kuan Tso Department of Computer

More information

Visual Structure Analysis of Flow Charts in Patent Images

Visual Structure Analysis of Flow Charts in Patent Images Visual Structure Analysis of Flow Charts in Patent Images Roland Mörzinger, René Schuster, András Horti, and Georg Thallinger JOANNEUM RESEARCH Forschungsgesellschaft mbh DIGITAL - Institute for Information

More information

Vision based Vehicle Tracking using a high angle camera

Vision based Vehicle Tracking using a high angle camera Vision based Vehicle Tracking using a high angle camera Raúl Ignacio Ramos García Dule Shu gramos@clemson.edu dshu@clemson.edu Abstract A vehicle tracking and grouping algorithm is presented in this work

More information

A Method for Controlling Mouse Movement using a Real- Time Camera

A Method for Controlling Mouse Movement using a Real- Time Camera A Method for Controlling Mouse Movement using a Real- Time Camera Hojoon Park Department of Computer Science Brown University, Providence, RI, USA hojoon@cs.brown.edu Abstract This paper presents a new

More information

Open Access A Facial Expression Recognition Algorithm Based on Local Binary Pattern and Empirical Mode Decomposition

Open Access A Facial Expression Recognition Algorithm Based on Local Binary Pattern and Empirical Mode Decomposition Send Orders for Reprints to reprints@benthamscience.ae The Open Electrical & Electronic Engineering Journal, 2014, 8, 599-604 599 Open Access A Facial Expression Recognition Algorithm Based on Local Binary

More information

Palmprint Recognition. By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap

Palmprint Recognition. By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap Palmprint Recognition By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap Palm print Palm Patterns are utilized in many applications: 1. To correlate palm patterns with medical disorders, e.g. genetic

More information

Colour Image Segmentation Technique for Screen Printing

Colour Image Segmentation Technique for Screen Printing 60 R.U. Hewage and D.U.J. Sonnadara Department of Physics, University of Colombo, Sri Lanka ABSTRACT Screen-printing is an industry with a large number of applications ranging from printing mobile phone

More information

Neural Network based Vehicle Classification for Intelligent Traffic Control

Neural Network based Vehicle Classification for Intelligent Traffic Control Neural Network based Vehicle Classification for Intelligent Traffic Control Saeid Fazli 1, Shahram Mohammadi 2, Morteza Rahmani 3 1,2,3 Electrical Engineering Department, Zanjan University, Zanjan, IRAN

More information

On Testing Image Processing Applications With Statistical Methods

On Testing Image Processing Applications With Statistical Methods On Testing Image Processing Applications With Statistical Methods Johannes Mayer Abteilung Angewandte Informationsverarbeitung Universität Ulm D 89069 Ulm mayer@mathematik.uni-ulm.de Abstract: Testing

More information

Towards a Reliable Statistical Oracle and its Applications

Towards a Reliable Statistical Oracle and its Applications Towards a Reliable Statistical Oracle and its Applications Johannes Mayer Abteilung Angewandte Informationsverarbeitung Universität Ulm mayer@mathematik.uni-ulm.de Abstract It is shown how based on the

More information

Galaxy Morphological Classification

Galaxy Morphological Classification Galaxy Morphological Classification Jordan Duprey and James Kolano Abstract To solve the issue of galaxy morphological classification according to a classification scheme modelled off of the Hubble Sequence,

More information

Norbert Schuff Professor of Radiology VA Medical Center and UCSF Norbert.schuff@ucsf.edu

Norbert Schuff Professor of Radiology VA Medical Center and UCSF Norbert.schuff@ucsf.edu Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics 2012, N.Schuff Course # 170.03 Slide 1/67 Overview Definitions Role of Segmentation Segmentation

More information

Intelligent Diagnose System of Wheat Diseases Based on Android Phone

Intelligent Diagnose System of Wheat Diseases Based on Android Phone Journal of Information & Computational Science 12:18 (2015) 6845 6852 December 10, 2015 Available at http://www.joics.com Intelligent Diagnose System of Wheat Diseases Based on Android Phone Yongquan Xia,

More information

Data Mining for Manufacturing: Preventive Maintenance, Failure Prediction, Quality Control

Data Mining for Manufacturing: Preventive Maintenance, Failure Prediction, Quality Control Data Mining for Manufacturing: Preventive Maintenance, Failure Prediction, Quality Control Andre BERGMANN Salzgitter Mannesmann Forschung GmbH; Duisburg, Germany Phone: +49 203 9993154, Fax: +49 203 9993234;

More information

Network Intrusion Detection System and Its Cognitive Ability based on Artificial Immune Model WangLinjing1, ZhangHan2

Network Intrusion Detection System and Its Cognitive Ability based on Artificial Immune Model WangLinjing1, ZhangHan2 3rd International Conference on Machinery, Materials and Information Technology Applications (ICMMITA 2015) Network Intrusion Detection System and Its Cognitive Ability based on Artificial Immune Model

More information

Signature verification using Kolmogorov-Smirnov. statistic

Signature verification using Kolmogorov-Smirnov. statistic Signature verification using Kolmogorov-Smirnov statistic Harish Srinivasan, Sargur N.Srihari and Matthew J Beal University at Buffalo, the State University of New York, Buffalo USA {srihari,hs32}@cedar.buffalo.edu,mbeal@cse.buffalo.edu

More information

Expert Finding Using Social Networking

Expert Finding Using Social Networking San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research 1-1-2009 Expert Finding Using Social Networking Parin Shah San Jose State University Follow this and

More information

LIBSVX and Video Segmentation Evaluation

LIBSVX and Video Segmentation Evaluation CVPR 14 Tutorial! 1! LIBSVX and Video Segmentation Evaluation Chenliang Xu and Jason J. Corso!! Computer Science and Engineering! SUNY at Buffalo!! Electrical Engineering and Computer Science! University

More information

An Experimental Study of the Performance of Histogram Equalization for Image Enhancement

An Experimental Study of the Performance of Histogram Equalization for Image Enhancement International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Special Issue-2, April 216 E-ISSN: 2347-2693 An Experimental Study of the Performance of Histogram Equalization

More information

The Theory of Concept Analysis and Customer Relationship Mining

The Theory of Concept Analysis and Customer Relationship Mining The Application of Association Rule Mining in CRM Based on Formal Concept Analysis HongSheng Xu * and Lan Wang College of Information Technology, Luoyang Normal University, Luoyang, 471022, China xhs_ls@sina.com

More information

How To Filter Spam Image From A Picture By Color Or Color

How To Filter Spam Image From A Picture By Color Or Color Image Content-Based Email Spam Image Filtering Jianyi Wang and Kazuki Katagishi Abstract With the population of Internet around the world, email has become one of the main methods of communication among

More information

Low-resolution Image Processing based on FPGA

Low-resolution Image Processing based on FPGA Abstract Research Journal of Recent Sciences ISSN 2277-2502. Low-resolution Image Processing based on FPGA Mahshid Aghania Kiau, Islamic Azad university of Karaj, IRAN Available online at: www.isca.in,

More information

An Introduction to Data Mining. Big Data World. Related Fields and Disciplines. What is Data Mining? 2/12/2015

An Introduction to Data Mining. Big Data World. Related Fields and Disciplines. What is Data Mining? 2/12/2015 An Introduction to Data Mining for Wind Power Management Spring 2015 Big Data World Every minute: Google receives over 4 million search queries Facebook users share almost 2.5 million pieces of content

More information

Machine Learning for Medical Image Analysis. A. Criminisi & the InnerEye team @ MSRC

Machine Learning for Medical Image Analysis. A. Criminisi & the InnerEye team @ MSRC Machine Learning for Medical Image Analysis A. Criminisi & the InnerEye team @ MSRC Medical image analysis the goal Automatic, semantic analysis and quantification of what observed in medical scans Brain

More information

Extend Table Lens for High-Dimensional Data Visualization and Classification Mining

Extend Table Lens for High-Dimensional Data Visualization and Classification Mining Extend Table Lens for High-Dimensional Data Visualization and Classification Mining CPSC 533c, Information Visualization Course Project, Term 2 2003 Fengdong Du fdu@cs.ubc.ca University of British Columbia

More information

A Method of Caption Detection in News Video

A Method of Caption Detection in News Video 3rd International Conference on Multimedia Technology(ICMT 3) A Method of Caption Detection in News Video He HUANG, Ping SHI Abstract. News video is one of the most important media for people to get information.

More information

Advanced Ensemble Strategies for Polynomial Models

Advanced Ensemble Strategies for Polynomial Models Advanced Ensemble Strategies for Polynomial Models Pavel Kordík 1, Jan Černý 2 1 Dept. of Computer Science, Faculty of Information Technology, Czech Technical University in Prague, 2 Dept. of Computer

More information

Big Data with Rough Set Using Map- Reduce

Big Data with Rough Set Using Map- Reduce Big Data with Rough Set Using Map- Reduce Mr.G.Lenin 1, Mr. A. Raj Ganesh 2, Mr. S. Vanarasan 3 Assistant Professor, Department of CSE, Podhigai College of Engineering & Technology, Tirupattur, Tamilnadu,

More information

2695 P a g e. IV Semester M.Tech (DCN) SJCIT Chickballapur Karnataka India

2695 P a g e. IV Semester M.Tech (DCN) SJCIT Chickballapur Karnataka India Integrity Preservation and Privacy Protection for Digital Medical Images M.Krishna Rani Dr.S.Bhargavi IV Semester M.Tech (DCN) SJCIT Chickballapur Karnataka India Abstract- In medical treatments, the integrity

More information

Automatic Traffic Estimation Using Image Processing

Automatic Traffic Estimation Using Image Processing Automatic Traffic Estimation Using Image Processing Pejman Niksaz Science &Research Branch, Azad University of Yazd, Iran Pezhman_1366@yahoo.com Abstract As we know the population of city and number of

More information

Machine vision systems - 2

Machine vision systems - 2 Machine vision systems Problem definition Image acquisition Image segmentation Connected component analysis Machine vision systems - 1 Problem definition Design a vision system to see a flat world Page

More information

Binary Image Scanning Algorithm for Cane Segmentation

Binary Image Scanning Algorithm for Cane Segmentation Binary Image Scanning Algorithm for Cane Segmentation Ricardo D. C. Marin Department of Computer Science University Of Canterbury Canterbury, Christchurch ricardo.castanedamarin@pg.canterbury.ac.nz Tom

More information

Signature Region of Interest using Auto cropping

Signature Region of Interest using Auto cropping ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 1 Signature Region of Interest using Auto cropping Bassam Al-Mahadeen 1, Mokhled S. AlTarawneh 2 and Islam H. AlTarawneh 2 1 Math. And Computer Department,

More information

Dynamic resource management for energy saving in the cloud computing environment

Dynamic resource management for energy saving in the cloud computing environment Dynamic resource management for energy saving in the cloud computing environment Liang-Teh Lee, Kang-Yuan Liu, and Hui-Yang Huang Department of Computer Science and Engineering, Tatung University, Taiwan

More information

QUALITY TESTING OF WATER PUMP PULLEY USING IMAGE PROCESSING

QUALITY TESTING OF WATER PUMP PULLEY USING IMAGE PROCESSING QUALITY TESTING OF WATER PUMP PULLEY USING IMAGE PROCESSING MRS. A H. TIRMARE 1, MS.R.N.KULKARNI 2, MR. A R. BHOSALE 3 MR. C.S. MORE 4 MR.A.G.NIMBALKAR 5 1, 2 Assistant professor Bharati Vidyapeeth s college

More information

2 Signature-Based Retrieval of Scanned Documents Using Conditional Random Fields

2 Signature-Based Retrieval of Scanned Documents Using Conditional Random Fields 2 Signature-Based Retrieval of Scanned Documents Using Conditional Random Fields Harish Srinivasan and Sargur Srihari Summary. In searching a large repository of scanned documents, a task of interest is

More information

The Compound Operations of Uncertain Cloud Concepts

The Compound Operations of Uncertain Cloud Concepts Journal of Computational Information Systems 11: 13 (2015) 4881 4888 Available at http://www.jofcis.com The Compound Operations of Uncertain Cloud Concepts Longjun YIN 1,, Junjie XU 1, Guansheng ZHANG

More information

III. SEGMENTATION. A. Origin Segmentation

III. SEGMENTATION. A. Origin Segmentation 2012 International Conference on Frontiers in Handwriting Recognition Handwritten English Word Recognition based on Convolutional Neural Networks Aiquan Yuan, Gang Bai, Po Yang, Yanni Guo, Xinting Zhao

More information

The Role of Size Normalization on the Recognition Rate of Handwritten Numerals

The Role of Size Normalization on the Recognition Rate of Handwritten Numerals The Role of Size Normalization on the Recognition Rate of Handwritten Numerals Chun Lei He, Ping Zhang, Jianxiong Dong, Ching Y. Suen, Tien D. Bui Centre for Pattern Recognition and Machine Intelligence,

More information

Handwritten Character Recognition from Bank Cheque

Handwritten Character Recognition from Bank Cheque International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Special Issue-1 E-ISSN: 2347-2693 Handwritten Character Recognition from Bank Cheque Siddhartha Banerjee*

More information

Research on Chinese financial invoice recognition technology

Research on Chinese financial invoice recognition technology Pattern Recognition Letters 24 (2003) 489 497 www.elsevier.com/locate/patrec Research on Chinese financial invoice recognition technology Delie Ming a,b, *, Jian Liu b, Jinwen Tian b a State Key Laboratory

More information

REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING

REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering

More information

Ch9 Morphological Image Processing

Ch9 Morphological Image Processing Ch9 Morphological Image Processing 9.1 Preliminaries 9.1.1 Some Basic Concepts form Set Theory If every element of a set A is also an element of another set B, then A is said to be a subset of B, denoted

More information

Load Balancing Algorithm Based on Services

Load Balancing Algorithm Based on Services Journal of Information & Computational Science 10:11 (2013) 3305 3312 July 20, 2013 Available at http://www.joics.com Load Balancing Algorithm Based on Services Yufang Zhang a, Qinlei Wei a,, Ying Zhao

More information

A Flexible Suite of Software Tools for Medical Image Analysis

A Flexible Suite of Software Tools for Medical Image Analysis A Flexible Suite of Software Tools for Medical Image Analysis Alexander Nedzved United Institute of Informatics Problems of the National Academy of Sciences of Belarus Minsk, Belarus Nedzveda@tut.by Valery

More information

Efficient Background Subtraction and Shadow Removal Technique for Multiple Human object Tracking

Efficient Background Subtraction and Shadow Removal Technique for Multiple Human object Tracking ISSN: 2321-7782 (Online) Volume 1, Issue 7, December 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com Efficient

More information

International Journal of Advanced Information in Arts, Science & Management Vol.2, No.2, December 2014

International Journal of Advanced Information in Arts, Science & Management Vol.2, No.2, December 2014 Efficient Attendance Management System Using Face Detection and Recognition Arun.A.V, Bhatath.S, Chethan.N, Manmohan.C.M, Hamsaveni M Department of Computer Science and Engineering, Vidya Vardhaka College

More information

レイアウトツリーによるウェブページ ビジュアルブロック 表 現 方 法 の 提 案. Proposal of Layout Tree of Web Page as Description of Visual Blocks

レイアウトツリーによるウェブページ ビジュアルブロック 表 現 方 法 の 提 案. Proposal of Layout Tree of Web Page as Description of Visual Blocks レイアウトツリーによるウェブページ ビジュアルブロック 表 現 方 法 の 提 案 1 曾 駿 Brendan Flanagan 1 2 廣 川 佐 千 男 ウェブページに 対 する 情 報 抽 出 には 類 似 する 要 素 を 抜 き 出 すためにパターン 認 識 が 行 われている しかし 従 来 の 手 法 には HTML ファイルのソースコードを 分 析 することにより 要 素 を 抽 出

More information

An Efficient Load Balancing Technology in CDN

An Efficient Load Balancing Technology in CDN Issue 2, Volume 1, 2007 92 An Efficient Load Balancing Technology in CDN YUN BAI 1, BO JIA 2, JIXIANG ZHANG 3, QIANGGUO PU 1, NIKOS MASTORAKIS 4 1 College of Information and Electronic Engineering, University

More information

Grain size measurement by image analysis: An application in the ceramic and in the metallic industries

Grain size measurement by image analysis: An application in the ceramic and in the metallic industries Grain size measurement by image analysis: An application in the ceramic and in the metallic industries Diógenes, Alysson N. Universidade Federal de Santa Catarina nunes@lmpt.ufsc.br Hoff, Eduardo A. ESSS

More information

Fault Localization in a Software Project using Back- Tracking Principles of Matrix Dependency

Fault Localization in a Software Project using Back- Tracking Principles of Matrix Dependency Fault Localization in a Software Project using Back- Tracking Principles of Matrix Dependency ABSTRACT Fault identification and testing has always been the most specific concern in the field of software

More information

SUPERVISED AUTOMATIC HISTOGRAM CLUSTERING AND WATERSHED SEGMENTATION. APPLICATION TO MICROSCOPIC MEDICAL COLOR IMAGES

SUPERVISED AUTOMATIC HISTOGRAM CLUSTERING AND WATERSHED SEGMENTATION. APPLICATION TO MICROSCOPIC MEDICAL COLOR IMAGES Image Anal Stereol 2003;22:113-120 Original Research Paper SUPERVISED AUTOMATIC HISTOGRAM CLUSTERING AND WATERSHED SEGMENTATION. APPLICATION TO MICROSCOPIC MEDICAL COLOR IMAGES OLIVIER LEZORAY LUSAC EA

More information

Applied Mathematical Sciences, Vol. 7, 2013, no. 112, 5591-5597 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.

Applied Mathematical Sciences, Vol. 7, 2013, no. 112, 5591-5597 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013. Applied Mathematical Sciences, Vol. 7, 2013, no. 112, 5591-5597 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.38457 Accuracy Rate of Predictive Models in Credit Screening Anirut Suebsing

More information

A SECURE DECISION SUPPORT ESTIMATION USING GAUSSIAN BAYES CLASSIFICATION IN HEALTH CARE SERVICES

A SECURE DECISION SUPPORT ESTIMATION USING GAUSSIAN BAYES CLASSIFICATION IN HEALTH CARE SERVICES A SECURE DECISION SUPPORT ESTIMATION USING GAUSSIAN BAYES CLASSIFICATION IN HEALTH CARE SERVICES K.M.Ruba Malini #1 and R.Lakshmi *2 # P.G.Scholar, Computer Science and Engineering, K. L. N College Of

More information

Automatic Detection of PCB Defects

Automatic Detection of PCB Defects IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 6 November 2014 ISSN (online): 2349-6010 Automatic Detection of PCB Defects Ashish Singh PG Student Vimal H.

More information

Shortest Inspection-Path. Queries in Simple Polygons

Shortest Inspection-Path. Queries in Simple Polygons Shortest Inspection-Path Queries in Simple Polygons Christian Knauer, Günter Rote B 05-05 April 2005 Shortest Inspection-Path Queries in Simple Polygons Christian Knauer, Günter Rote Institut für Informatik,

More information

GRID SEARCHING Novel way of Searching 2D Array

GRID SEARCHING Novel way of Searching 2D Array GRID SEARCHING Novel way of Searching 2D Array Rehan Guha Institute of Engineering & Management Kolkata, India Abstract: Linear/Sequential searching is the basic search algorithm used in data structures.

More information

Extraction of Satellite Image using Particle Swarm Optimization

Extraction of Satellite Image using Particle Swarm Optimization Extraction of Satellite Image using Particle Swarm Optimization Er.Harish Kundra Assistant Professor & Head Rayat Institute of Engineering & IT, Railmajra, Punjab,India. Dr. V.K.Panchal Director, DTRL,DRDO,

More information

Impelling Heart Attack Prediction System using Data Mining and Artificial Neural Network

Impelling Heart Attack Prediction System using Data Mining and Artificial Neural Network General Article International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347-5161 2014 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Impelling

More information

A Performance Study of Load Balancing Strategies for Approximate String Matching on an MPI Heterogeneous System Environment

A Performance Study of Load Balancing Strategies for Approximate String Matching on an MPI Heterogeneous System Environment A Performance Study of Load Balancing Strategies for Approximate String Matching on an MPI Heterogeneous System Environment Panagiotis D. Michailidis and Konstantinos G. Margaritis Parallel and Distributed

More information

Research and Development of Data Preprocessing in Web Usage Mining

Research and Development of Data Preprocessing in Web Usage Mining Research and Development of Data Preprocessing in Web Usage Mining Li Chaofeng School of Management, South-Central University for Nationalities,Wuhan 430074, P.R. China Abstract Web Usage Mining is the

More information

Domain Classification of Technical Terms Using the Web

Domain Classification of Technical Terms Using the Web Systems and Computers in Japan, Vol. 38, No. 14, 2007 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J89-D, No. 11, November 2006, pp. 2470 2482 Domain Classification of Technical Terms Using

More information

Jiří Matas. Hough Transform

Jiří Matas. Hough Transform Hough Transform Jiří Matas Center for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering Czech Technical University, Prague Many slides thanks to Kristen Grauman and Bastian

More information

Parallel Compression and Decompression of DNA Sequence Reads in FASTQ Format

Parallel Compression and Decompression of DNA Sequence Reads in FASTQ Format , pp.91-100 http://dx.doi.org/10.14257/ijhit.2014.7.4.09 Parallel Compression and Decompression of DNA Sequence Reads in FASTQ Format Jingjing Zheng 1,* and Ting Wang 1, 2 1,* Parallel Software and Computational

More information

A Neural Network and Web-Based Decision Support System for Forex Forecasting and Trading

A Neural Network and Web-Based Decision Support System for Forex Forecasting and Trading A Neural Network and Web-Based Decision Support System for Forex Forecasting and Trading K.K. Lai 1, Lean Yu 2,3, and Shouyang Wang 2,4 1 Department of Management Sciences, City University of Hong Kong,

More information

Simultaneous Gamma Correction and Registration in the Frequency Domain

Simultaneous Gamma Correction and Registration in the Frequency Domain Simultaneous Gamma Correction and Registration in the Frequency Domain Alexander Wong a28wong@uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University

More information

5. Binary objects labeling

5. Binary objects labeling Image Processing - Laboratory 5: Binary objects labeling 1 5. Binary objects labeling 5.1. Introduction In this laboratory an object labeling algorithm which allows you to label distinct objects from a

More information

Using Lexical Similarity in Handwritten Word Recognition

Using Lexical Similarity in Handwritten Word Recognition Using Lexical Similarity in Handwritten Word Recognition Jaehwa Park and Venu Govindaraju Center of Excellence for Document Analysis and Recognition (CEDAR) Department of Computer Science and Engineering

More information

A Method Based on the Combination of Dynamic and Static Load Balancing Strategy in Distributed Rendering Systems

A Method Based on the Combination of Dynamic and Static Load Balancing Strategy in Distributed Rendering Systems Journal of Computational Information Systems : 4 (24) 759 766 Available at http://www.jofcis.com A Method Based on the Combination of Dynamic and Static Load Balancing Strategy in Distributed Rendering

More information

Research on the cloud platform resource management technology for surveillance video analysis

Research on the cloud platform resource management technology for surveillance video analysis Research on the cloud platform resource management technology for surveillance video analysis Yonglong Zhuang 1*, Xiaolan Weng 2, Xianghe Wei 2 1 Modern Educational Technology Center, Huaiyin rmal University,

More information

A Data Cleaning Model for Electric Power Big Data Based on Spark Framework 1

A Data Cleaning Model for Electric Power Big Data Based on Spark Framework 1 , pp.405-411 http://dx.doi.org/10.14257/astl.2016. A Data Cleaning Model for Electric Power Big Data Based on Spark Framework 1 Zhao-Yang Qu 1, Yong-Wen Wang 2,2, Chong Wang 3, Nan Qu 4 and Jia Yan 5 1,

More information

Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information

Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information Continuous Fastest Path Planning in Road Networks by Mining Real-Time Traffic Event Information Eric Hsueh-Chan Lu Chi-Wei Huang Vincent S. Tseng Institute of Computer Science and Information Engineering

More information

Detection of Heart Diseases by Mathematical Artificial Intelligence Algorithm Using Phonocardiogram Signals

Detection of Heart Diseases by Mathematical Artificial Intelligence Algorithm Using Phonocardiogram Signals International Journal of Innovation and Applied Studies ISSN 2028-9324 Vol. 3 No. 1 May 2013, pp. 145-150 2013 Innovative Space of Scientific Research Journals http://www.issr-journals.org/ijias/ Detection

More information