- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- A non-recursive border finding algorithm for linear...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
A non-recursive border finding algorithm for linear quadtree based images Tang, Shao Kang
Abstract
Given a digital binary image represented in a linear quadtree, its border is
to be found as another linear quadtree. A new algorithm is proposed that
can generate the border in sorted order. A pattern is found for the order
of the edge pixels of a node. The differences of the location codes for the
edge pixels of a node with grouping factor g is stored in a lookup table.
The lookup table also provides the information about which edge a given
pixel is on. Through a probabilistic analysis, the new algorithm is able to
avoid recursion which reduces the number of neighbour finding operations
significantly. The algorithm performs better, when compared to the one by
Yang & Lin, in both the run time (40% improvement) and the number of
neighbour finding operations incurred (60% reduction).
Item Metadata
| Title |
A non-recursive border finding algorithm for linear quadtree based images
|
| Creator | |
| Publisher |
University of British Columbia
|
| Date Issued |
1994
|
| Description |
Given a digital binary image represented in a linear quadtree, its border is
to be found as another linear quadtree. A new algorithm is proposed that
can generate the border in sorted order. A pattern is found for the order
of the edge pixels of a node. The differences of the location codes for the
edge pixels of a node with grouping factor g is stored in a lookup table.
The lookup table also provides the information about which edge a given
pixel is on. Through a probabilistic analysis, the new algorithm is able to
avoid recursion which reduces the number of neighbour finding operations
significantly. The algorithm performs better, when compared to the one by
Yang & Lin, in both the run time (40% improvement) and the number of
neighbour finding operations incurred (60% reduction).
|
| Extent |
2679856 bytes
|
| Genre | |
| Type | |
| File Format |
application/pdf
|
| Language |
eng
|
| Date Available |
2009-03-05
|
| Provider |
Vancouver : University of British Columbia Library
|
| Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
| DOI |
10.14288/1.0064800
|
| URI | |
| Degree (Theses) | |
| Program (Theses) | |
| Affiliation | |
| Degree Grantor |
University of British Columbia
|
| Graduation Date |
1994-11
|
| Campus | |
| Scholarly Level |
Graduate
|
| Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.