RETRIEVAL OF TRADE MARK IMAGES BY SHAPE FEATURE - THE ARTISAN PROJECT
|
|
- Christiana Hampton
- 6 years ago
- Views:
Transcription
1 RETRIEVAL OF TRADE MARK IMAGES BY SHAPE FEATURE - THE ARTISAN PROJECT J P Eakins *, J M Boardman and K Shields Introduction As more and more applications in both the commercial and scientific field make routine use of pictorial data, it has become increasingly apparent that the problems involved in organizing image collections for efficient storage and retrieval are far from trivial. Hence interest in research into image content retrieval has grown rapidly over the last few years 1. The field has provided a rich variety of research problems, including image encoding, storage, compression, transmission, display, and shape description and matching for image retrieval. Many different approaches have been taken, some focusing on highly specific topics such as improved patternmatching algorithms, others taking a much broader view, and attempting to study the issues involved by developing and evaluating prototype systems. Work on image retrieval at Northumbria University falls mainly into this second category. Our long-term aim is to investigate the principles on which workable shape retrieval systems can be constructed. Our approach has been essentially pragmatic - to develop a series of steadily more sophisticated prototypes capable of handing an increasingly broad range of image types and retrieval paradigms. Our first project, the development and evaluation of SAFARI (Shape Analysis For Automatic Retrieval of Images), a prototype shape retrieval system for two-dimensional engineering drawings of simple machined parts, demonstrated that we could achieve excellent retrieval performance within a restricted class of images 2. The aim of our current ARTISAN (Automatic Retrieval of Trademark Images by Shape ANalysis) project is twofold: to develop and evaluate a prototype shape retrieval system for trade mark images consisting of abstract geometric designs, and to assess the feasibility of generalizing the image retrieval approach developed in our earlier SAFARI system to a wider range of image types. It is hoped that the prototype system developed will provide a basis from which the Patent Office Trade Marks Registry can develop an improved image retrieval system for their own use. The trademark image retrieval problem The UK Patent Office has been responsible since 1876 for registering all UK trademarks. Their registry now holds over current trademarks, around 40% of which contain some form of image data. Trademarks are an important part of a company s industrial property, and it is a crucial responsibility of the Trade Marks Registry to ensure that all new trademarks registered are sufficiently distinctive to avoid confusion with existing marks. Since its inception, the Trade Marks Registry has classified trademark images using an elaborate system of manually-assigned codes. These codes form the basis of their TRIMS image retrieval system, which allows users to specify Boolean combinations of category codes and display all images meeting the search criteria. Many trademark images are intended to depict animate or inanimate objects, such as cats, stars, or flowers, and TRIMS works well in such cases. However, a sizeable fraction (now numbering well over ) are made up of abstract geometric designs with little or no representational meaning. Current indexing practice is to code for the presence of recognizable geometric shapes such as circles, triangles, or squares. This provides a partial solution to the problem, but since there are now several thousand images in each category, Registry staff attempting to establish the novelty of a trademark based on an abstract design are faced with an almost unmanageable task. There is thus a need for a system which provides reliable (and if possible automatic) indexing and retrieval for this class of images. * Department of Computing, University of Northumbria at Newcastle, Newcastle upon Tyne NE1 8ST, United Kingdom
2 Fig. 1 illustrates some typical abstract trademark images. Most consist of several distinct components. Virtually all are monochrome, and few contain textured areas. Retrieval of such images thus has to rely purely on shape matching. This may appear to simplify the similarity matching problem, but the converse is in fact true. Image colour and texture have proved to be excellent sources of robust indexing features, and systems such as IBM's QBIC (Query By Image Content) can yield quite impressive colour retrieval results 3. Shape retrieval has proved a considerably greater challenge, despite considerable research into the topic 4. It appears that few, if any, of the shape feature measures in current use are accurate predictors of human judgements of shape similarity 5 a b c d Fig 1. Some typical trademark images. Crown copyright reserved. Hence the success of the ARTISAN project depends on finding a solution to the difficult problem of shape similarity matching of multi-component images. Our approach to this problem has been to draw on some of the results of human visual cognition studies, particularly those of Biederman 6. Following the principles of Gestalt psychology 7, we hypothesise that image elements that are perceived as groups should be explicitly represented as such. In Fig 1b, for example, the curved bars at the top could be regarded as twelve individual bars, four wedgeshaped blocks, three concentric circular arcs, or - perhaps most plausibly - as one thick circular arc. In Fig 1c, the four B-shaped blocks clearly have some significance in determining the shape characteristics of the image, as do the eight D-shapes. We consider that the best way to treat these images is to declare such component groups as families, and represent them explicitly as image elements. Extrapolating Biederman s findings slightly, we propose that image components which have recognizable boundaries should be grouped into boundary families 8 where they meet one or more of the following conditions: 1. Boundaries are in close physical proximity; 2. Significant lengths of their boundaries are collinear or parallel; 3. Significant lengths of their boundaries are derived from concentric arcs; 4. Boundaries exhibit some degree of symmetry or shape similarity. Our current implementation of this concept is discussed below. Architecture of the ARTISAN system The overall functionality required from ARTISAN is similar to that of our earlier SAFARI system: to accept images in an appropriate standard format; to build up a database of stored image descriptions from these images; to extract retrieval features from these descriptions; to allow formulation of visual queries; to provide efficient and effective matching of query and stored images; to display query results in an appropriate format. However, the images which ARTISAN needs to handle are much less constrained than those in SAFARI 9. They do not necessarily have a single outer boundary defining their overall shape, enclosed regions may contain or overlap other regions, region boundaries may be impossible to describe using simple mathematical expressions, and features perceived by the eye may be implied rather than explicitly represented in the original
3 image (such as the S-shaped void in Fig 1d above). Above all, since input images are supplied as bitmaps resulting from scanning under variable conditions, they may contain elements of noise or other forms of distortion. The present ARTISAN system does not resolve all the problems resulting from this wider range of image types. In particular, it makes no attempt to recognize the majority of implied shape features. However, it does aim to build up what we believe to be a sufficiently rich and robust description of the salient features of each stored image to permit effective similarity retrieval. The current system consists of the following modules: a) Extraction of region boundaries from bitmap images and approximation by straight-line and circulararc segments. This module aims to identify regions of interest within each image, and characterize each region by an approximation of its boundary which is both sufficiently faithful to capture its major shape elements and sufficiently flexible to support subsequent processing. It generates a representation based on line segments which can be interpreted either as straight lines or circular arcs. This choice is governed largely by the need to test for alternative Gestalt interpretations of each boundary, which requires us to detect collinear or co-curvilinear line segments in distant regions of the image. Input images are first converted to uncompressed TIFF format. Each image is then scanned with a Laplacian kernel to produce a single, closed boundary for each discrete homogeneous region in the image. These boundaries are initially represented as chains of adjacent pixel coordinates, and then converted to a straight-line and circular-arc approximation using a technique based on that of Rosin and West 10. b) Reprocessing of boundary representations to remove anomalies caused by noise in the original image. The boundary segment representations generated by the above module are inevitably susceptible to noise in the original image. The presence of spurious segments can distort calculations of the characteristic shape measures used for feature indexing. This module therefore eliminates such segments as far as possible by invoking a set of boundary redrawing rules to remove or reclassify them. Our approach is based on the Gestalt principles outlined above, and uses a rule set based on the redrawing rules developed for SAFARI, widened to take account of the effect of collinear or co-curvilinear segments in other regions within the image. An example of this process is shown in Fig 2. Fig 2a - Image with extraneous short boundary segments Fig 2b. Image from Fig 2a after application of redrawing rules. Note that all short lines have been removed c) Grouping of region boundaries into families. This module groups boundaries into families which potentially mirror human image perception, as outlined above. It uses clustering techniques to group distinct image regions into two separate classes of family. Proximal families are identified by clustering region boundaries on the basis of proximity, parallelism and concentricity scores, and shape families by clustering boundaries on the basis of shape similarity. Since we expect the eye to perceive these two types of family in different ways, they are treated quite differently in subsequent processing. An example of proximal family formation is shown in Fig 3.
4 1 2 Fig 3. Boundaries from the image shown in Fig 2, grouped by ARTISAN into two families on the basis of proximity and parallelism. Fig 4. Envelopes fitted to the boundary families illustrated in Fig. 3 d) Construction of envelopes for proximal boundary families. This module constructs an envelope for every proximal family identified in the previous step, using a novel techniques which preserves concavities in the family s constituent boundaries (Fig 4). e) Extraction and storage of global shape features. This module derives a set of shape features from the image at three different levels: the entire image, each proximal family, and each individual boundary. We are still experimenting with alternative sets of shape features and ways of associating them with image components. At present, we compute four shape features (aspect ratio (p 1 + p 2 ) / C, circularity 4πA / P 2, transparency A / H, and relative area (A / L)) directly from each boundary envelope, and five further measures (complexity 10 - (7 / n), right-angleness r / n, sharpness Σ max(0, 1 - (2 θ i - π / π) 2 ) / n, straightness S / P and directedness M / P) from individual boundaries within each family, where A = area of polygon enclosed by segment boundary C = length of longest boundary chord H = area of polygonal convex hull of boundary L = area of boundary with largest area of all image boundaries M = total length of straight-line segments parallel to mode direction of straight-line segments, within a specified tolerance n = number of sides of polygon enclosed by segment boundary P = perimeter of polygon enclosed by segment boundary p 1, p 2 = greatest perpendicular distances from longest chord to boundary, in each half-space either side of line through longest chord θ i = discontinuity angle between (i-1) th and i th boundary segment r = number of discontinuity angles equal to a right-angle within a specified tolerance S = total length of straight-line segments f) Database query. This module allows the user to select a query image and run-time search parameters, extracts appropriate shape features from the query image, computes appropriate similarity scores between query and stored images by shape feature matching, and displays the most similar retrieved images on the screen. The similarity matching algorithm used is an adaptation of the matching algorithm used for our earlier SAFARI system. Retrieval results and evaluation So far, a small database of around 200 images and their associated shape files has been constructed using the techniques described above, so that queries may be performed. Until a detailed evaluation is performed, it is impossible to draw firm conclusions about the system s retrieval performance. However, initial results are encouraging.
5 Specimen retrieval results from the present version of ARTISAN are shown in Fig 5. A query image is processed in the same way as the existing images in the database to extract its shape features. It is then possible to match query and stored images, using a variety of run-time retrieval options as shown in Fig 5(a). After this, the program proceeds to access every shape file in the database so that it may be compared with the query. Finally all the images are displayed as shown in Fig 5(b), ranked in order of similarity to the query. Fig 5a. An ARTISAN query screen, showing a query image (top left) and run-time retrieval options. Fig 5b. Retrieval results from the query illustrated in Fig 5a, showing the ten most similar retrieved shapes in similarity order. The query shape is also included for comparison purposes Perhaps the most important part of our project is the evaluation of ARTISAN s retrieval effectiveness. Thanks to the co-operation of the UK Patent Office, we have the opportunity to compare the performance of our system with that of experienced trademark examiners. We shall be making use of this opportunity in two ways. Firstly, we aim to get informal feedback on the effectiveness of our initial prototype by putting to it a number of past trademark image queries, and asking trademark examiners to comment on the system s similarity rankings. As a result of this feedback, we will modify our feature set and shape matching routines in order to optimize system performance as far as we can. This improved prototype will then be used to build a database of over abstract trademark images from the Registry. Secondly, we have agreed a protocol with the Patent Office for a formal evaluation experiment, in which a set of queries are put to the test database above, using both ARTISAN and the Patent Office s existing TRIMS system. A panel of trademark examiners will judge which stored trademark images (if any) are confusingly similar to each query. These judgements will then be used to assess the retrieval effectiveness of each system. We expect these evaluation experiments to be sufficiently comprehensive to permit reliable judgements about the overall validity of our approach. We also hope to be able to draw conclusions about the retrieval effectiveness of alternative matching techniques and types of shape feature. Conclusions The ARTISAN shape retrieval system discussed in this paper combines a number of conventional features with aspects which we believe to be novel, particularly in the application of ideas drawn from Gestalt psychology. Until the system has been independently evaluated, it is too early to tell whether our approach to shape analysis and matching will yield reliable retrieval results. However, we believe that the approach can
6 provide some worthwhile insights into the image retrieval problem, and has considerable potential for development. Acknowledgements Thanks are due to the British Library and the UK Patent Office for their financial support. References 1. Gudivada, V N & Raghavan, V V, eds (1995) "Content-based image retrieval systems" IEEE Computer, 28(9), Eakins, J P (1993) "Design criteria for a shape retrieval system" Computers in Industry 21, Flickner, M et al (1995) "Query by image and video content: the QBIC system" IEEE Computer, 28(9), Niblack, W et al (1993) "The QBIC project: querying images by color, texture and shape" IBM Research Report RJ Scassellati, B et al (1994) "Retrieving images by 2-D shape: a comparison of computation methods with human perceptual judgements" in Storage and Retrieval for Image and Video Databases II (Niblack, W R & Jain, R C, eds), Proc SPIE 2185, pp Biederman, I (1987) "Recognition-by-components: a theory of human image understanding" Psychological Review 94(2), Lowe, D G (1985) Perceptual organization and visual recognition Kluwer, Boston 8 Eakins J P, Shields K, & Boardman J M (1996) "ARTISAN - a shape retrieval system based on boundary family indexing" in Storage and Retrieval for Image and Video Databases IV, (Sethi, I K & Jain, R C, eds), Proc SPIE 2670, pp Eakins, J P (1994) "Retrieval of trade mark images by shape feature" Proc First International Conference on Electronic Library and Visual Information System Research, de Montfort University, Milton Keynes, Rosin, P L & West, G A W (1989) Segmentation of edges into lines and arcs Image and Vision Computing 7(2),
Retrieval of trade mark images by shape feature. J P Eakins
Paper presented at first ELVIRA conference, de Montfort University, Milton Keynes, May 3-5, 1994 Retrieval of trade mark images by shape feature J P Eakins Department of Computing, University of Northumbria
More informationSearching Image Databases Containing Trademarks
Searching Image Databases Containing Trademarks Sujeewa Alwis and Jim Austin Department of Computer Science University of York York, YO10 5DD, UK email: sujeewa@cs.york.ac.uk and austin@cs.york.ac.uk October
More informationAutomatic image content retrieval - are we getting anywhere?
Automatic image content retrieval - are we getting anywhere? John P Eakins Department of Computing, University of Northumbria at Newcastle, Newcastle upon Tyne NE1 8ST, United Kingdom Introduction Recent
More informationImage retrieval based on region shape similarity
Image retrieval based on region shape similarity Cheng Chang Liu Wenyin Hongjiang Zhang Microsoft Research China, 49 Zhichun Road, Beijing 8, China {wyliu, hjzhang}@microsoft.com ABSTRACT This paper presents
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationTIMSS 2011 Fourth Grade Mathematics Item Descriptions developed during the TIMSS 2011 Benchmarking
TIMSS 2011 Fourth Grade Mathematics Item Descriptions developed during the TIMSS 2011 Benchmarking Items at Low International Benchmark (400) M01_05 M05_01 M07_04 M08_01 M09_01 M13_01 Solves a word problem
More informationUsing surface markings to enhance accuracy and stability of object perception in graphic displays
Using surface markings to enhance accuracy and stability of object perception in graphic displays Roger A. Browse a,b, James C. Rodger a, and Robert A. Adderley a a Department of Computing and Information
More informationOhio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse
Tutorial Outline Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse exams. Math Tutorials offer targeted instruction,
More informationDirection-Length Code (DLC) To Represent Binary Objects
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 2, Ver. I (Mar-Apr. 2016), PP 29-35 www.iosrjournals.org Direction-Length Code (DLC) To Represent Binary
More informationOptimal Grouping of Line Segments into Convex Sets 1
Optimal Grouping of Line Segments into Convex Sets 1 B. Parvin and S. Viswanathan Imaging and Distributed Computing Group Information and Computing Sciences Division Lawrence Berkeley National Laboratory,
More informationCOMP30019 Graphics and Interaction Rendering pipeline & object modelling
COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationLecture outline. COMP30019 Graphics and Interaction Rendering pipeline & object modelling. Introduction to modelling
Lecture outline COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Introduction to Modelling Polygonal geometry The rendering
More informationCS443: Digital Imaging and Multimedia Perceptual Grouping Detecting Lines and Simple Curves
CS443: Digital Imaging and Multimedia Perceptual Grouping Detecting Lines and Simple Curves Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines Perceptual Grouping and Segmentation
More informationChapter 8 Visualization and Optimization
Chapter 8 Visualization and Optimization Recommended reference books: [1] Edited by R. S. Gallagher: Computer Visualization, Graphics Techniques for Scientific and Engineering Analysis by CRC, 1994 [2]
More informationGraphics and Interaction Rendering pipeline & object modelling
433-324 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationWhat is Computer Vision?
Perceptual Grouping in Computer Vision Gérard Medioni University of Southern California What is Computer Vision? Computer Vision Attempt to emulate Human Visual System Perceive visual stimuli with cameras
More informationCreating Polygon Models for Spatial Clusters
Creating Polygon Models for Spatial Clusters Fatih Akdag, Christoph F. Eick, and Guoning Chen University of Houston, Department of Computer Science, USA {fatihak,ceick,chengu}@cs.uh.edu Abstract. This
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and
More informationMathematics Curriculum
6 G R A D E Mathematics Curriculum GRADE 6 5 Table of Contents 1... 1 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)... 11 Lesson 1: The Area of Parallelograms Through Rectangle Facts...
More informationCORRELATION TO GEORGIA QUALITY CORE CURRICULUM FOR GEOMETRY (GRADES 9-12)
CORRELATION TO GEORGIA (GRADES 9-12) SUBJECT AREA: Mathematics COURSE: 27. 06300 TEXTBOOK TITLE: PUBLISHER: Geometry: Tools for a Changing World 2001 Prentice Hall 1 Solves problems and practical applications
More informationJournal of Asian Scientific Research FEATURES COMPOSITION FOR PROFICIENT AND REAL TIME RETRIEVAL IN CBIR SYSTEM. Tohid Sedghi
Journal of Asian Scientific Research, 013, 3(1):68-74 Journal of Asian Scientific Research journal homepage: http://aessweb.com/journal-detail.php?id=5003 FEATURES COMPOSTON FOR PROFCENT AND REAL TME RETREVAL
More informationPrime Time (Factors and Multiples)
CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;
More informationComputational Foundations of Cognitive Science
Computational Foundations of Cognitive Science Lecture 16: Models of Object Recognition Frank Keller School of Informatics University of Edinburgh keller@inf.ed.ac.uk February 23, 2010 Frank Keller Computational
More informationDigital Image Processing
Digital Image Processing Part 9: Representation and Description AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 11 2011-05-17 Contents
More information13 Vectorizing. Overview
13 Vectorizing Vectorizing tools are used to create vector data from scanned drawings or images. Combined with the display speed of Image Manager, these tools provide an efficient environment for data
More informationChapter Two: Descriptive Methods 1/50
Chapter Two: Descriptive Methods 1/50 2.1 Introduction 2/50 2.1 Introduction We previously said that descriptive statistics is made up of various techniques used to summarize the information contained
More informationLevel 4 Students will usually be able to identify models of and/or solve problems involving multiplication and/or division situations; recognize and/o
Grade 3 FCAT 2.0 Mathematics Reporting Category Number: Operations, Problems, and Statistics Students performing at the mastery level of this reporting category will be able to use number concepts and
More information2. TOPOLOGICAL PATTERN ANALYSIS
Methodology for analyzing and quantifying design style changes and complexity using topological patterns Jason P. Cain a, Ya-Chieh Lai b, Frank Gennari b, Jason Sweis b a Advanced Micro Devices, 7171 Southwest
More informationOhio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse
Tutorial Outline Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse exams. Math Tutorials offer targeted instruction,
More informationExtending the Representation Capabilities of Shape Grammars: A Parametric Matching Technique for Shapes Defined by Curved Lines
From: AAAI Technical Report SS-03-02. Compilation copyright 2003, AAAI (www.aaai.org). All rights reserved. Extending the Representation Capabilities of Shape Grammars: A Parametric Matching Technique
More informationInvariant Recognition of Hand-Drawn Pictograms Using HMMs with a Rotating Feature Extraction
Invariant Recognition of Hand-Drawn Pictograms Using HMMs with a Rotating Feature Extraction Stefan Müller, Gerhard Rigoll, Andreas Kosmala and Denis Mazurenok Department of Computer Science, Faculty of
More information(a) (b) (c) Fig. 1. Omnidirectional camera: (a) principle; (b) physical construction; (c) captured. of a local vision system is more challenging than
An Omnidirectional Vision System that finds and tracks color edges and blobs Felix v. Hundelshausen, Sven Behnke, and Raul Rojas Freie Universität Berlin, Institut für Informatik Takustr. 9, 14195 Berlin,
More informationObject perception by primates
Object perception by primates How does the visual system put together the fragments to form meaningful objects? The Gestalt approach The whole differs from the sum of its parts and is a result of perceptual
More informationThomas Jefferson High School for Science and Technology Program of Studies TJ Math 1
Course Description: This course is designed for students who have successfully completed the standards for Honors Algebra I. Students will study geometric topics in depth, with a focus on building critical
More informationThe Partial-Products Algorithm for Multiplication (Part 2) * to estimate whether a -slate practice
Math - Grade 4 Instructional Unit Big Numbers, Estimation, Computation Big Numbers, Estimation, Computation: The students will be able to -Use exponential notation to -math journals 2.2.5 A, D, F, H, I
More informationMeasuring Triangles. 1 cm 2. 1 cm. 1 cm
3 Measuring Triangles You can find the area of a figure by drawing it on a grid (or covering it with a transparent grid) and counting squares, but this can be very time consuming. In Investigation 1, you
More information25. How would you make the octahedral die shown below?
304450_ch_08_enqxd 12/6/06 1:39 PM Page 577 Chapter Summary 577 draw others you will not necessarily need all of them. Describe your method, other than random trial and error. How confident are you that
More informationAn Introduction to Content Based Image Retrieval
CHAPTER -1 An Introduction to Content Based Image Retrieval 1.1 Introduction With the advancement in internet and multimedia technologies, a huge amount of multimedia data in the form of audio, video and
More informationMathematics Curriculum
8 GRADE Mathematics Curriculum GRADE 8 MODULE 2 Table of Contents 1... 2 Topic A: Definitions and Properties of the Basic Rigid Motions (8.G.A.1)... 8 Lesson 1: Why Move Things Around?... 10 Lesson 2:
More informationA Comprehensive Introduction to SolidWorks 2011
A Comprehensive Introduction to SolidWorks 2011 Godfrey Onwubolu, Ph.D. SDC PUBLICATIONS www.sdcpublications.com Schroff Development Corporation Chapter 2 Geometric Construction Tools Objectives: When
More information4 Mathematics Curriculum. Module Overview... i Topic A: Lines and Angles... 4.A.1. Topic B: Angle Measurement... 4.B.1
New York State Common Core 4 Mathematics Curriculum G R A D E Table of Contents GRADE 4 MODULE 4 Angle Measure and Plane Figures GRADE 4 MODULE 4 Module Overview... i Topic A: Lines and Angles... 4.A.1
More information2. METHODOLOGY 10% (, ) are the ath connected (, ) where
Proceedings of the IIEEJ Image Electronics and Visual Computing Workshop 01 Kuching Malaysia November 1-4 01 UNSUPERVISED TRADEMARK IMAGE RETRIEVAL IN SOCCER TELECAST USING WAVELET ENERGY S. K. Ong W.
More informationUNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1
UNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1 Traditional Pathway: Geometry The fundamental purpose of the course in Geometry is to formalize and extend students geometric experiences from the
More informationLecture 3: Some Strange Properties of Fractal Curves
Lecture 3: Some Strange Properties of Fractal Curves I have been a stranger in a strange land. Exodus 2:22 1. Fractal Strangeness Fractals have a look and feel that is very different from ordinary curves.
More informationCOMPARATIVE STUDY OF IMAGE EDGE DETECTION ALGORITHMS
COMPARATIVE STUDY OF IMAGE EDGE DETECTION ALGORITHMS Shubham Saini 1, Bhavesh Kasliwal 2, Shraey Bhatia 3 1 Student, School of Computing Science and Engineering, Vellore Institute of Technology, India,
More informationPrentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 6)
Colorado Model Content Standards and Grade Level Expectations (Grade 6) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the
More informationDoes Not Meet State Standard Meets State Standard
Exceeds the Standard Solves real-world and mathematical problems using addition, subtraction, and multiplication; understands that the size of a fractional part is relative to the size of the whole. Exceeds
More informationEllipse fitting using orthogonal hyperbolae and Stirling s oval
Ellipse fitting using orthogonal hyperbolae and Stirling s oval Paul L. Rosin Abstract Two methods for approximating the normal distance to an ellipse using a) its orthogonal hyperbolae, and b) Stirling
More informationImage Segmentation Techniques for Object-Based Coding
Image Techniques for Object-Based Coding Junaid Ahmed, Joseph Bosworth, and Scott T. Acton The Oklahoma Imaging Laboratory School of Electrical and Computer Engineering Oklahoma State University {ajunaid,bosworj,sacton}@okstate.edu
More informationMRT based Adaptive Transform Coder with Classified Vector Quantization (MATC-CVQ)
5 MRT based Adaptive Transform Coder with Classified Vector Quantization (MATC-CVQ) Contents 5.1 Introduction.128 5.2 Vector Quantization in MRT Domain Using Isometric Transformations and Scaling.130 5.2.1
More informationLecture Slides. Elementary Statistics Twelfth Edition. by Mario F. Triola. and the Triola Statistics Series. Section 2.1- #
Lecture Slides Elementary Statistics Twelfth Edition and the Triola Statistics Series by Mario F. Triola Chapter 2 Summarizing and Graphing Data 2-1 Review and Preview 2-2 Frequency Distributions 2-3 Histograms
More informationCs602-computer graphics MCQS MIDTERM EXAMINATION SOLVED BY ~ LIBRIANSMINE ~
Cs602-computer graphics MCQS MIDTERM EXAMINATION SOLVED BY ~ LIBRIANSMINE ~ Question # 1 of 10 ( Start time: 08:04:29 PM ) Total Marks: 1 Sutherland-Hodgeman clipping algorithm clips any polygon against
More informationGrade 7 Mathematics Performance Level Descriptors
Limited A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Grade 7 Mathematics. A student at this level has an emerging ability to work with expressions
More informationHolistic Correlation of Color Models, Color Features and Distance Metrics on Content-Based Image Retrieval
Holistic Correlation of Color Models, Color Features and Distance Metrics on Content-Based Image Retrieval Swapnil Saurav 1, Prajakta Belsare 2, Siddhartha Sarkar 3 1Researcher, Abhidheya Labs and Knowledge
More informationVoronoi Diagrams in the Plane. Chapter 5 of O Rourke text Chapter 7 and 9 of course text
Voronoi Diagrams in the Plane Chapter 5 of O Rourke text Chapter 7 and 9 of course text Voronoi Diagrams As important as convex hulls Captures the neighborhood (proximity) information of geometric objects
More informationAnswer Key: Three-Dimensional Cross Sections
Geometry A Unit Answer Key: Three-Dimensional Cross Sections Name Date Objectives In this lesson, you will: visualize three-dimensional objects from different perspectives be able to create a projection
More informationCommon Core Math Curriculum Map
Module 1 - Math Test: 8/2/2013 Draw and identify lines and angles, and classify shapes by properties of their lines and angles. 4.G.1 4.G.2 4.G.3 Draw points, lines, line segments, rays, angles, (right,
More informationChapter 7. Conclusions and Future Work
Chapter 7 Conclusions and Future Work In this dissertation, we have presented a new way of analyzing a basic building block in computer graphics rendering algorithms the computational interaction between
More informationImage-Based Competitive Printed Circuit Board Analysis
Image-Based Competitive Printed Circuit Board Analysis Simon Basilico Department of Electrical Engineering Stanford University Stanford, CA basilico@stanford.edu Ford Rylander Department of Electrical
More informationText/Instructional Material Title: Virginia Geometry. Publisher: McGraw Hill Companies School Education Group
Section I. Correlation with the Mathematics 2009 SOL and Curriculum Framework Rating G.1 G.2 G.3 G.4 G.5 G.6 G.7 G.8 G.9 G.10 G.11 G.12 G.13 G.14 Rating Section II. Additional Criteria: Instructional Planning
More informationBasic Algorithms for Digital Image Analysis: a course
Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,
More informationTexture Image Segmentation using FCM
Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Texture Image Segmentation using FCM Kanchan S. Deshmukh + M.G.M
More information6 Mathematics Curriculum
New York State Common Core 6 Mathematics Curriculum GRADE GRADE 6 MODULE 5 Table of Contents 1 Area, Surface Area, and Volume Problems... 3 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)...
More informationImage representation. 1. Introduction
Image representation Introduction Representation schemes Chain codes Polygonal approximations The skeleton of a region Boundary descriptors Some simple descriptors Shape numbers Fourier descriptors Moments
More informationLecture 10: Image Descriptors and Representation
I2200: Digital Image processing Lecture 10: Image Descriptors and Representation Prof. YingLi Tian Nov. 15, 2017 Department of Electrical Engineering The City College of New York The City University of
More informationMathematics - LV 6 Correlation of the ALEKS course Mathematics MS/LV 6 to the Massachusetts Curriculum Framework Learning Standards for Grade 5-6
Mathematics - LV 6 Correlation of the ALEKS course Mathematics MS/LV 6 to the Massachusetts Curriculum Framework Learning Standards for Grade 5-6 Numbers Sense and Operations TD = Teacher Directed 6.N.1:
More information(Refer Slide Time 00:17) Welcome to the course on Digital Image Processing. (Refer Slide Time 00:22)
Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module Number 01 Lecture Number 02 Application
More informationA General Framework for Contour
Chapter 8 A General Framework for Contour Extraction In the previous chapter, we described an efficient search framework for convex contour extraction. The framework is based on a simple measure of affinity
More informationShape is like Space: Modeling Shape Representation as a Set of Qualitative Spatial Relations
Shape is like Space: Modeling Shape Representation as a Set of Qualitative Spatial Relations Andrew Lovett Kenneth Forbus Qualitative Reasoning Group, Northwestern University andrew-lovett@northwestern.edu
More informationLecture 8 Object Descriptors
Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh
More informationThe Question papers will be structured according to the weighting shown in the table below.
3. Time and Mark allocation The Question papers will be structured according to the weighting shown in the table below. DESCRIPTION Question Paper 1: Grade 12: Book work, e.g. proofs of formulae (Maximum
More informationCommon Core Math Curriculum Map
Module 1 - Math Test: 11/7/2013 Use place value understanding and properties of operations to perform multi-digit arithmetic. 4.NBT.4 4.NBT.5 * 4.NBT.6 Fluently add and subtract multi-digit whole numbers
More information/dev/joe Crescents and Vortices
Introduction /dev/joe Crescents and Vortices by Joseph DeVincentis Erich Friedman posed this problem on his Math Magic web site in March 2012 1 : Find the shape of largest area such that N of them, in
More informationHIGH ORDER QUESTION STEMS STUDENT SCALE QUESTIONS FCAT ITEM SPECIFICATION
Benchmark Support Task Cards MA.3.A.1.1 BENCHMARK: MA.3.A.1.1 Model multiplication and division, including problems presented in context: repeated addition, multiplicative comparison, array, how many combinations,
More informationTracking Handle Menu Lloyd K. Konneker Jan. 29, Abstract
Tracking Handle Menu Lloyd K. Konneker Jan. 29, 2011 Abstract A contextual pop-up menu of commands is displayed by an application when a user moves a pointer near an edge of an operand object. The menu
More informationNext Generation Math Standards----Grade 3 Cognitive Complexity/Depth of Knowledge Rating: Low, Moderate, High
Next Generation Math Standards----Grade 3 Cognitive Complexity/Depth of Knowledge Rating: Low,, BIG IDEAS (3) BIG IDEA 1: Develop understandings of multiplication and division and strategies for basic
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationChapter 4 - Image. Digital Libraries and Content Management
Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Geb. 36, Raum 329 Tel. 0631/205 3275 dessloch@informatik.uni-kl.de Chapter 4 - Image Vector Graphics Raw data: set (!) of lines and polygons
More informationMathematics - LV 4 (with QuickTables) Correlation of the ALEKS course Mathematics LV 4 to the Common Core State Standards for Grade 4 (2010)
Mathematics - LV 4 (with QuickTables) Correlation of the ALEKS course Mathematics LV 4 to the Common Core State Standards for Grade 4 (2010) 4.OA: Operations & Algebraic Thinking 4.OA.A.1: 4.OA.A.2: 4.OA.A.3:
More informationPlease be sure to save a copy of this activity to your computer!
Thank you for your purchase Please be sure to save a copy of this activity to your computer! This activity is copyrighted by AIMS Education Foundation. All rights reserved. No part of this work may be
More informationMathematics Georgia Standards of Excellence for Grade 4 Correlated to Moving with Math Math-by-Topic Level B
Mathematics Georgia Standards of Excellence for Grade 4 Correlated to Moving with Math Math-by-Topic Level B 4.OA OPERATIONS AND ALGEBRAIC THINKING Use the four operations with whole numbers to solve problems.
More informationChapter 5. Projections and Rendering
Chapter 5 Projections and Rendering Topics: Perspective Projections The rendering pipeline In order to view manipulate and view a graphics object we must find ways of storing it a computer-compatible way.
More informationPre AP Geometry. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry
Pre AP Geometry Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry 1 The content of the mathematics standards is intended to support the following five goals for students: becoming
More informationComputational Geometry
Lecture 1: Introduction and convex hulls Geometry: points, lines,... Geometric objects Geometric relations Combinatorial complexity Computational geometry Plane (two-dimensional), R 2 Space (three-dimensional),
More informationA Content Based Image Retrieval System Based on Color Features
A Content Based Image Retrieval System Based on Features Irena Valova, University of Rousse Angel Kanchev, Department of Computer Systems and Technologies, Rousse, Bulgaria, Irena@ecs.ru.acad.bg Boris
More informationNew York Tutorials are designed specifically for the New York State Learning Standards to prepare your students for the Regents and state exams.
Tutorial Outline New York Tutorials are designed specifically for the New York State Learning Standards to prepare your students for the Regents and state exams. Math Tutorials offer targeted instruction,
More informationBig Mathematical Ideas and Understandings
Big Mathematical Ideas and Understandings A Big Idea is a statement of an idea that is central to the learning of mathematics, one that links numerous mathematical understandings into a coherent whole.
More informationCHAPTER 3. Single-view Geometry. 1. Consequences of Projection
CHAPTER 3 Single-view Geometry When we open an eye or take a photograph, we see only a flattened, two-dimensional projection of the physical underlying scene. The consequences are numerous and startling.
More informationCognitive Walkthrough. Francesca Rizzo 24 novembre 2004
Cognitive Walkthrough Francesca Rizzo 24 novembre 2004 The cognitive walkthrough It is a task-based inspection method widely adopted in evaluating user interfaces It requires: A low-fi prototype of the
More informationCURVES OF CONSTANT WIDTH AND THEIR SHADOWS. Have you ever wondered why a manhole cover is in the shape of a circle? This
CURVES OF CONSTANT WIDTH AND THEIR SHADOWS LUCIE PACIOTTI Abstract. In this paper we will investigate curves of constant width and the shadows that they cast. We will compute shadow functions for the circle,
More informationDoyle Spiral Circle Packings Animated
Doyle Spiral Circle Packings Animated Alan Sutcliffe 4 Binfield Road Wokingham RG40 1SL, UK E-mail: nsutcliffe@ntlworld.com Abstract Doyle spiral circle packings are described. Two such packings illustrate
More informationpine cone Ratio = 13:8 or 8:5
Chapter 10: Introducing Geometry 10.1 Basic Ideas of Geometry Geometry is everywhere o Road signs o Carpentry o Architecture o Interior design o Advertising o Art o Science Understanding and appreciating
More informationYEAR 9 SPRING TERM PROJECT POLYGONS and SYMMETRY
YEAR 9 SPRING TERM PROJECT POLYGONS and SYMMETRY Focus of the Project These investigations are all centred on the theme polygons and symmetry allowing students to develop their geometric thinking and reasoning
More information3rd grade students: 4th grade students: 5th grade students: 4.A Use the four operations with whole numbers to solve problems.
3rd grade students: 4th grade students: 5th grade students: 3.A Represent and solve problems involving multiplication and division. A.1 Interpret the factors and products in whole number multiplication
More informationUNIT PLAN. Big Idea/Theme: Polygons can be identified, classified, and described.
UNIT PLAN Grade Level: 5 Unit #: 11 Unit Name Geometry Polygons Time: 15 lessons, 18 days Big Idea/Theme: Polygons can be identified, classified, and described. Culminating Assessment: (requirements of
More informationHoughton Mifflin Math Expressions Grade 3 correlated to Illinois Mathematics Assessment Framework
STATE GOAL 6: NUMBER SENSE Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions.
More informationHoughton Mifflin Math Expressions Grade 2 correlated to Illinois Mathematics Assessment Framework
STATE GOAL 6: NUMBER SENSE Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions.
More informationHoughton Mifflin Math Expressions Grade 1 correlated to Illinois Mathematics Assessment Framework
STATE GOAL 6: NUMBER SENSE Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions.
More informationFourth Grade AKS Revisions For Common Core
Fourth Grade AKS Revisions For Common Core New AKS Aligned to Common Core Standards Explain a multiplication equation as a comparison and represent verbal statements of multiplicative comparisons as multiplication
More information