Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   IRANIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING (IJECE)   WINTER-SPRING 2003 , Volume 2 , Number 1; Page(s) 53 To 60.
 
Paper: 

MAINTAINING CONNECTED COMPONENTS IN QUADTREE-BASED REPRESENTATION OF IMAGES

 
 
Author(s):  KHANNA V., GUPTA P., HWANG C.J.
 
* 
 
Abstract: 

In this paper, we have considered the problem of maintaining connected components in quadtree representation of binary images when a small portion of the image undergoes change. The batch approach to recalculate the connected components information is very expensive. Our algorithms update the quadtree and the connected components labeling when a homogeneous region in the quadtree is changed. Our algorithms visit less number of nodes as compared to the batch approach. For small changes in the image, the proposed algorithms save time to update the quadtree and take less time to update the labels of the components on the average.

 
Keyword(s): CONNECTED COMPONENTS, DATA STRUCTURES IMAGE PROCESSING, QUADTREE REPRESENTATION
 
 
References: 
 
Click to Cite.
APA: Copy

KHANNA, V., & GUPTA, P., & HWANG, C. (2003). MAINTAINING CONNECTED COMPONENTS IN QUADTREE-BASED REPRESENTATION OF IMAGES. IRANIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING (IJECE), 2(1), 53-60. https://www.sid.ir/en/journal/ViewPaper.aspx?id=4893



Vancouver: Copy

KHANNA V., GUPTA P., HWANG C.J.. MAINTAINING CONNECTED COMPONENTS IN QUADTREE-BASED REPRESENTATION OF IMAGES. IRANIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING (IJECE). 2003 [cited 2021May13];2(1):53-60. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=4893



IEEE: Copy

KHANNA, V., GUPTA, P., HWANG, C., 2003. MAINTAINING CONNECTED COMPONENTS IN QUADTREE-BASED REPRESENTATION OF IMAGES. IRANIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING (IJECE), [online] 2(1), pp.53-60. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=4893.



 
  pdf-File
Yearly Visit 34
 
Latest on Blog
Enter SID Blog