Balanced Multiresolution in Multilevel Focus+Context Visualization

Simple item page
dc.contributor.advisorSamavati, Faramarz
dc.contributor.advisorCosta Sousa, Mário
dc.contributor.authorHasan, Mahmudul
dc.contributor.committeememberMudur, Sudhir Pandurang
dc.contributor.committeememberGavrilova, Marina L.
dc.contributor.committeememberJacob, Christian J.
dc.contributor.committeememberKatz, Larry
dc.date2018-11
dc.date.accessioned2018-08-27T21:00:06Z
dc.date.available2018-08-27T21:00:06Z
dc.date.issued2018-08-22
dc.description.abstractGiven a set of symmetric/antisymmetric filter vectors containing only regular multiresolution filters, the method we present in this thesis can establish a balanced multiresolution (BMR) scheme for images, allowing their balanced decomposition and subsequent perfect reconstruction without the use of any extraordinary boundary filters. We define balanced multiresolution such that it allows balanced decomposition i.e. decomposition of a high-resolution image into a low-resolution image and corresponding details of equal size. Several applications of such a decomposition result in a balanced wavelet transform (BWT) that makes on-demand reconstruction of regions of interest (ROIs) efficient in both computational load and implementation aspects. We find such decomposition and perfect reconstruction based on an appropriate combination of symmetric/antisymmetric extensions near the image and detail boundaries. In our method, exploiting such extensions correlates to performing sample (pixel/voxel) split operations. We demonstrate our general approach for some commonly used symmetric/antisymmetric multiresolution filters. We also show the application of such a balanced multiresolution scheme in constructing an interactive multilevel focus+context visualization framework for the navigation and exploration of large-scale 2D and 3D images. Typically, the given filters are floating-point values, so our BWTs reversibly map integers to floating-point i.e. real values. We extend our balanced multiresolution framework further to construct reversible integer-to-integer BWTs from a given symmetric/antisymmetric decomposition filter vector of width less or equal to four. In our approach, we adjust the linear combination of fine samples suggested by the given decomposition vector using optimal sample split operations in combination with a rounding operation. Such adjustments translate an affine integer combination of fine samples to obtain an integer coarse sample, which closely approximates the floating-point coarse sample suggested by the given decomposition filter vector. The associated translation vectors give us the detail samples. Furthermore, when necessary, we construct every other detail sample differently in order to ensure local perfect reconstruction. Compared to their integer-to-real counterparts, the resulting reversible integer-to-integer BWTs occupy less memory, offer better compressibility, and do not require sample quantization for rendering purposes.en_US
dc.identifier.citationHasan, M. (2018). Balanced Multiresolution in Multilevel Focus+Context Visualization (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/32845en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/32845
dc.identifier.urihttp://hdl.handle.net/1880/107665
dc.language.isoeng
dc.publisher.facultyGraduate Studies
dc.publisher.facultyScience
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.subjectfocus+context visualization
dc.subjectcontextual close-up
dc.subjectsymmetric extension
dc.subjectantisymmetric extension
dc.subjectmultiresolution
dc.subjectreverse subdivision
dc.subjectbalanced decomposition
dc.subjectperfect reconstruction
dc.subjectlossless reconstruction
dc.subjectbalanced wavelet transform
dc.subjectbalanced integer wavelet transform
dc.subject.classificationEducation--Mathematicsen_US
dc.subject.classificationComputer Scienceen_US
dc.subject.classificationEngineering--Electronics and Electricalen_US
dc.titleBalanced Multiresolution in Multilevel Focus+Context Visualization
dc.typedoctoral thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameDoctor of Philosophy (PhD)
ucalgary.item.requestcopytrue
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2018_hasan_mahmudul.pdf
Size:
7.89 MB
Format:
Adobe Portable Document Format
Description:
Doctoral thesis
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations