Determining optimal window size for texture feature extraction methods
|
|
- Donna Helen Nash
- 7 years ago
- Views:
Transcription
1 IX Spanish Symposium on Pattern Recognition and Image Analysis, Castellon, Spain, May 2001, vol.2, , ISBN: Determining optimal window size for texture feature extraction methods Domènec Puig Miguel Angel García Intelligent Robotics and Computer Vision Group Department of Computer Science and Mathematics Rovira i Virgili University Ctra. Salou s/n, Tarragona, Spain {dpuig, magarcia}@etse.urv.es Abstract This paper presents a technique to determine optimal window sizes for the computational methods utilized to extract features from textured images. Those features are useful for both texture classification and segmentation. Window sizes are determined in order to outperform two complementary tasks, namely, texture feature evaluation and texture segmentation, which have opposite requirements. Thus, while texture feature evaluation requires rather large windows in order to obtain meaningful descriptions of their content, texture segmentation requires small windows in order to accurately locate the boundaries between different textured regions. The proposed technique has been applied to several well-known computational methods that are frequently utilized for feature extraction from textured images. Keywords: texture feature extraction, texture segmentation, computational methods, optimal window size. 1 Introduction Texture is an important cue for many computer vision tasks, such as image classification and segmentation. Therefore, it is not surprising the amount of work that has already been done in order to obtain good computational measures that allow the proper description of texture features (e.g., [2], [5], [8], [11]). Texture segmentation consists of splitting an image into regions of uniform texture. This task is usually performed by applying two stages. The first stage (texture feature extraction) extracts features that characterize each texture in some way. The second stage (texture segmentation) utilizes the previous features to determine uniform regions that allow the segmentation of the image. However, the quality of the final segmentation greatly depends on the size of the regions (windows) that are analyzed by both stages. The majority of texture segmentation algorithms that have been proposed in the literature define those sizes experimentally and do not provide any clear insight on how the chosen size may affect the final result. Hence, determining a suitable size for those windows is an open problem, since both stages have contradictory requirements as it is shown below.
2 The main purpose of texture feature extraction is to obtain relationships among the pixels that belong to a similar texture, such as spatial gray level dependences. These relationships allow to distinguish every distinctive texture from the others [10]. Usually, texture feature extraction methods are locally applied to every pixel of the input image by evaluating some type of difference among neighboring pixels through small square windows that overlap over the entire image. The result obtained for each window is assigned as a feature value to the center pixel of that window. In order to obtain a good texture characterization, it is desirable to work with large windows, since they obviously contain more information than small ones. On the other hand, texture segmentation aims at separating the different uniform regions that constitute an input image by taking texture similarity into account. Finding precise localizations of boundary edges between adjacent regions is a fundamental goal for the segmentation task, and can only be ensured with relatively small windows. Therefore, good texture feature extraction requires large windows, while precise boundary localization demands small ones. nce both tasks must be applied in order to segment textured images, a certain trade-off regarding window size must be made. Many studies have been done about the performance of various families of computational methods for texture feature extraction [9], [10], but few studies exist about the optimal sizes of the windows utilized by those methods: [1], [3] and [7]. A recent work [4] analyzes the role played by both the shape and size of those windows, showing that texture characterization is much more influenced by the window size than by its shape, although no hints on optimal sizes are provided. This paper presents a technique for determining the optimal size of the windows utilized by texture feature extraction methods in order to maximize both their discrimination and segmentation capabilities. This technique is described in Section 2. Section 3 presents the evaluation of that technique upon various texture feature extraction methods that are widely used for texture analysis and segmentation. Conclusions and future research lines are given in Section 4. 2 Optimal window size for a texture feature extraction method A texture feature extraction method is a computational method that analyzes the pixels contained in a certain region (window) of an input image and generates a single value that represents the contents of that window. An ideal texture feature extraction method should be capable of generating different values for different textures. Unfortunately, there are no computational methods that behave in that way. Thus, the discrimination capabilities of a texture feature extraction method depend on the principles of the method and, to a large extent, on the window size and the different textures being analyzed. Therefore, in order to determine the optimal window size for a computational method, it is necessary to define a specific set of both textures and window sizes. This section describes an algorithm for determining the optimal window size for a texture feature extraction method in order to maximize both its discrimination and segmentation capabilities with respect to T different classes of texture, considering N different window sizes: S 1 S 1,, S N S N. Every texture class T i is supposed to be
3 represented by a gray level image I i that does not contain any other textures. The proposed algorithm determines the smallest window size that maximizes the discrimination capabilities of the given computational method. In this way, that method will be applicable to both the texture feature extraction and segmentation stages, which have contradictory size requirements as discussed above. The proposed algorithm proceeds as follows. The first window size S 1 S 1 is chosen. Every image I i is then convolved by using windows of that size. That convolution consists of applying the computational method to the pixels contained in the window, which is displaced from left to right and top to bottom in one pixel steps until the whole image has been scanned. The results after applying the computational method to the different window locations are recorded. After processing the T images that represent the textures of interest, both the minimum, MIN, and maximum, MAX, values returned by the computational method are determined. All the computed values are then linearly transformed by mapping the interval [MIN, MAX] to [0, 255]. Afterwards, a normalized histogram H i of the transformed values associated with every image I i is obtained. Each histogram models a discrete probability density function (PDF) that represents the behavior of the computational method for the corresponding texture. Ideally the PDFs corresponding to two different textures should not overlap, indicating that the computational method is capable of distinguishing both textures. Thus, the amount of overlap between two PDFs can be used to represent the discrimination power of the method for the two given textures and the current window size. If two PDFs that do not overlap are subtracted, the area of the result will be equal to 2. Alternatively, the area of the subtraction of two fully overlapped PDFs is 0. Therefore, an area equal to 2 represents a discrimination percentage of 100%, while an area equal to 0 represents a discrimination percentage of 0%. j A discrimination percentage for every pair of images is obtained in this way, DP, 1 j K, with K being the number of combinations without repetition of order 2 of T elements: K = T! ( 2! ( T 2)! ). The average of these K percentages is also computed: DP. The process described so far is applied to the N window sizes that are being analyzed. The goal of the proposed algorithm consists of finding the minimum window size that leads to maximum discrimination among the different textures. nce a discrimination of 100% is unrealistic given the nature of the texture feature extraction methods that have been proposed in the literature, it is necessary to define a threshold θ that determines when two textures can be considered to be well discriminated (e.g.: θ = 95% ). At this point, the algorithm has already computed, for every pair of textures, the discrimination percentage of the computational method by considering each window size. nce the final goal is to choose the minimum window size that maximizes the discrimination capabilities of the method, the algorithm proceeds by finding out, for every pair of images, the smallest window size whose discrimination percentage is above the threshold θ. Every time such a window size is found, a counter associated with it is increased. After the K image pairs have been considered, every window size S i will be associated with a number of votes η that represents how many times that size was the smallest one to produce good texture discrimination (above θ). nce K different image pairs inter-
4 d3 d15 d32 d37 d41 d5 d91 d94 Figure 1. Sample images from the Brodatz album with 256x256 pixels. vene in the voting process and every pair may contribute with a single vote at most if the discrimination percentages associated with an image pair are all below the given threshold, that image pair does not contribute with any votes, the addition A of all the votes will be less or equal to K. Finally, those votes are normalized by linearly mapping them to the interval [0, 100] the minimum number of votes is mapped to 0 and the maximum to 100 and then by multiplying them by the correction coefficient A K. The latter penalizes the results of the voting process when there are image pairs that have not contributed to it. In the end, the algorithm generates N normalized votes, { S1,, SN }, and N average discrimination percentages, { DP S1,, DP SN }, one for each window size. In order to choose the best window size, a classical multicriterion decision technique is applied by considering that the different window sizes correspond to the available alternatives and both the normalized votes and discrimination percentages are the criteria that will serve to evaluate the utility of those alternatives. The expected utility corresponding to each alternative (size) S i is obtained by averaging its two associated criteria, DP and. The window size with the largest expected utility is finally selected as the optimal one for the given computational method, as it is the smallest size that produces the largest discrimination. 3 Experimental results The proposed technique has been evaluated upon three families of texture feature extraction methods that are widely used for texture analysis and segmentation: first and second order statistical methods and operator-based methods [10]. This paper evaluates the proposed technique upon four of those methods: standard deviation and skewness [5] (first order statistics), contrast [5] (second order statistic) and the R5R5 Laws operator [6]. Seven different window sizes have been tested: 2x2, 4x4, 8x8, 16x16, 32x32, 64x64 and 128x128. Those sizes have been chosen to be powers of two since some computational methods from the previous families only allow windows of that size. Eight different texture images obtained from the Brodatz album (Fig. 1) have been utilized. Table 1 shows the results after applying the proposed technique to the four computational methods evaluated in this paper. For every method, the table shows the normalized number of votes,, the average discrimination percentage, DP, and the expected utility, by considering the tested window sizes and a discrimination threshold θ of 95%. The optimal window size (the one with the largest expected utility) is highlighted. In order to validate the optimal window sizes determined by the proposed algorithm,
5 Contrast Skewness Deviation Laws R5R5 DP DP DP DP S 1 =2 S 2 =4 S 3 =8 S 4 =16 S 5 =32 S 6 =64 S 7 = Table 1: Average discrimination percentages, normalized votes and expected utilities for each computational method and different window sizes. S 1 =2 S 2 =4 S 3 =8 S 4 =16 S 5 =32 S 6 =64 S 7 =128 Laws R5R Deviation Skewness Contrast Table 2: Segmentation tests. each pair of texture images was merged into a single test image. The pixels of each test image were then classified into one of the two component textures by applying a classical statistical decision theory method that takes into account the outcome of each computational method for each window size. In particular, given a specific computational method and a window size, that method is applied to every pixel of the test image. The outcome of the method is then normalized and mapped to one of the entries of the histograms associated with the component textures (these histograms are described in section 2). The value associated with the chosen entry at histogram H i represents the probability that the analyzed pixel belongs to texture T i. That pixel is finally classified as belonging to the texture whose probability is the largest. Table 2 shows the percentage of pixels that were correctly classified by applying the aforementioned procedure. The maximum percentages correspond to the window sizes that were chosen by the proposed technique.
6 4 Conclusions A new technique has been proposed for determining the minimum window size of a texture feature extraction method in order to maximize its discrimination and segmentation capabilities given a particular set of texture models. The algorithm applies a multicriterion decision technique in order to select the best window size based on two criteria: normalized number of votes and average discrimination percentage, which are determined by subtracting discrete probability density functions that are obtained after applying the given computational method to all the pixels of each texture model. The results have been validated by applying a classical statistical decision method in order to segment test images that contain pairs of texture models. The window sizes obtained with the proposed technique are the ones that produce the largest percentage of correctly classified pixels. Further work will consist of the evaluation of the behavior of the proposed technique upon more texture feature extraction methods, such as Gabor filters [8]. A criterion for determining the best possible discrimination percentage threshold θ will also be devised. References [1] D. Blostein and N. Ahuja. Shape from Texture: Integrating Texture-Element Surface Estimation. IEEE Trans. PAMI, 2(12): , [2] K.I. Chang, K.W. Bowyer and M. vagurunath. Evaluation of Texture Segmentation Algorithms. Proc. IEEE CVPR, Fort Collins (USA), [3] H.A. Cohen and J. You. The segmentation of images of unknown scale using multiscale texture tuned masks. Int. Conf. on Image Processing, , ngapore, [4] P. García-Sevilla and M. Petrou. Analysis of Irregularly Shaped Texture Regions: A Comparative Study. 15th IAPR Int. Conf. on Pat. Recog., , Barcelona, [5] R.M. Haralick, K. Shanmugam and I. Distein. Textural Features for Image Classification. IEEE Trans. SMC, 6(3): , [6] K.I. Laws. Textured Image Segmentation. Technical Report USCIPI-940, U. Southern California, Los Angeles, [7] S.Novianto et al. Multiwindowed Approach to the Optimum Estimation of the Local Fractal Dimension for Natural Image Segmentation. Int. Conf. Im. Proc., Japan, [8] G. Pok and J.C. Liu. Unsupervised Texture Segmentation Based on Histogram of Encoded Gabor Features and MRF Model. Int. Conf. Im. Proc., Japan, [9] T. Randen and J.H. Husoy. Filtering for Texture Classification: A Comparative Study. IEEE Trans. PAMI, 21(4): , [10] T.R. Reed and J.M. Hans du Buf. A Review of Recent Texture Segmentation and Feature Extraction Techniques. CVGIP: Image Understanding, 57(3): , [11] J.C. Weszka, C.R. Dyler and A. Rosenfeld. A Comparative Study of Texture Measures for Terrain Classification. IEEE Trans. SMC, 6: , 1976.
LOCAL SURFACE PATCH BASED TIME ATTENDANCE SYSTEM USING FACE. indhubatchvsa@gmail.com
LOCAL SURFACE PATCH BASED TIME ATTENDANCE SYSTEM USING FACE 1 S.Manikandan, 2 S.Abirami, 2 R.Indumathi, 2 R.Nandhini, 2 T.Nanthini 1 Assistant Professor, VSA group of institution, Salem. 2 BE(ECE), VSA
More informationDepartment of Mechanical Engineering, King s College London, University of London, Strand, London, WC2R 2LS, UK; e-mail: david.hann@kcl.ac.
INT. J. REMOTE SENSING, 2003, VOL. 24, NO. 9, 1949 1956 Technical note Classification of off-diagonal points in a co-occurrence matrix D. B. HANN, Department of Mechanical Engineering, King s College London,
More information" {h k l } lop x odl. ORxOS. (2) Determine the interplanar angle between these two planes:
Textures and Microstructures, 1991, Vols 14-18, pp. 273-278 Reprints available from the publisher Photocopying permitted by license only (C) 1991 Gordon and Breach Science Publishers SA Printed in the
More informationModelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
More informationEnvironmental Remote Sensing GEOG 2021
Environmental Remote Sensing GEOG 2021 Lecture 4 Image classification 2 Purpose categorising data data abstraction / simplification data interpretation mapping for land cover mapping use land cover class
More informationA Fast Algorithm for Multilevel Thresholding
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 17, 713-727 (2001) A Fast Algorithm for Multilevel Thresholding PING-SUNG LIAO, TSE-SHENG CHEN * AND PAU-CHOO CHUNG + Department of Electrical Engineering
More informationMVA ENS Cachan. Lecture 2: Logistic regression & intro to MIL Iasonas Kokkinos Iasonas.kokkinos@ecp.fr
Machine Learning for Computer Vision 1 MVA ENS Cachan Lecture 2: Logistic regression & intro to MIL Iasonas Kokkinos Iasonas.kokkinos@ecp.fr Department of Applied Mathematics Ecole Centrale Paris Galen
More informationAn 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 informationColor Reduction Using Local Features and a Kohonen Self-Organized Feature Map Neural Network
Color Reduction Using Local Features and a Kohonen Self-Organized Feature Map Neural Network Nikos Papamarkos Electric Circuits Analysis Laboratory, Department of Electrical and Computer Engineering, Democritus
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationA New Two-Scan Algorithm for Labeling Connected Components in Binary Images
, July 4-6, 2012, London, U.K. A New Two-Scan Algorithm for Labeling Connected Components in Binary Images Lifeng He, Yuyan Chao, Kenji Suzuki Abstract This paper proposes a new two-scan algorithm for
More informationA Stock Pattern Recognition Algorithm Based on Neural Networks
A Stock Pattern Recognition Algorithm Based on Neural Networks Xinyu Guo guoxinyu@icst.pku.edu.cn Xun Liang liangxun@icst.pku.edu.cn Xiang Li lixiang@icst.pku.edu.cn Abstract pattern respectively. Recent
More informationMultiscale Object-Based Classification of Satellite Images Merging Multispectral Information with Panchromatic Textural Features
Remote Sensing and Geoinformation Lena Halounová, Editor not only for Scientific Cooperation EARSeL, 2011 Multiscale Object-Based Classification of Satellite Images Merging Multispectral Information with
More informationFace detection is a process of localizing and extracting the face region from the
Chapter 4 FACE NORMALIZATION 4.1 INTRODUCTION Face detection is a process of localizing and extracting the face region from the background. The detected face varies in rotation, brightness, size, etc.
More informationCOMPARISON 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 informationSignature Segmentation from Machine Printed Documents using Conditional Random Field
2011 International Conference on Document Analysis and Recognition Signature Segmentation from Machine Printed Documents using Conditional Random Field Ranju Mandal Computer Vision and Pattern Recognition
More informationA Genetic Algorithm-Evolved 3D Point Cloud Descriptor
A Genetic Algorithm-Evolved 3D Point Cloud Descriptor Dominik Wȩgrzyn and Luís A. Alexandre IT - Instituto de Telecomunicações Dept. of Computer Science, Univ. Beira Interior, 6200-001 Covilhã, Portugal
More informationCharacter Image Patterns as Big Data
22 International Conference on Frontiers in Handwriting Recognition Character Image Patterns as Big Data Seiichi Uchida, Ryosuke Ishida, Akira Yoshida, Wenjie Cai, Yaokai Feng Kyushu University, Fukuoka,
More informationMorphological 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 informationImplementation of OCR Based on Template Matching and Integrating it in Android Application
International Journal of Computer Sciences and EngineeringOpen Access Technical Paper Volume-04, Issue-02 E-ISSN: 2347-2693 Implementation of OCR Based on Template Matching and Integrating it in Android
More informationAutomatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 269 Class Project Report
Automatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 69 Class Project Report Junhua Mao and Lunbo Xu University of California, Los Angeles mjhustc@ucla.edu and lunbo
More informationHigh-dimensional labeled data analysis with Gabriel graphs
High-dimensional labeled data analysis with Gabriel graphs Michaël Aupetit CEA - DAM Département Analyse Surveillance Environnement BP 12-91680 - Bruyères-Le-Châtel, France Abstract. We propose the use
More informationMean-Shift Tracking with Random Sampling
1 Mean-Shift Tracking with Random Sampling Alex Po Leung, Shaogang Gong Department of Computer Science Queen Mary, University of London, London, E1 4NS Abstract In this work, boosting the efficiency of
More informationClass-Specific, Top-Down Segmentation
Class-Specific, Top-Down Segmentation Eran Borenstein and Shimon Ullman Dept. of Computer Science and Applied Math The Weizmann Institute of Science Rehovot 76100, Israel {boren, shimon}@wisdom.weizmann.ac.il
More information2. 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 informationRegularized Logistic Regression for Mind Reading with Parallel Validation
Regularized Logistic Regression for Mind Reading with Parallel Validation Heikki Huttunen, Jukka-Pekka Kauppi, Jussi Tohka Tampere University of Technology Department of Signal Processing Tampere, Finland
More informationMedical Image Segmentation of PACS System Image Post-processing *
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 537000, China
More information5. 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 informationSubspace Analysis and Optimization for AAM Based Face Alignment
Subspace Analysis and Optimization for AAM Based Face Alignment Ming Zhao Chun Chen College of Computer Science Zhejiang University Hangzhou, 310027, P.R.China zhaoming1999@zju.edu.cn Stan Z. Li Microsoft
More informationCombating Anti-forensics of Jpeg Compression
IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 6, No 3, November 212 ISSN (Online): 1694-814 www.ijcsi.org 454 Combating Anti-forensics of Jpeg Compression Zhenxing Qian 1, Xinpeng
More informationTracking and Recognition in Sports Videos
Tracking and Recognition in Sports Videos Mustafa Teke a, Masoud Sattari b a Graduate School of Informatics, Middle East Technical University, Ankara, Turkey mustafa.teke@gmail.com b Department of Computer
More informationTexture. Chapter 7. 7.1 Introduction
Chapter 7 Texture 7.1 Introduction Texture plays an important role in many machine vision tasks such as surface inspection, scene classification, and surface orientation and shape determination. For example,
More informationBig Data & Scripting Part II Streaming Algorithms
Big Data & Scripting Part II Streaming Algorithms 1, 2, a note on sampling and filtering sampling: (randomly) choose a representative subset filtering: given some criterion (e.g. membership in a set),
More informationOpen 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 informationECE 533 Project Report Ashish Dhawan Aditi R. Ganesan
Handwritten Signature Verification ECE 533 Project Report by Ashish Dhawan Aditi R. Ganesan Contents 1. Abstract 3. 2. Introduction 4. 3. Approach 6. 4. Pre-processing 8. 5. Feature Extraction 9. 6. Verification
More informationHow 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 informationFeature Selection vs. Extraction
Feature Selection In many applications, we often encounter a very large number of potential features that can be used Which subset of features should be used for the best classification? Need for a small
More informationRecognizing Cats and Dogs with Shape and Appearance based Models. Group Member: Chu Wang, Landu Jiang
Recognizing Cats and Dogs with Shape and Appearance based Models Group Member: Chu Wang, Landu Jiang Abstract Recognizing cats and dogs from images is a challenging competition raised by Kaggle platform
More informationNorbert 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 informationPalmprint 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 informationROBUST VEHICLE TRACKING IN VIDEO IMAGES BEING TAKEN FROM A HELICOPTER
ROBUST VEHICLE TRACKING IN VIDEO IMAGES BEING TAKEN FROM A HELICOPTER Fatemeh Karimi Nejadasl, Ben G.H. Gorte, and Serge P. Hoogendoorn Institute of Earth Observation and Space System, Delft University
More informationRobert Collins CSE598G. More on Mean-shift. R.Collins, CSE, PSU CSE598G Spring 2006
More on Mean-shift R.Collins, CSE, PSU Spring 2006 Recall: Kernel Density Estimation Given a set of data samples x i ; i=1...n Convolve with a kernel function H to generate a smooth function f(x) Equivalent
More informationTracking Groups of Pedestrians in Video Sequences
Tracking Groups of Pedestrians in Video Sequences Jorge S. Marques Pedro M. Jorge Arnaldo J. Abrantes J. M. Lemos IST / ISR ISEL / IST ISEL INESC-ID / IST Lisbon, Portugal Lisbon, Portugal Lisbon, Portugal
More informationObjective Functions for Feature Discrimination
Objective Functions for Feature Discrimination Pascal Fua and Andrew J. Hanson* Artificial Intelligence Center SRI International 333 Ravenswood Avenue Menlo Park, California 94025 Abstract We propose and
More informationRobust and accurate global vision system for real time tracking of multiple mobile robots
Robust and accurate global vision system for real time tracking of multiple mobile robots Mišel Brezak Ivan Petrović Edouard Ivanjko Department of Control and Computer Engineering, Faculty of Electrical
More informationPractical Tour of Visual tracking. David Fleet and Allan Jepson January, 2006
Practical Tour of Visual tracking David Fleet and Allan Jepson January, 2006 Designing a Visual Tracker: What is the state? pose and motion (position, velocity, acceleration, ) shape (size, deformation,
More informationComputer Vision for Quality Control in Latin American Food Industry, A Case Study
Computer Vision for Quality Control in Latin American Food Industry, A Case Study J.M. Aguilera A1, A. Cipriano A1, M. Eraña A2, I. Lillo A1, D. Mery A1, and A. Soto A1 e-mail: [jmaguile,aciprian,dmery,asoto,]@ing.puc.cl
More informationClass-specific Sparse Coding for Learning of Object Representations
Class-specific Sparse Coding for Learning of Object Representations Stephan Hasler, Heiko Wersing, and Edgar Körner Honda Research Institute Europe GmbH Carl-Legien-Str. 30, 63073 Offenbach am Main, Germany
More informationA secure face tracking system
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 10 (2014), pp. 959-964 International Research Publications House http://www. irphouse.com A secure face tracking
More informationHandwritten 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 informationA Robust Method for Solving Transcendental Equations
www.ijcsi.org 413 A Robust Method for Solving Transcendental Equations Md. Golam Moazzam, Amita Chakraborty and Md. Al-Amin Bhuiyan Department of Computer Science and Engineering, Jahangirnagar University,
More informationTwo-Frame Motion Estimation Based on Polynomial Expansion
Two-Frame Motion Estimation Based on Polynomial Expansion Gunnar Farnebäck Computer Vision Laboratory, Linköping University, SE-581 83 Linköping, Sweden gf@isy.liu.se http://www.isy.liu.se/cvl/ Abstract.
More informationThe 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 informationTracking Moving Objects In Video Sequences Yiwei Wang, Robert E. Van Dyck, and John F. Doherty Department of Electrical Engineering The Pennsylvania State University University Park, PA16802 Abstract{Object
More informationBiometric Authentication using Online Signatures
Biometric Authentication using Online Signatures Alisher Kholmatov and Berrin Yanikoglu alisher@su.sabanciuniv.edu, berrin@sabanciuniv.edu http://fens.sabanciuniv.edu Sabanci University, Tuzla, Istanbul,
More informationAutomatic Recognition Algorithm of Quick Response Code Based on Embedded System
Automatic Recognition Algorithm of Quick Response Code Based on Embedded System Yue Liu Department of Information Science and Engineering, Jinan University Jinan, China ise_liuy@ujn.edu.cn Mingjun Liu
More informationRUN-LENGTH ENCODING FOR VOLUMETRIC TEXTURE
RUN-LENGTH ENCODING FOR VOLUMETRIC TEXTURE Dong-Hui Xu, Arati S. Kurani, Jacob D. Furst, Daniela S. Raicu Intelligent Multimedia Processing Laboratory, School of Computer Science, Telecommunications, and
More informationData Mining: A Preprocessing Engine
Journal of Computer Science 2 (9): 735-739, 2006 ISSN 1549-3636 2005 Science Publications Data Mining: A Preprocessing Engine Luai Al Shalabi, Zyad Shaaban and Basel Kasasbeh Applied Science University,
More informationCOLOR-BASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION
COLOR-BASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION Tz-Sheng Peng ( 彭 志 昇 ), Chiou-Shann Fuh ( 傅 楸 善 ) Dept. of Computer Science and Information Engineering, National Taiwan University E-mail: r96922118@csie.ntu.edu.tw
More informationSTATISTICA. Clustering Techniques. Case Study: Defining Clusters of Shopping Center Patrons. and
Clustering Techniques and STATISTICA Case Study: Defining Clusters of Shopping Center Patrons STATISTICA Solutions for Business Intelligence, Data Mining, Quality Control, and Web-based Analytics Table
More informationMultimodal Biometric Recognition Security System
Multimodal Biometric Recognition Security System Anju.M.I, G.Sheeba, G.Sivakami, Monica.J, Savithri.M Department of ECE, New Prince Shri Bhavani College of Engg. & Tech., Chennai, India ABSTRACT: Security
More informationHow To Fix Out Of Focus And Blur Images With A Dynamic Template Matching Algorithm
IJSTE - International Journal of Science Technology & Engineering Volume 1 Issue 10 April 2015 ISSN (online): 2349-784X Image Estimation Algorithm for Out of Focus and Blur Images to Retrieve the Barcode
More informationAn Automatic and Accurate Segmentation for High Resolution Satellite Image S.Saumya 1, D.V.Jiji Thanka Ligoshia 2
An Automatic and Accurate Segmentation for High Resolution Satellite Image S.Saumya 1, D.V.Jiji Thanka Ligoshia 2 Assistant Professor, Dept of ECE, Bethlahem Institute of Engineering, Karungal, Tamilnadu,
More informationReal-time Traffic Congestion Detection Based on Video Analysis
Journal of Information & Computational Science 9: 10 (2012) 2907 2914 Available at http://www.joics.com Real-time Traffic Congestion Detection Based on Video Analysis Shan Hu a,, Jiansheng Wu a, Ling Xu
More informationA Complete Gradient Clustering Algorithm for Features Analysis of X-ray Images
A Complete Gradient Clustering Algorithm for Features Analysis of X-ray Images Małgorzata Charytanowicz, Jerzy Niewczas, Piotr A. Kowalski, Piotr Kulczycki, Szymon Łukasik, and Sławomir Żak Abstract Methods
More informationAN 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 informationAssessment. Presenter: Yupu Zhang, Guoliang Jin, Tuo Wang Computer Vision 2008 Fall
Automatic Photo Quality Assessment Presenter: Yupu Zhang, Guoliang Jin, Tuo Wang Computer Vision 2008 Fall Estimating i the photorealism of images: Distinguishing i i paintings from photographs h Florin
More informationCalculation of Minimum Distances. Minimum Distance to Means. Σi i = 1
Minimum Distance to Means Similar to Parallelepiped classifier, but instead of bounding areas, the user supplies spectral class means in n-dimensional space and the algorithm calculates the distance between
More informationFUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM
International Journal of Innovative Computing, Information and Control ICIC International c 0 ISSN 34-48 Volume 8, Number 8, August 0 pp. 4 FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT
More informationPerformance of KDB-Trees with Query-Based Splitting*
Performance of KDB-Trees with Query-Based Splitting* Yves Lépouchard Ratko Orlandic John L. Pfaltz Dept. of Computer Science Dept. of Computer Science Dept. of Computer Science University of Virginia Illinois
More informationPATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION Introduction In the previous chapter, we explored a class of regression models having particularly simple analytical
More information3D Model of the City Using LiDAR and Visualization of Flood in Three-Dimension
3D Model of the City Using LiDAR and Visualization of Flood in Three-Dimension R.Queen Suraajini, Department of Civil Engineering, College of Engineering Guindy, Anna University, India, suraa12@gmail.com
More informationREAL 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 informationEstablishing the Uniqueness of the Human Voice for Security Applications
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 7th, 2004 Establishing the Uniqueness of the Human Voice for Security Applications Naresh P. Trilok, Sung-Hyuk Cha, and Charles C.
More informationMedical Information Management & Mining. You Chen Jan,15, 2013 You.chen@vanderbilt.edu
Medical Information Management & Mining You Chen Jan,15, 2013 You.chen@vanderbilt.edu 1 Trees Building Materials Trees cannot be used to build a house directly. How can we transform trees to building materials?
More informationAutomatic Building Facade Detection in Mobile Laser Scanner point Clouds
Automatic Building Facade Detection in Mobile Laser Scanner point Clouds NALANI HETTI ARACHCHIGE 1 & HANS-GERD MAAS 1 Abstract: Mobile Laser Scanner (MLS) has been increasingly used in the modeling of
More informationLecture 6: Classification & Localization. boris. ginzburg@intel.com
Lecture 6: Classification & Localization boris. ginzburg@intel.com 1 Agenda ILSVRC 2014 Overfeat: integrated classification, localization, and detection Classification with Localization Detection. 2 ILSVRC-2014
More informationQUALITY 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 informationSUPERVISED 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 informationAnalecta 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 informationCircle 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 informationAutomated 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 informationComparison of Non-linear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data
CMPE 59H Comparison of Non-linear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data Term Project Report Fatma Güney, Kübra Kalkan 1/15/2013 Keywords: Non-linear
More informationIntroduction. Chapter 1
1 Chapter 1 Introduction Robotics and automation have undergone an outstanding development in the manufacturing industry over the last decades owing to the increasing demand for higher levels of productivity
More informationRelative Permeability Measurement in Rock Fractures
Relative Permeability Measurement in Rock Fractures Siqi Cheng, Han Wang, Da Huo Abstract The petroleum industry always requires precise measurement of relative permeability. When it comes to the fractures,
More informationData Preprocessing. Week 2
Data Preprocessing Week 2 Topics Data Types Data Repositories Data Preprocessing Present homework assignment #1 Team Homework Assignment #2 Read pp. 227 240, pp. 250 250, and pp. 259 263 the text book.
More informationTerrain Traversability Analysis using Organized Point Cloud, Superpixel Surface Normals-based segmentation and PCA-based Classification
Terrain Traversability Analysis using Organized Point Cloud, Superpixel Surface Normals-based segmentation and PCA-based Classification Aras Dargazany 1 and Karsten Berns 2 Abstract In this paper, an stereo-based
More informationHigh Quality Image Magnification using Cross-Scale Self-Similarity
High Quality Image Magnification using Cross-Scale Self-Similarity André Gooßen 1, Arne Ehlers 1, Thomas Pralow 2, Rolf-Rainer Grigat 1 1 Vision Systems, Hamburg University of Technology, D-21079 Hamburg
More informationStandardization and Its Effects on K-Means Clustering Algorithm
Research Journal of Applied Sciences, Engineering and Technology 6(7): 399-3303, 03 ISSN: 040-7459; e-issn: 040-7467 Maxwell Scientific Organization, 03 Submitted: January 3, 03 Accepted: February 5, 03
More informationMaximum Likelihood Estimation of ADC Parameters from Sine Wave Test Data. László Balogh, Balázs Fodor, Attila Sárhegyi, and István Kollár
Maximum Lielihood Estimation of ADC Parameters from Sine Wave Test Data László Balogh, Balázs Fodor, Attila Sárhegyi, and István Kollár Dept. of Measurement and Information Systems Budapest University
More informationThe application of image division method on automatic optical inspection of PCBA
1 1 1 1 0 The application of image division method on automatic optical inspection of PCBA Min-Chie Chiu Department of Automatic Control Engineering Chungchou Institute of Technology, Lane, Sec. 3, Shanchiao
More informationMetaMorph Software Basic Analysis Guide The use of measurements and journals
MetaMorph Software Basic Analysis Guide The use of measurements and journals Version 1.0.2 1 Section I: How Measure Functions Operate... 3 1. Selected images... 3 2. Thresholding... 3 3. Regions of interest...
More informationColorado School of Mines Computer Vision Professor William Hoff
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Introduction to 2 What is? A process that produces from images of the external world a description
More informationENS 07 Paris, France, 3-4 December 2007
ENS 7 Paris, France, 3-4 December 7 FRICTION DRIVE SIMULATION OF A SURFACE ACOUSTIC WAVE MOTOR BY NANO VIBRATION Minoru Kuribayashi Kurosawa, Takashi Shigematsu Tokyou Institute of Technology, Yokohama
More informationVolume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationDecision Trees for Mining Data Streams Based on the Gaussian Approximation
International Journal of Computer Sciences and Engineering Open Access Review Paper Volume-4, Issue-3 E-ISSN: 2347-2693 Decision Trees for Mining Data Streams Based on the Gaussian Approximation S.Babu
More informationEuler Vector: A Combinatorial Signature for Gray-Tone Images
Euler Vector: A Combinatorial Signature for Gray-Tone Images Arijit Bishnu, Bhargab B. Bhattacharya y, Malay K. Kundu, C. A. Murthy fbishnu t, bhargab, malay, murthyg@isical.ac.in Indian Statistical Institute,
More informationStatic Environment Recognition Using Omni-camera from a Moving Vehicle
Static Environment Recognition Using Omni-camera from a Moving Vehicle Teruko Yata, Chuck Thorpe Frank Dellaert The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 USA College of Computing
More information3 The development of two approaches to texture classification 3.1 The Variogram approach
Developing methods of texture analysis in high resolution images of the Earth Philippe Maillard 1 1 UFMG Universidade Federal de Minas Gerais Av. Antônio Carlos, 6627 - Belo Horizonte MG, Brasil philippe@csr.ufmg.br
More informationVision 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