Stereo vision based on compressed feature correlation and graph cut
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2005.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/32511 |
| _version_ | 1826192964726030336 |
|---|---|
| author | Tan, Sheng, 1976- |
| author2 | Douglas P. Hart. |
| author_facet | Douglas P. Hart. Tan, Sheng, 1976- |
| author_sort | Tan, Sheng, 1976- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2005. |
| first_indexed | 2024-09-23T09:31:52Z |
| format | Thesis |
| id | mit-1721.1/32511 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:31:52Z |
| publishDate | 2006 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/325112019-04-14T07:48:20Z Stereo vision based on compressed feature correlation and graph cut Tan, Sheng, 1976- Douglas P. Hart. Massachusetts Institute of Technology. Dept. of Mechanical Engineering. Massachusetts Institute of Technology. Dept. of Mechanical Engineering. Mechanical Engineering. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2005. Includes bibliographical references (p. 131-145). This dissertation has developed a fast and robust algorithm to solve the dense correspondence problem with a good performance in untextured regions by merging Sparse Array Correlation from the computational fluids community into graph cut from the computer vision community. The proposed methodology consists of two independent modules. The first module is named Compressed Feature Correlation which is originated from Particle Image Velocimetry (PIV). The algorithm uses an image compression scheme that retains pixel values in high-intensity gradient areas while eliminating pixels with little correlation information in smooth surface regions resulting in a highly reduced image datasets. In addition, by utilizing an error correlation function, pixel comparisons are made through single integer calculations eliminating time consuming multiplication and floating point arithmetic. Unlike the traditional fixed window sorting scheme, adaptive correlation window positioning is implemented by dynamically placing strong features at the center of each correlation window. A confidence measure is developed to validate correlation outputs. The sparse depth map generated by this ultra-fast Compressed Feature Correlation may either serve as inputs to global methods or be interpolated into dense depth map when object boundaries are clearly defined. The second module enables a modified graph cut algorithm with an improved energy model that accepts prior information by fixing data energy penalties. The image pixels with known disparity values stabilize and speed up global optimization. As a result less iterations are necessary and sensitivity to parameters is reduced. (cont.) An efficient hybrid approach is implemented based on the above two modules. By coupling a simpler and much less expensive algorithm, Compressed Feature Correlation, with a more expensive algorithm, graph cut, the computational expense of the hybrid calculation is one third of performing the entire calculation using the more expensive of the two algorithms, while accuracy and robustness are improved at the same time. Qualitative and quantitative results on both simulated disparities and real stereo images are presented. by Sheng Sarah Tan. Ph.D. 2006-03-29T18:51:20Z 2006-03-29T18:51:20Z 2005 2005 Thesis http://hdl.handle.net/1721.1/32511 62074816 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 145 p. 8041857 bytes 8049748 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Mechanical Engineering. Tan, Sheng, 1976- Stereo vision based on compressed feature correlation and graph cut |
| title | Stereo vision based on compressed feature correlation and graph cut |
| title_full | Stereo vision based on compressed feature correlation and graph cut |
| title_fullStr | Stereo vision based on compressed feature correlation and graph cut |
| title_full_unstemmed | Stereo vision based on compressed feature correlation and graph cut |
| title_short | Stereo vision based on compressed feature correlation and graph cut |
| title_sort | stereo vision based on compressed feature correlation and graph cut |
| topic | Mechanical Engineering. |
| url | http://hdl.handle.net/1721.1/32511 |
| work_keys_str_mv | AT tansheng1976 stereovisionbasedoncompressedfeaturecorrelationandgraphcut |