Morphological operations on images represented by quadtrees

Reitseng Lin, Edward Wong

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

    Abstract

    This paper presents an algorithm to directly perform morphological operations on images represented by quadtrees and produce the dilated/eroded images, also represented by quadtrees. As in many other algorithms that execute on the quadtree representation of an image, the execution time is proportional to the number of nodes in the quadtree, rather than to the number of pixels in the original image array. In our algorithm, only black nodes have to be processed for dilation, and only white nodes have to be processed for erosion. We also performed experiments to show that the execution time for binary images that can be effectively represented by quadtrees can be significantly reduced, compared to direct computation on the original image arrays.

    Original languageEnglish (US)
    Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
    PublisherIEEE
    Pages2203-2206
    Number of pages4
    Volume4
    StatePublished - 1996
    EventProceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 6) - Atlanta, GA, USA
    Duration: May 7 1996May 10 1996

    Other

    OtherProceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 6)
    CityAtlanta, GA, USA
    Period5/7/965/10/96

    Fingerprint

    Binary images
    Erosion
    Pixels
    erosion
    Experiments
    pixels

    ASJC Scopus subject areas

    • Signal Processing
    • Electrical and Electronic Engineering
    • Acoustics and Ultrasonics

    Cite this

    Lin, R., & Wong, E. (1996). Morphological operations on images represented by quadtrees. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (Vol. 4, pp. 2203-2206). IEEE.

    Morphological operations on images represented by quadtrees. / Lin, Reitseng; Wong, Edward.

    ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 4 IEEE, 1996. p. 2203-2206.

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

    Lin, R & Wong, E 1996, Morphological operations on images represented by quadtrees. in ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. vol. 4, IEEE, pp. 2203-2206, Proceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 6), Atlanta, GA, USA, 5/7/96.
    Lin R, Wong E. Morphological operations on images represented by quadtrees. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 4. IEEE. 1996. p. 2203-2206
    Lin, Reitseng ; Wong, Edward. / Morphological operations on images represented by quadtrees. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 4 IEEE, 1996. pp. 2203-2206
    @inproceedings{d9b3da1d6cf442b894c2102f4907c720,
    title = "Morphological operations on images represented by quadtrees",
    abstract = "This paper presents an algorithm to directly perform morphological operations on images represented by quadtrees and produce the dilated/eroded images, also represented by quadtrees. As in many other algorithms that execute on the quadtree representation of an image, the execution time is proportional to the number of nodes in the quadtree, rather than to the number of pixels in the original image array. In our algorithm, only black nodes have to be processed for dilation, and only white nodes have to be processed for erosion. We also performed experiments to show that the execution time for binary images that can be effectively represented by quadtrees can be significantly reduced, compared to direct computation on the original image arrays.",
    author = "Reitseng Lin and Edward Wong",
    year = "1996",
    language = "English (US)",
    volume = "4",
    pages = "2203--2206",
    booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
    publisher = "IEEE",

    }

    TY - GEN

    T1 - Morphological operations on images represented by quadtrees

    AU - Lin, Reitseng

    AU - Wong, Edward

    PY - 1996

    Y1 - 1996

    N2 - This paper presents an algorithm to directly perform morphological operations on images represented by quadtrees and produce the dilated/eroded images, also represented by quadtrees. As in many other algorithms that execute on the quadtree representation of an image, the execution time is proportional to the number of nodes in the quadtree, rather than to the number of pixels in the original image array. In our algorithm, only black nodes have to be processed for dilation, and only white nodes have to be processed for erosion. We also performed experiments to show that the execution time for binary images that can be effectively represented by quadtrees can be significantly reduced, compared to direct computation on the original image arrays.

    AB - This paper presents an algorithm to directly perform morphological operations on images represented by quadtrees and produce the dilated/eroded images, also represented by quadtrees. As in many other algorithms that execute on the quadtree representation of an image, the execution time is proportional to the number of nodes in the quadtree, rather than to the number of pixels in the original image array. In our algorithm, only black nodes have to be processed for dilation, and only white nodes have to be processed for erosion. We also performed experiments to show that the execution time for binary images that can be effectively represented by quadtrees can be significantly reduced, compared to direct computation on the original image arrays.

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

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

    M3 - Conference contribution

    AN - SCOPUS:0029725486

    VL - 4

    SP - 2203

    EP - 2206

    BT - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

    PB - IEEE

    ER -