Content-based image object retrieval by scale-space representation of shapes

Mark E. Huffman, Edward K. Wong

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Vast amounts of inexpensive storage and cost-effective input devices have promoted a rapid increase in the amount of stored digital images and video. Retrieving desired images from image databases is a challenging problem, not easily solved by existing database methods. Shape is one popular feature used to automate retrieval of images by content. Example shape features include the Fourier descriptor for describing shape boundaries, and area or compactness for describing shape regions, among others. We present a new shape-representation method based on extracting an image surface ridge-line called the Most Prominent Ridge-Line (MPRL) in scale-space. The MPRL is extracted by minimizing the second spatial derivative orthogonal to the ridge-line direction. The scale of the MPRL point is proportional to the image object's width. Matching query and database image MPRLs is shown to be an effective method for retrieving images based on shape. A unique feature of the proposed method is that the scale dimension may be weighted to allow for any desired amount of shape details in image retrieval.

    Original languageEnglish (US)
    Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
    EditorsC.C. Jay Kuo, S. Fu Chang, S. Panchanathan
    Pages2-12
    Number of pages11
    Volume3527
    DOIs
    StatePublished - 1998
    EventMultimedia Storage and Archiving Systems III - Boston, MA, United States
    Duration: Nov 2 1998Nov 4 1998

    Other

    OtherMultimedia Storage and Archiving Systems III
    CountryUnited States
    CityBoston, MA
    Period11/2/9811/4/98

    Fingerprint

    retrieval
    ridges
    Image retrieval
    Derivatives
    Costs
    void ratio
    costs

    Keywords

    • Coarseness
    • Content-based image retrieval
    • Image database
    • Image pyramid
    • Ridge-line
    • Scale-space
    • Shape representation
    • Topography

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Condensed Matter Physics

    Cite this

    Huffman, M. E., & Wong, E. K. (1998). Content-based image object retrieval by scale-space representation of shapes. In C. C. Jay Kuo, S. Fu Chang, & S. Panchanathan (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 3527, pp. 2-12) https://doi.org/10.1117/12.325804

    Content-based image object retrieval by scale-space representation of shapes. / Huffman, Mark E.; Wong, Edward K.

    Proceedings of SPIE - The International Society for Optical Engineering. ed. / C.C. Jay Kuo; S. Fu Chang; S. Panchanathan. Vol. 3527 1998. p. 2-12.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Huffman, ME & Wong, EK 1998, Content-based image object retrieval by scale-space representation of shapes. in CC Jay Kuo, S Fu Chang & S Panchanathan (eds), Proceedings of SPIE - The International Society for Optical Engineering. vol. 3527, pp. 2-12, Multimedia Storage and Archiving Systems III, Boston, MA, United States, 11/2/98. https://doi.org/10.1117/12.325804
    Huffman ME, Wong EK. Content-based image object retrieval by scale-space representation of shapes. In Jay Kuo CC, Fu Chang S, Panchanathan S, editors, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3527. 1998. p. 2-12 https://doi.org/10.1117/12.325804
    Huffman, Mark E. ; Wong, Edward K. / Content-based image object retrieval by scale-space representation of shapes. Proceedings of SPIE - The International Society for Optical Engineering. editor / C.C. Jay Kuo ; S. Fu Chang ; S. Panchanathan. Vol. 3527 1998. pp. 2-12
    @inproceedings{716b1356ccc948cc8693f5fdfa0d87da,
    title = "Content-based image object retrieval by scale-space representation of shapes",
    abstract = "Vast amounts of inexpensive storage and cost-effective input devices have promoted a rapid increase in the amount of stored digital images and video. Retrieving desired images from image databases is a challenging problem, not easily solved by existing database methods. Shape is one popular feature used to automate retrieval of images by content. Example shape features include the Fourier descriptor for describing shape boundaries, and area or compactness for describing shape regions, among others. We present a new shape-representation method based on extracting an image surface ridge-line called the Most Prominent Ridge-Line (MPRL) in scale-space. The MPRL is extracted by minimizing the second spatial derivative orthogonal to the ridge-line direction. The scale of the MPRL point is proportional to the image object's width. Matching query and database image MPRLs is shown to be an effective method for retrieving images based on shape. A unique feature of the proposed method is that the scale dimension may be weighted to allow for any desired amount of shape details in image retrieval.",
    keywords = "Coarseness, Content-based image retrieval, Image database, Image pyramid, Ridge-line, Scale-space, Shape representation, Topography",
    author = "Huffman, {Mark E.} and Wong, {Edward K.}",
    year = "1998",
    doi = "10.1117/12.325804",
    language = "English (US)",
    volume = "3527",
    pages = "2--12",
    editor = "{Jay Kuo}, C.C. and {Fu Chang}, S. and S. Panchanathan",
    booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

    }

    TY - GEN

    T1 - Content-based image object retrieval by scale-space representation of shapes

    AU - Huffman, Mark E.

    AU - Wong, Edward K.

    PY - 1998

    Y1 - 1998

    N2 - Vast amounts of inexpensive storage and cost-effective input devices have promoted a rapid increase in the amount of stored digital images and video. Retrieving desired images from image databases is a challenging problem, not easily solved by existing database methods. Shape is one popular feature used to automate retrieval of images by content. Example shape features include the Fourier descriptor for describing shape boundaries, and area or compactness for describing shape regions, among others. We present a new shape-representation method based on extracting an image surface ridge-line called the Most Prominent Ridge-Line (MPRL) in scale-space. The MPRL is extracted by minimizing the second spatial derivative orthogonal to the ridge-line direction. The scale of the MPRL point is proportional to the image object's width. Matching query and database image MPRLs is shown to be an effective method for retrieving images based on shape. A unique feature of the proposed method is that the scale dimension may be weighted to allow for any desired amount of shape details in image retrieval.

    AB - Vast amounts of inexpensive storage and cost-effective input devices have promoted a rapid increase in the amount of stored digital images and video. Retrieving desired images from image databases is a challenging problem, not easily solved by existing database methods. Shape is one popular feature used to automate retrieval of images by content. Example shape features include the Fourier descriptor for describing shape boundaries, and area or compactness for describing shape regions, among others. We present a new shape-representation method based on extracting an image surface ridge-line called the Most Prominent Ridge-Line (MPRL) in scale-space. The MPRL is extracted by minimizing the second spatial derivative orthogonal to the ridge-line direction. The scale of the MPRL point is proportional to the image object's width. Matching query and database image MPRLs is shown to be an effective method for retrieving images based on shape. A unique feature of the proposed method is that the scale dimension may be weighted to allow for any desired amount of shape details in image retrieval.

    KW - Coarseness

    KW - Content-based image retrieval

    KW - Image database

    KW - Image pyramid

    KW - Ridge-line

    KW - Scale-space

    KW - Shape representation

    KW - Topography

    UR - http://www.scopus.com/inward/record.url?scp=0038410187&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0038410187&partnerID=8YFLogxK

    U2 - 10.1117/12.325804

    DO - 10.1117/12.325804

    M3 - Conference contribution

    VL - 3527

    SP - 2

    EP - 12

    BT - Proceedings of SPIE - The International Society for Optical Engineering

    A2 - Jay Kuo, C.C.

    A2 - Fu Chang, S.

    A2 - Panchanathan, S.

    ER -