Binary Image Scanning Algorithm for Cane Segmentation
|
|
- Ann Adams
- 8 years ago
- Views:
Transcription
1 Binary Image Scanning Algorithm for Cane Segmentation Ricardo D. C. Marin Department of Computer Science University Of Canterbury Canterbury, Christchurch Tom Botterill Department of Computer Science University Of Canterbury Canterbury, Christchurch Richard D. Green Department of Computer Science University Of Canterbury Canterbury, Christchurch Abstract In this paper we present a novel approach to vine cane segmentation. The method robust to scale, invariant to rotation of the image of factors of 90 o and is fast to use on high resolution images. We present a formal definition of a vine cane segment and describe an algorithm to find an approximation of a full cane segmentation for a 2D vine image. We have called the algorithm Binary Image Scanning - BIS, since it scans a binary image collecting cross sections of vine pixels in both directions, horizontal and vertical. The two scans are processed to form cane segments and are merged to full cane segmentation. We show results and compare them to previous cane segmentation algorithms. We also discuss ideas to further ext our findings in the future. I. INTRODUCTION In this paper we describe a new method to perform the segmentation of canes of grape vine binary images (see in Figure 1). The segmentation is to be used to infer the 2D tree structure of the vine. The 2D structure is to be used by a vine pruning robot to reconstruct 3D model of vines. Modeling and extracting each cane segment separately will allow us to observe and analyze the vine in a high-level way. For instance, in Botterill et al. [1] we are currently researching bottom up/top down methods to parse vine images and recover the underling 2D structure. Here the terminals of the parsing tree for a given input image would correspond to the cane segments or furthermore the pixels that form up these segments. Therefore, we are interested in a cane segmentation algorithm that is consistent between different vines, indepent of scale, orientation, and that is efficient enough to be used on frames of a video of vines. Our main contributions on this paper are firstly, a formal definition of cane segments; secondly the proposal of the vine cane segmentation problem; and finally a constructive algorithm that approximates a solution to this problem. Also, on the applications side, the resulting cane segments from our method have the desired properties for being used as primitives in a bottom up/top down vine structure parser. The rest of this document is structured as follows. Section II reviews other research on vine modeling and or methods that are relevant to this topic. The main contributions of this paper as described before are presented in Section III. We also show results of applying our method in comparison to other vine segmentation approaches in Section IV. Finally, Section V discuses ideas that could be used for improving our method in the future. II. RELATED RESEARCH This research is related to segmentation on binary images. In particular, cane segmentation has been researched before in Marin et al. [2] and Botterill et al. [1]. In [2] the idea is to automatically cluster together all vine pixels that conform to one cane by learning a mixture of Gaussians with a custom split-and-merge expectation maximization algorithm. The method works well in recognizing different cane segments. However, these cane segments in the same output segmentation are not consistent with a common definition. This means some of them may include overlapping sections or holes in between, while many others do not. Instead, our algorithm uses a formal definition of cane segment (Section III-A). This ensures the consistency of the output which we think is a desirable characteristic for using the output as primitives in a grammar, for inferring the vine structure. In Botterill et al. [1] the authors showed promising results of bottom-up parsing of cane segments. These segments are extracted by simplifying edge polylines using the Ramer- Douglas- Peucker algorithm [1]. Here a hierarchical bottom-up representation is carried from cane edges little segments, to full cane edges, then to cane parts, and finally to complete canes. The method makes use of SVM, to help in deciding which two pairs of parts should be joined or not. Results were reported to be limited to the training procedure [1]. Other research on this technique points into looking at alternative primitives, and making a more robust the parsing system. Our binary scanning algorithm and our cane segment definition are related to medial representations and skeletonisation methods [3]. Our resulting cane segmentation output can be seen as a medial representation of parts of the vines, plus information of width, orientation and segment assignments per pixel. In contrast, skeletonisation methods do not have any other information apart from the skeleton points. Nevertheless, skeletons are a natural representation of articulated object shapes, and so, have been used extensively in plants and trees modeling research. Approaches for constructing 2D skeletons from binary images are usually adaptation of morphological thinning algorithms, ridge finding, medial axis transform or hybrid methods [4] [7]. Gittoes et al. [4], [8] performed a quantitative analysis of the use of these methods for modeling
2 Fig. 1. From left to right: Input vine image, vine binary map, and result of cane segmentation with our BIS algorithm (see section III). vines. The authors found that, in the general case, connectivity and topology information is lost. Also Lopez et al. [7] reported that when using skeletonisation for trees, user input refinement is often necessary for solving overlapping and occlusions between different tree segments. III. VINE IMAGE SEGMENTATION In this section we will describe a novel method to vine image segmentation. We start with a binary image I formed by vine (1) and non-vine (0) pixels. Each vine consists of many individual branches (canes). In turn each cane is to be composed of one or more cane segments. Is it useful to have a precise definition of what a cane segment is, since our goal is to identify all of them given I. Therefore, we start giving some definitions related to vine image segmentation and then proceed to describe our methods. A. Preeliminaries We define a cane segment S as a compact and connected set of vine pixel coordinates x, such that there exist a continuous and differentiable curve l R 2 satisfying: 1) Maximality: There is no other cane segment Ŝ such that S Ŝ. 2) Constant Width: S has proximately constant crosssectional width (as defined below) along the curve l up to some constant value δ. Figure 2 (a) shows an example of a cane segment where the curve l correspond to a line shown in red. For a given point p l there exist a local frame formed by the tangent and normal directions of the curve at that point. A cane cross section c p is the intersection of vine pixels with the normal line at p. These are shown in green in Figure 2 (a). In particular when the normal lines are aligned with either (1, 0) or (0, 1) we said that the cross sections of the segment are aligned to the horizontal or vertical axis of the image respectively. In this case horizontal cross sections have pixels with constant row value in the image, and vertical cross sections have pixels with constant column value. The width of a cross section c p is defined as a value w cp R such that x i x j w cp for all x i, x j c p. Property 2 of the cane segment definition means that c p1, c p2 S. w cp1 w cp2 max(w cp1,w cp2 ) < δ for all pair of cross sections The vine image segmentation problem can now be stated as: Given the vine binary map I, find all cane segments S according to the definition written above. In the rest of this section we describe a method to approximate a solution to this problem. B. Binary Image Scanning Algorithm To find segments on I, we could start by obtaining a set of potential curves of segments, and then iterating over cross sections of these directions to perform segmentation according to width changes. Instead of finding the set of curves directly, an alternative method is to construct cane segments as collections of cross sections with nearly constant width. Our approach is based on this observation and the assumption that by taking only cross sections aligned to the image axis horizontally or vertically we are able to approximate real cane segments. Figures 2 (b) and (c) shows the results of approximating the cane segment of Figure 2 (a) with cross sections in horizontal and vertical directions. As we can see, the vertical aligned cross sections approximate well the original cane segment, whereas the horizontal aligned cross sections do not. Observe that in a vine image cane segments aligned in any direction can appear. Therefore, our method has two main stages. First we perform a representation of the image with cane segments reconstructed horizontally and vertically; and second we merge both results and discard bad approximations according to a criterion we will define. 1) Axis Aligned Cross Sections Scanning: In this stage, we construct cane segments with cross sections aligned in the horizontal and vertical directions. Being the scanning procedure in both directions analogues, we will explain here the procedure only for horizontal cross sections. Algorithm 1 presents the pseudo-code of the horizontal cross sections scanning procedure. We start by iterating through the rows of I. For a fixed row number r of I, there exist K r cross sections that share that row number: C r = { } c k Kr r. This set can be found by simple iterating over k=1 all columns of I and detecting the changes from non-vine to
3 (a) Cane segment. (b) Cane segment approximation with horizontal cross sections. (c) Cane segment approximation with vertical cross sections. Fig. 2. Cane segments with an associated curve l shown in red and cross sections shown in green. In (a) cross sections are found from the normal lines to l. In (b) and (c) the segments shown are approximations to the cane segment (a), by collecting cross sections aligned with the horizontal and vertical directions respectively. In (b) and (c) the associated curves are defined from the mean points of the cross sections. Data: Binary vine image I Result: Collection of cane segments S H = {S hi } with horizontal cross sections Initialize S H to empty array; for r 1 to rows(i) do Find C r ; foreach c k r in C r do if r==1 then insert to S H a new segment S with a single cross section c k r ; compute S = min (m S ); where m S is S S H a score of c k r belonging to S; if m S 3δ then insert cross section c k r to S ; insert to S H a new segment S with a single cross section c k r ; Algorithm 1: Horizontal Cross Section Scanning Algorithm Data: Collection of horizontal S H and vertical S V cane segments Result: Merged collection of cane segments S M Initialize S M to empty array; Prune S H and S V ; foreach S hi in S H do Find intersections I ij of S hi with S vj of S V ; Find j = maxar(i ij ); j if AR(I ij ) > T AR or no intersections then if S hi better than S vj then insert cluster S hi to S M ; tag S vj to not be included; continue; insert cluster S hi to S M ; foreach non-tagged S vj in S V do insert cluster S vj to S M ; Algorithm 2: Merging Cane Segments Algorithm vine pixels and viceversa. After processing the first row, we will have a set of segments S H, each segment initialized with only one cross section. On subsequent rows, we match current cross sections to every segment S in S H. This is done by computing a compatibility score of the target cross section of the current row being part of S. The algorithm s when all the rows have been processed. As we can see, the core idea of the procedure relies in computing the score of how likely a section C r1 is part of a segment S. Denote by C r2 the last cross section of S. Then, in our method the score of C r1 being part of a segment S is computed as the sum of two terms: m(c 1, c 2 wcr1 S w ) = max(w cr1, S w ) + d(c 1, c 2 ) max(w cr1, w cr2 ) Since cane segments should have nearly constant width, compatible sections would have the first term in this equation small enough up to some threshold δ. On the other hand, the dislocation factor should ensure cross sections are close enough to form a connected set. For this, we compute the distance between the mean points p c1 and p c2 of sections c 1 and c 2 respectively and so d(c 1, c 2 ) = p c1 p c2. In particular we computed this distance as absolute differences in rows and columns: d(c 1, c 2 ) = r 1 r 2 + col(p c1 ) col(p c2 ) This allow us to threshold d(c 1, c 2 ) with a function of the threshold of the width δ. In fact, since we want connected segments, we should have r 1 r 2 = 1. Furthermore if we
4 Fig. 3. From left to right: Input vine image, vine binary map, full horizontal cross sections, horizontal sections after pruning, full vertical cross sections, vertical sections after pruning, and merged cane segments. want sections that are at most separated in columns by half of the width threshold δ, then col(p c1 ) col(p c2 ) δ 2 and thus d(c 1, c 2 ) δ Finally, this implies that m(c1, c 2 ) < 3δ In practice, δ can be treated as a parameter, but should be kept small enough to ensure a consistent cross sectional width in all segments. In our experiments we used δ = 2. Figure 3 shows both axis aligned scans for a sample vine image. 2) Merging and Discarding Bad Approximations: Using the algorithm described in the previous subsection, two scans on the input I in both horizontal and vertical directions gives a collection of cane segments approximations S H and S V respectively. However as we can see in Figure 2 and Figure 3, a particular segment may be better represented in one direction compared to the other. Furthermore we have to address the intersection of segments of S H with that of S V. Our goal is to derive a set of segments S M that merge both kinds of segments and discard bad approximations. Algorithm 2 presents the pseudo-code for our merging procedure. First we start by pruning small and bad shaped segments for both sets S H and S V. For this, we used a size threshold T l on the number of cross sections of a segment. In our experiments we found heuristically that T l = 5 is good enough for vine images. On the other hand, we can recognize bad approximation segments (such as the one on Figure 2 (b) ) by analyzing the values of average width of the cross sections W S = p l w c p and the arc length of the curve l, L S. We found that segments with W S > L S are in general bad approximations of the underlying region, whenever we want the curve l to be dominant orientation of the image region 135 o H V V H 45 o Fig. 4. Criteria for choosing between vertical and horizontal segments that intersect in a region of I. Here V and H stand for vertical and horizontal directions respectively. If the average local orientation of that region is in the blue area, then we choose the vertical segment. Otherwise we choose the horizontal segment. it covers 1. Figure 3 shows the before and after-pruning cane segments for a sample vine image. After pruning sets S H and S V, we proceed to merge the remaining cane segments. The main idea is to include in S M all segments of S H and S V that describe exclusively regions of I. A fundamental issue here is vine regions where segments of both types intersects. To analyze these intersections, for a fixed segment S hi we define the area ratio function AR(I ij ) = Area(I ij) Area(S hi ) where we denoted by I ij = S hi S vj for all S vj S V. The area ratio values can be used to determine how much of the region represented by S hi is actually part of the intersections. Observe that on branches or overlapping parts of the vines, 1 Another method could be to compute local orientation of all segment pixels and compare that to the orientation of l.
5 Fig. 5. Results of our BIS algorithm to cane segmentation on vine images. Each cane segment is rered by a line using the mean points of the first and last cross sections of the segment. Colors represent different cane segments. some segments may intersect only in a small proportion, namely at the borders and/or border cross sections. Then, we used a threshold value T AR = p such that if the intersection area is p% less than the segment S hi then both segments can still be included in the final S M. On the other hand, if there are more than one S vj for which the intersection is represented at least in %p of the fixed segment, we know that any of these models are as good as S hi to represent the intersection region. However, we select only the model j = max j AR(I ij ), and we need a criterion to decide which of the two models S hi and S vj is better to include in S M and exclude the other. This type of intersections usually happens for regions of I where the orientation of the vine pixels are at a degree of 45 o or 135 o, and is a consequence of using axis aligned cross sections. In our experiments, we decide which segment is better than the other according to the orientation of the vine region as shown in Figure 4. Another efficient method is to look for the model that has maximum length L s. This mean we prefer the model that covers a greater number of vine pixels. Finally, an hypothesis we have is that both criteria are equivalent, but we have no proof of this at the moment. IV. RESULTS Figure IV show results of applying the BIS algorithm to vine images. Here we rer each cane segment by using the line connecting the mean points of the first and last cross sections of the segment. The algorithm is fast, taking between
6 10ms and 1.5s in execution time for images up to 2000 x 2000 pixels and on a Intel (R) Xeon CPU E31230 processor. This is an improvement to cane segmentation compared to the method presented in [2], which reported being inefficient for big images with many branches. Also our results are consistent between different images, getting by construction the desired properties like near constant width on cross sections. Also note how segments cross sections give a medial representation by parts of the vine, while at the same time keeping information of width, orientation and segment assignment per pixel. V. CONCLUSION AND FUTURE WORK This paper described the Binary Image Scanning BIS algorithm that is able to perform cane segmentation of vine images. We have presented a formal definition of a cane segment. Also, we have formulated the cane segmentation problem and we have constructed an approximated solution by using our scanning algorithm. A natural direction of research is to develop a framework to analyze the error in approximating the ground truth cane segments according to our definition. In our method, different segmentations can be achieved by changing the parameters δ, T l and T AR. Thus, such error analysis could help in determining the best set of parameters to obtain the best possible solution using the BIS algorithm. Furthermore, alternative solutions to the cane segmentation problem stated in this paper, may be researched. On the applications side, a direct use of our cane segmentation method is that of recovering the 2D structure of the vine [1], [2]. In particular, the cane segments found by our scanning algorithm could be used as primitives for a bottomup / top-down parsing system, or an image grammar similar to that of [1]. We are also researching currently other connectivity methods. In fact we have already promising preliminary results of connecting these cane segments using Gibbs sampling, to recover full canes in 2D vine images. Other application of this scanning algorithm is that of finding a simplified skeleton of thin and articulated objects on binary images. By construction our method cluster together axis aligned cross sections with similar width and minimal dislocation. The width parameter δ could even be manipulated to allow cross sections of objects that change considerably its width. The simplified skeleton will be found as the curves resulting from the mean points of the cross sections of the segments. Further than thinning objects in binary images, this skeleton may be used as parts in a hierarchy that may be used to analyze the object from a high level perspective. Yet another completely different application could be to use the segments as strokes in order to obtain a non photo realistic rering or sketch of the input image similar to Mr. Painting Robot [9]. Improvements to our scanning algorithm could analyze in deep the intersection of cane segments in the two different orientations, for the merging step. Though our method of choosing the longest segment may work well for vine images, for other objects it may be desirable to actually merge cross sections and allow segments to have both types of orientations. An interesting research would be to perform two more scans on 45 o and 135 o orientations, and analyze analytically the errors in approximating real cane segments with sets of axis aligned cross sections. Furthermore, a detailed analysis of this error needs to be addressed for the procedure presented in this paper. Finally, though the current implementation showed to be fast and efficient even for large images, the algorithm could be optimized considerably and parallelization of the method could be implemented. REFERENCES [1] T. Botterill, R. Green, and S. Mills, Finding a vine s structure by bottomup parsing of cane edges, in Image and Vision Computing New Zealand (IVCNZ), th International Conference of, Nov 2013, pp [2] R. Marin, T. Botterill, and R. Green, Split-and-merge em for vine image segmentation, in Image and Vision Computing New Zealand (IVCNZ), th International Conference of, Nov 2013, pp [3] K. Siddiqi and S. Pizer, Medial Representations: Mathematics, Algorithms and Applications, 1st ed. Springer Publishing Company, Incorporated, [4] W. Gittoes, T. Botterill, and R. Green, Quantitative analysis of skeletonisation algorithms for agricultural modelling of branches, in Image and Vision Computing New Zealand (IVCNZ), [5] C.-H. Teng, Y.-S. Chen, and W.-H. Hsu, Tree segmentation from an image, in IAPR, Conference on Machine Vision and Applications, [6] Y. D. Lopez, L. D., Modeling complex unfoliaged trees from a sparse set of images. vol. 29, no. 7, 2010, pp [7] L. D. Lopez, D. Shantharaj, H. B. Lu Liu, and J. Yu, Robust imagebased 3d modeling of root architecture, in Computer Graphics International, [8] W. Gittoes, Vine model fitting using a composite skeletonisation method, University of Canterbury, Tech. Rep., [9] S. Williams and R. Green, Mr. painting robot, in Image and Vision Computing New Zealand (IVCNZ), th International Conference of, Nov 2011.
Part-Based Recognition
Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationAutomatic Labeling of Lane Markings for Autonomous Vehicles
Automatic Labeling of Lane Markings for Autonomous Vehicles Jeffrey Kiske Stanford University 450 Serra Mall, Stanford, CA 94305 jkiske@stanford.edu 1. Introduction As autonomous vehicles become more popular,
More informationSPECIAL PERTURBATIONS UNCORRELATED TRACK PROCESSING
AAS 07-228 SPECIAL PERTURBATIONS UNCORRELATED TRACK PROCESSING INTRODUCTION James G. Miller * Two historical uncorrelated track (UCT) processing approaches have been employed using general perturbations
More informationPARAMETRIC MODELING. David Rosen. December 1997. By carefully laying-out datums and geometry, then constraining them with dimensions and constraints,
1 of 5 11/18/2004 6:24 PM PARAMETRIC MODELING David Rosen December 1997 The term parametric modeling denotes the use of parameters to control the dimensions and shape of CAD models. Think of a rubber CAD
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 informationHANDS-FREE PC CONTROL CONTROLLING OF MOUSE CURSOR USING EYE MOVEMENT
International Journal of Scientific and Research Publications, Volume 2, Issue 4, April 2012 1 HANDS-FREE PC CONTROL CONTROLLING OF MOUSE CURSOR USING EYE MOVEMENT Akhil Gupta, Akash Rathi, Dr. Y. Radhika
More informationCategorical Data Visualization and Clustering Using Subjective Factors
Categorical Data Visualization and Clustering Using Subjective Factors Chia-Hui Chang and Zhi-Kai Ding Department of Computer Science and Information Engineering, National Central University, Chung-Li,
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 information3D Scanner using Line Laser. 1. Introduction. 2. Theory
. Introduction 3D Scanner using Line Laser Di Lu Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute The goal of 3D reconstruction is to recover the 3D properties of a geometric
More informationA 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. Learn the number of classes and the structure of each class using similarity between unlabeled training patterns
Outline Part 1: of data clustering Non-Supervised Learning and Clustering : Problem formulation cluster analysis : Taxonomies of Clustering Techniques : Data types and Proximity Measures : Difficulties
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 informationLocating and Decoding EAN-13 Barcodes from Images Captured by Digital Cameras
Locating and Decoding EAN-13 Barcodes from Images Captured by Digital Cameras W3A.5 Douglas Chai and Florian Hock Visual Information Processing Research Group School of Engineering and Mathematics Edith
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 informationBig Data: Rethinking Text Visualization
Big Data: Rethinking Text Visualization Dr. Anton Heijs anton.heijs@treparel.com Treparel April 8, 2013 Abstract In this white paper we discuss text visualization approaches and how these are important
More informationTemplate-based Eye and Mouth Detection for 3D Video Conferencing
Template-based Eye and Mouth Detection for 3D Video Conferencing Jürgen Rurainsky and Peter Eisert Fraunhofer Institute for Telecommunications - Heinrich-Hertz-Institute, Image Processing Department, Einsteinufer
More informationVisual 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 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 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 informationMachine 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 informationData Mining. Cluster Analysis: Advanced Concepts and Algorithms
Data Mining Cluster Analysis: Advanced Concepts and Algorithms Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 1 More Clustering Methods Prototype-based clustering Density-based clustering Graph-based
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 informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
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 informationA HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION
A HYBRID APPROACH FOR AUTOMATED AREA AGGREGATION Zeshen Wang ESRI 380 NewYork Street Redlands CA 92373 Zwang@esri.com ABSTRACT Automated area aggregation, which is widely needed for mapping both natural
More informationHow To Cluster
Data Clustering Dec 2nd, 2013 Kyrylo Bessonov Talk outline Introduction to clustering Types of clustering Supervised Unsupervised Similarity measures Main clustering algorithms k-means Hierarchical Main
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 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 informationVISUALIZING HIERARCHICAL DATA. Graham Wills SPSS Inc., http://willsfamily.org/gwills
VISUALIZING HIERARCHICAL DATA Graham Wills SPSS Inc., http://willsfamily.org/gwills SYNONYMS Hierarchical Graph Layout, Visualizing Trees, Tree Drawing, Information Visualization on Hierarchies; Hierarchical
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 informationThe Scientific Data Mining Process
Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In
More informationFrsq: A Binary Image Coding Method
Frsq: A Binary Image Coding Method Peter L. Stanchev, William I. Grosky, John G. Geske Kettering University, Flint, MI 4854, {pstanche, jgeske}@kettering.edu University of Michigan-Dearborn, Dearborn,
More informationCanny 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 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 informationPHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY
PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY V. Knyaz a, *, Yu. Visilter, S. Zheltov a State Research Institute for Aviation System (GosNIIAS), 7, Victorenko str., Moscow, Russia
More informationSegmentation of building models from dense 3D point-clouds
Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
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 informationUnderstand the Sketcher workbench of CATIA V5.
Chapter 1 Drawing Sketches in Learning Objectives the Sketcher Workbench-I After completing this chapter you will be able to: Understand the Sketcher workbench of CATIA V5. Start a new file in the Part
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 informationSpeed 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 informationNeovision2 Performance Evaluation Protocol
Neovision2 Performance Evaluation Protocol Version 3.0 4/16/2012 Public Release Prepared by Rajmadhan Ekambaram rajmadhan@mail.usf.edu Dmitry Goldgof, Ph.D. goldgof@cse.usf.edu Rangachar Kasturi, Ph.D.
More informationOracle8i Spatial: Experiences with Extensible Databases
Oracle8i Spatial: Experiences with Extensible Databases Siva Ravada and Jayant Sharma Spatial Products Division Oracle Corporation One Oracle Drive Nashua NH-03062 {sravada,jsharma}@us.oracle.com 1 Introduction
More informationHierarchical Clustering Analysis
Hierarchical Clustering Analysis What is Hierarchical Clustering? Hierarchical clustering is used to group similar objects into clusters. In the beginning, each row and/or column is considered a cluster.
More informationA greedy algorithm for the DNA sequencing by hybridization with positive and negative errors and information about repetitions
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES, Vol. 59, No. 1, 2011 DOI: 10.2478/v10175-011-0015-0 Varia A greedy algorithm for the DNA sequencing by hybridization with positive and negative
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. The Best-fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation
MATHEMATICAL ENGINEERING TECHNICAL REPORTS The Best-fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation Shinji IMAHORI, Mutsunori YAGIURA METR 2007 53 September 2007 DEPARTMENT
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 informationThe Trip Scheduling Problem
The Trip Scheduling Problem Claudia Archetti Department of Quantitative Methods, University of Brescia Contrada Santa Chiara 50, 25122 Brescia, Italy Martin Savelsbergh School of Industrial and Systems
More informationPoker 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 informationTechnical Drawing Specifications Resource A guide to support VCE Visual Communication Design study design 2013-17
A guide to support VCE Visual Communication Design study design 2013-17 1 Contents INTRODUCTION The Australian Standards (AS) Key knowledge and skills THREE-DIMENSIONAL DRAWING PARALINE DRAWING Isometric
More informationForschungskolleg Data Analytics Methods and Techniques
Forschungskolleg Data Analytics Methods and Techniques Martin Hahmann, Gunnar Schröder, Phillip Grosse Prof. Dr.-Ing. Wolfgang Lehner Why do we need it? We are drowning in data, but starving for knowledge!
More informationA Cognitive Approach to Vision for a Mobile Robot
A Cognitive Approach to Vision for a Mobile Robot D. Paul Benjamin Christopher Funk Pace University, 1 Pace Plaza, New York, New York 10038, 212-346-1012 benjamin@pace.edu Damian Lyons Fordham University,
More informationBuilding an Advanced Invariant Real-Time Human Tracking System
UDC 004.41 Building an Advanced Invariant Real-Time Human Tracking System Fayez Idris 1, Mazen Abu_Zaher 2, Rashad J. Rasras 3, and Ibrahiem M. M. El Emary 4 1 School of Informatics and Computing, German-Jordanian
More informationMachine 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 informationProtein Protein Interaction Networks
Functional Pattern Mining from Genome Scale Protein Protein Interaction Networks Young-Rae Cho, Ph.D. Assistant Professor Department of Computer Science Baylor University it My Definition of Bioinformatics
More informationA Simple Feature Extraction Technique of a Pattern By Hopfield Network
A Simple Feature Extraction Technique of a Pattern By Hopfield Network A.Nag!, S. Biswas *, D. Sarkar *, P.P. Sarkar *, B. Gupta **! Academy of Technology, Hoogly - 722 *USIC, University of Kalyani, Kalyani
More informationVisual Servoing Methodology for Selective Tree Pruning by Human-Robot Collaborative System
Ref: C0287 Visual Servoing Methodology for Selective Tree Pruning by Human-Robot Collaborative System Avital Bechar, Victor Bloch, Roee Finkelshtain, Sivan Levi, Aharon Hoffman, Haim Egozi and Ze ev Schmilovitch,
More informationSimultaneous 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 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 informationResearch 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 informationA Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow
, pp.233-237 http://dx.doi.org/10.14257/astl.2014.51.53 A Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow Giwoo Kim 1, Hye-Youn Lim 1 and Dae-Seong Kang 1, 1 Department of electronices
More informationBlog Post Extraction Using Title Finding
Blog Post Extraction Using Title Finding Linhai Song 1, 2, Xueqi Cheng 1, Yan Guo 1, Bo Wu 1, 2, Yu Wang 1, 2 1 Institute of Computing Technology, Chinese Academy of Sciences, Beijing 2 Graduate School
More informationComponent Ordering in Independent Component Analysis Based on Data Power
Component Ordering in Independent Component Analysis Based on Data Power Anne Hendrikse Raymond Veldhuis University of Twente University of Twente Fac. EEMCS, Signals and Systems Group Fac. EEMCS, Signals
More informationPicture Maze Generation by Successive Insertion of Path Segment
1 2 3 Picture Maze Generation by Successive Insertion of Path Segment 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32. ABSTRACT Tomio Kurokawa 1* 1 Aichi Institute of Technology,
More informationContributions to Gang Scheduling
CHAPTER 7 Contributions to Gang Scheduling In this Chapter, we present two techniques to improve Gang Scheduling policies by adopting the ideas of this Thesis. The first one, Performance- Driven Gang Scheduling,
More informationGalaxy 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 informationLoad Balancing. Load Balancing 1 / 24
Load Balancing Backtracking, branch & bound and alpha-beta pruning: how to assign work to idle processes without much communication? Additionally for alpha-beta pruning: implementing the young-brothers-wait
More informationDetection 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 informationJiří 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 informationSegmentation & Clustering
EECS 442 Computer vision Segmentation & Clustering Segmentation in human vision K-mean clustering Mean-shift Graph-cut Reading: Chapters 14 [FP] Some slides of this lectures are courtesy of prof F. Li,
More informationBlood 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 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 informationClustering. Danilo Croce Web Mining & Retrieval a.a. 2015/201 16/03/2016
Clustering Danilo Croce Web Mining & Retrieval a.a. 2015/201 16/03/2016 1 Supervised learning vs. unsupervised learning Supervised learning: discover patterns in the data that relate data attributes with
More informationPlotting: Customizing the Graph
Plotting: Customizing the Graph Data Plots: General Tips Making a Data Plot Active Within a graph layer, only one data plot can be active. A data plot must be set active before you can use the Data Selector
More informationLecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization
Lecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization 2.1. Introduction Suppose that an economic relationship can be described by a real-valued
More informationCAD TOOLS FOR VLSI. FLOORPLANNING Page 1 FLOORPLANNING
FLOORPLANNING Page 1 FLOORPLANNING Floorplanning: taking layout information into account at early stages of the design process. BEHAVIORAL D. STRUCTURAL D. Systems Algorithms Processors Register transfers
More informationDiversity Coloring for Distributed Data Storage in Networks 1
Diversity Coloring for Distributed Data Storage in Networks 1 Anxiao (Andrew) Jiang and Jehoshua Bruck California Institute of Technology Pasadena, CA 9115, U.S.A. {jax, bruck}@paradise.caltech.edu Abstract
More informationjorge s. marques image processing
image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)
More informationLinear Programming. March 14, 2014
Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1
More informationFixplot Instruction Manual. (data plotting program)
Fixplot Instruction Manual (data plotting program) MANUAL VERSION2 2004 1 1. Introduction The Fixplot program is a component program of Eyenal that allows the user to plot eye position data collected with
More informationM. Sugumaran / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (3), 2011, 1001-1006
A Design of Centralized Meeting Scheduler with Distance Metrics M. Sugumaran Department of Computer Science and Engineering,Pondicherry Engineering College, Puducherry, India. Abstract Meeting scheduling
More informationRecognition of Handwritten Digits using Structural Information
Recognition of Handwritten Digits using Structural Information Sven Behnke Martin-Luther University, Halle-Wittenberg' Institute of Computer Science 06099 Halle, Germany { behnke Irojas} @ informatik.uni-halle.de
More informationROBOTRACKER A SYSTEM FOR TRACKING MULTIPLE ROBOTS IN REAL TIME. by Alex Sirota, alex@elbrus.com
ROBOTRACKER A SYSTEM FOR TRACKING MULTIPLE ROBOTS IN REAL TIME by Alex Sirota, alex@elbrus.com Project in intelligent systems Computer Science Department Technion Israel Institute of Technology Under the
More informationClustering and scheduling maintenance tasks over time
Clustering and scheduling maintenance tasks over time Per Kreuger 2008-04-29 SICS Technical Report T2008:09 Abstract We report results on a maintenance scheduling problem. The problem consists of allocating
More informationExcel 2007 Basic knowledge
Ribbon menu The Ribbon menu system with tabs for various Excel commands. This Ribbon system replaces the traditional menus used with Excel 2003. Above the Ribbon in the upper-left corner is the Microsoft
More informationFor example, estimate the population of the United States as 3 times 10⁸ and the
CCSS: Mathematics The Number System CCSS: Grade 8 8.NS.A. Know that there are numbers that are not rational, and approximate them by rational numbers. 8.NS.A.1. Understand informally that every number
More informationNetwork (Tree) Topology Inference Based on Prüfer Sequence
Network (Tree) Topology Inference Based on Prüfer Sequence C. Vanniarajan and Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology Madras Chennai 600036 vanniarajanc@hcl.in,
More informationPro/ENGINEER Wildfire 5.0 Introduction to Surface Modeling
Introduction Several advanced surface types are available as listed below. Variable Section Sweep Boundary Blend Section to Surfaces Blend Surface to Surface Blend A surface is created by sweeping a single
More informationSketchUp Instructions
SketchUp Instructions Every architect needs to know how to use SketchUp! SketchUp is free from Google just Google it and download to your computer. You can do just about anything with it, but it is especially
More informationProcess Mining by Measuring Process Block Similarity
Process Mining by Measuring Process Block Similarity Joonsoo Bae, James Caverlee 2, Ling Liu 2, Bill Rouse 2, Hua Yan 2 Dept of Industrial & Sys Eng, Chonbuk National Univ, South Korea jsbae@chonbukackr
More informationMAVIparticle Modular Algorithms for 3D Particle Characterization
MAVIparticle Modular Algorithms for 3D Particle Characterization version 1.0 Image Processing Department Fraunhofer ITWM Contents Contents 1 Introduction 2 2 The program 2 2.1 Framework..............................
More informationGraph/Network Visualization
Graph/Network Visualization Data model: graph structures (relations, knowledge) and networks. Applications: Telecommunication systems, Internet and WWW, Retailers distribution networks knowledge representation
More informationEFFICIENT VEHICLE TRACKING AND CLASSIFICATION FOR AN AUTOMATED TRAFFIC SURVEILLANCE SYSTEM
EFFICIENT VEHICLE TRACKING AND CLASSIFICATION FOR AN AUTOMATED TRAFFIC SURVEILLANCE SYSTEM Amol Ambardekar, Mircea Nicolescu, and George Bebis Department of Computer Science and Engineering University
More informationCorrecting the Lateral Response Artifact in Radiochromic Film Images from Flatbed Scanners
Correcting the Lateral Response Artifact in Radiochromic Film Images from Flatbed Scanners Background The lateral response artifact (LRA) in radiochromic film images from flatbed scanners was first pointed
More information2.2 Creaseness operator
2.2. Creaseness operator 31 2.2 Creaseness operator Antonio López, a member of our group, has studied for his PhD dissertation the differential operators described in this section [72]. He has compared
More informationHSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER
HSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER Gholamreza Anbarjafari icv Group, IMS Lab, Institute of Technology, University of Tartu, Tartu 50411, Estonia sjafari@ut.ee
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More informationCh9 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 informationEM Clustering Approach for Multi-Dimensional Analysis of Big Data Set
EM Clustering Approach for Multi-Dimensional Analysis of Big Data Set Amhmed A. Bhih School of Electrical and Electronic Engineering Princy Johnson School of Electrical and Electronic Engineering Martin
More informationLine and Polygon Clipping. Foley & Van Dam, Chapter 3
Line and Polygon Clipping Foley & Van Dam, Chapter 3 Topics Viewing Transformation Pipeline in 2D Line and polygon clipping Brute force analytic solution Cohen-Sutherland Line Clipping Algorithm Cyrus-Beck
More informationThe 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