| Type of Document |
Master's Thesis |
| Author |
Zhang, Zhe , |
| Author's Email Address |
zzhang3@ncsu.edu |
| URN |
etd-03302006-083804 |
| Title |
An Application of Linear Optimization in Anaglyph Stereo Image Rendering |
| Degree |
Master of Science |
| Graduate Program |
Operations Research |
| Advisory Committee |
| Advisor Name |
Title |
| Dr. David F. McAllister |
Committee Chair |
| Dr. S. Purushothaman Iyer |
Committee Member |
| Dr. Yahya Fathi |
Committee Member |
|
| Keywords |
- Anaglyph Stereo
- Uniform Approximation
- Linear Programming
- Parallel Computing
- CIE
- Photoshop
- Least Squares Approximation
|
| Date of Defense |
2006-03-27 |
| Availability |
unrestricted |
Abstract
We evaluate a new method for computing color anaglyphs based on uniform approximation in CIE color space. The method depends on the spectral distribution properties of the primaries of the monitor and the transmission functions of the filters in the viewing glasses. We will compare the result of this method with several other methods that have been proposed for computing anaglyphs. To compute the color at a given pixel in the anaglyph image requires solving a linear program. We exploit computational properties
of the simplex algorithm to reduce computation time by 72 to 89 percent for the images tested. After computing the color at a pixel, a depth-first search is performed to collect all neighboring pixels with similar color so that a simple matrix-vector multiplication can be applied. We also parallelize the algorithm and implement it on a cluster environment. We discuss the effects of different data dividing schemes.
|
| Files |
| Filename |
Size |
Approximate Download Time
(Hours:Minutes:Seconds)
|
| 28.8 Modem |
56K Modem |
ISDN (64 Kb) |
ISDN (128 Kb) |
Higher-speed Access |
| |
etd.pdf |
2.26 Mb |
00:10:26 |
00:05:22 |
00:04:42 |
00:02:21 |
00:00:12 |
|
