Experience with CANDID: Comparison algorithm for navigating digital image databases

Title: Experience with CANDID: Comparison algorithm for navigating digital image databases

Full Record
Other Related Research

Abstract

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.

Authors:: Kelly, P; Cannon, M

Publication Date:: 1994-10-01

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

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

OSTI Identifier:: 10187616

Report Number(s):: LA-UR-94-3086; CONF-9410211-1
ON: DE95000869; TRN: 94:009253

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

Resource Type:: Conference

Resource Relation:: Conference: 23. AIPR workshop on image and information systems: applications and opportunities,Washington, DC (United States),12-14 Oct 1994; Other Information: PBD: [1994]

Country of Publication:: United States

Language:: English

Subject:: 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; DIGITAL SYSTEMS; IMAGE PROCESSING; IMAGES; DATA BASE MANAGEMENT; 990301; DATA HANDLING

Citation Formats


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

Copy to clipboard


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

Copy to clipboard


                    Kelly, P, and Cannon, M. Sat .  
        "Experience with CANDID: Comparison algorithm for navigating digital image databases".  United States.  https://www.osti.gov/servlets/purl/10187616.

Copy to clipboard


                    
@article{osti_10187616,

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

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

  abstractNote = {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.},

  doi          = {},

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

  volume       = ,

  place        = {United States},

  year         = {1994},

  month        = {10}

}

Copy to clipboard

Conference:

View Conference (1.18 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:

CANDID: Comparison algorithm for navigating digital image databases

Conference Kelly, P M ; Cannon, T M

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.
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
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
Efficiency issues related to probability density function comparison

Conference Kelly, P M ; Cannon, M ; Barros, J E

The CANDID project (Comparison Algorithm for Navigating Digital Image Databases) employs probability density functions (PDFs) of localized feature information to represent the content of an image for search and retrieval purposes. A similarity measure between PDFs is used to identify database images that are similar to a user-provided query image. Unfortunately, signature comparison involving PDFs is a very time-consuming operation. In this paper, we look into some efficiency considerations when working with PDFS. Since PDFs can take on many forms, we look into tradeoffs between accurate representation and efficiency of manipulation for several data sets. In particular, we typically representmore »« 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

Similar Records