CANDID: Comparison algorithm for navigating digital image databases

Title: CANDID: Comparison algorithm for navigating digital image databases

Full Record
Other Related Research

Abstract

In this paper, we propose a method for calculating the similarity between two digital images. A global signature describing the texture, shape, or color content is first computed for every image stored in a database, and a normalized distance between probability density functions of feature vectors is used to match signatures. This method can be used to retrieve images from a database that are similar to an example target image. This algorithm is applied to the problem of search and retrieval for database containing pulmonary CT imagery, and experimental results are provided.

Authors:: Kelly, P M; Cannon, T M

Publication Date:: 1994-02-21

Research Org.:: Los Alamos National Lab., NM (United States)

Sponsoring Org.:: USDOE, Washington, DC (United States)

OSTI Identifier:: 10139339

Report Number(s):: LA-UR-94-721; CONF-940987-1
ON: DE94009307

DOE Contract Number:: W-7405-ENG-36

Resource Type:: Conference

Resource Relation:: Conference: 7. international conference on scientific database management,Charlottesville, VA (United States),28-30 Sep 1994; Other Information: PBD: 21 Feb 1994

Country of Publication:: United States

Language:: English

Subject:: 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; IMAGE PROCESSING; C CODES; DATA BASE MANAGEMENT; ALGORITHMS; DIGITAL SYSTEMS; 990200; MATHEMATICS AND COMPUTERS

Citation Formats


                    Kelly, P M, and Cannon, T M. CANDID: Comparison algorithm for navigating digital image databases.  United States: N. p., 1994. 
        Web.

Copy to clipboard


                    Kelly, P M, & Cannon, T M. CANDID: Comparison algorithm for navigating digital image databases.  United States.

Copy to clipboard


                    Kelly, P M, and Cannon, T M. Mon .  
        "CANDID: Comparison algorithm for navigating digital image databases".  United States.  https://www.osti.gov/servlets/purl/10139339.

Copy to clipboard


                    
@article{osti_10139339,

  title        = {CANDID: Comparison algorithm for navigating digital image databases},

  author       = {Kelly, P M and Cannon, T M},

  abstractNote = {In this paper, we propose a method for calculating the similarity between two digital images. A global signature describing the texture, shape, or color content is first computed for every image stored in a database, and a normalized distance between probability density functions of feature vectors is used to match signatures. This method can be used to retrieve images from a database that are similar to an example target image. This algorithm is applied to the problem of search and retrieval for database containing pulmonary CT imagery, and experimental results are provided.},

  doi          = {},

  url          = {https://www.osti.gov/biblio/10139339},
  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {1994},

  month        = {2}

}

Copy to clipboard

Conference:

View Conference (1.07 MB)

Other availability

Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Experience with CANDID: Comparison algorithm for navigating digital image databases

Conference Kelly, P ; Cannon, M

This paper presents results from the authors experience with CANDID (Comparison Algorithm for Navigating Digital Image Databases), which was designed to facilitate image retrieval by content using a query-by-example methodology. A global signature describing the texture, shape, or color content is first computed for every image stored in a database, and a normalized similarity measure between probability density functions of feature vectors is used to match signatures. This method can be used to retrieve images from a database that are similar to a user-provided example image. Results for three test applications are included.
Full Text Available
Query by image example: The CANDID approach

Conference Kelly, P M ; Cannon, M ; Hush, D R

CANDID (Comparison Algorithm for Navigating Digital Image Databases) was developed to enable content-based retrieval of digital imagery from large databases using a query-by-example methodology. A user provides an example image to the system, and images in the database that are similar to that example are retrieved. The development of CANDID was inspired by the N-gram approach to document fingerprinting, where a ``global signature`` is computed for every document in a database and these signatures are compared to one another to determine the similarity between any two documents. CANDID computes a global signature for every image in a database, where themore »« less
Full Text Available
The RDB: A parallel, spatial database for the IES/BTI system

Conference Carlson, K ; Winter, L

The manipulation and representation of spatial data on computers is an important issue in many computer applications. Spatial data, which consists of points, lines, and regions in 2-dimensions, can be difficult to manage efficiently because it is often quite voluminous. For instance, the number of picture elements in even a small digital image is on the order of a million, while the number of locations stored in a terrain database can easily include billions of points. Furthermore, the kinds of operations performed on spatial data -- set operations, insertion, deletion, searches such as ``near`` -- are compute intensive, and hencemore »« less
Full Text Available
Method for the reduction of image content redundancy in large image databases

Patent Tobin, Kenneth William ; Karnowski, Thomas P

A method of increasing information content for content-based image retrieval (CBIR) systems includes the steps of providing a CBIR database, the database having an index for a plurality of stored digital images using a plurality of feature vectors, the feature vectors corresponding to distinct descriptive characteristics of the images. A visual similarity parameter value is calculated based on a degree of visual similarity between features vectors of an incoming image being considered for entry into the database and feature vectors associated with a most similar of the stored images. Based on said visual similarity parameter value it is determined whethermore »« less
Full Text Available
Method for indexing and retrieving manufacturing-specific digital imagery based on image content

Patent Ferrell, Regina K. ; Karnowski, Thomas P. ; Tobin, Jr., Kenneth W.

A method for indexing and retrieving manufacturing-specific digital images based on image content comprises three steps. First, at least one feature vector can be extracted from a manufacturing-specific digital image stored in an image database. In particular, each extracted feature vector corresponds to a particular characteristic of the manufacturing-specific digital image, for instance, a digital image modality and overall characteristic, a substrate/background characteristic, and an anomaly/defect characteristic. Notably, the extracting step includes generating a defect mask using a detection process. Second, using an unsupervised clustering method, each extracted feature vector can be indexed in a hierarchical search tree. Third, amore »« less
Full Text Available

Similar Records