2DKD

2DKD performs local subimage retrieval in two-dimensional biological images using invariant descriptors derived from Krawtchouk polynomials to enable efficient pattern matching and image comparison.


Key Features:

  • Invariant Descriptor Representation: Uses a minimal set of descriptors that remain invariant to transformations such as translation, rotation, and scaling for robust image comparison.
  • Efficient Subimage Retrieval: Enables retrieval of local image patches or subimages within large image datasets using compact descriptor representations.
  • Memory-Efficient Encoding: Represents images with a small number of descriptors to reduce memory requirements while maintaining retrieval performance.
  • Local Pattern Identification: Detects and compares local image patterns or small particles across images for detailed structural analysis.

Scientific Applications:

  • Digital Pathology Image Analysis: Supports identification of local cellular or tissue structures in microscopic pathology images.
  • Cryo-Electron Microscopy Analysis: Enables detection and comparison of local particle patterns within cryo-electron microscopy (cryo-EM) datasets.
  • Biological Image Pattern Recognition: Facilitates identification and comparison of structural patterns in biological image databases.

Methodology:

The method computes invariant image descriptors using Krawtchouk polynomials to represent local image features and enables efficient querying of similar patterns across image databases.

Topics

Details

License:
GPL-3.0
Tool Type:
workflow
Programming Languages:
MATLAB
Added:
1/18/2021
Last Updated:
1/19/2021

Operations

Publications

DeVille JS, Kihara D, Sit A. 2DKD: a toolkit for content-based local image search. Source Code for Biology and Medicine. 2020;15(1). doi:10.1186/s13029-020-0077-1. PMID:32064000. PMCID:PMC7011505.

PMID: 32064000
PMCID: PMC7011505
Funding: - National Science Foundation: 1614661, 1614777, CMMI1825941 - National Institutes of Health: R01GM123055