- Collection:
- Atlanta University and Clark Atlanta University Theses and Dissertations
- Title:
- An efficient dynamic programming algorithm for detecting edges of noisy images, 1989
- Creator:
- Aikens, Iris D.
- Date of Original:
- 1989-07-01
- Subject:
- Degrees, Academic
Dissertations, Academic - Location:
- United States, Georgia, Fulton County, Atlanta, 33.749, -84.38798
- Medium:
- theses
- Type:
- Text
- Format:
- application/pdf
- Description:
- There are several techniques available in the literature for detecting edges and boundaries of noisy images, including the dynamic programming procedures. Such procedures seem to perform better than others, although demands of storage and CPU-Time are tremendous. This inhibits the practical utility of dynamic programming techniques. A segment boundary can be detected against the noisy background using the concept of a "good� boundary. This procedure has an optimization formulation in terms of objective functions depending on edge strengths and low curvatures. In the absence of convexity conditions, the problem becomes that of unconstrained dynamic programming. The research consists of the design of a computational technique which requires reasonable amounts of storage and computer time, thus making the procedure effective as well as efficient in the presence of noise.
- External Identifiers:
- Metadata URL:
- http://hdl.handle.net/20.500.12322/cau.td:1989_aikens_iris_d.pdf
- Rights Holder:
- Clark Atlanta University
- Holding Institution:
- Atlanta University Center Robert W. Woodruff Library
- Rights:
-
