{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19980"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19980","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A unified scheme for image segmentation and object recognition","abstract":"In this thesis, we present a unified scheme for image segmentation and object recognition. The scheme unifies image segmentation and object recognition via three serial stages: (1) optimal edge detection and region detection; (2) scale, position and orientation invariant object detection; and (3) high-level knowledge-based image segmentation.","abstract_html":"In this thesis, we present a unified scheme for image segmentation and object recognition. The scheme unifies image segmentation and object recognition via three serial stages: (1) optimal edge detection and region detection; (2) scale, position and orientation invariant object detection; and (3) high-level knowledge-based image segmentation.","abstract_has_math":false,"creators":["Qian, Richard Junqiang"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Huang, Thomas S."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:24:55Z","date_published":"2011-05-07T12:24:55Z","updated_at":"2026-07-22T22:25:15Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1996 Qian, Richard Junqiang"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591200386","AAI9712409","(UMI)AAI9712409"],"render_values":[{"text":"9780591200386","href":null,"code":true},{"text":"AAI9712409","href":null,"code":true},{"text":"(UMI)AAI9712409","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19980","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Huang, Thomas S."]},{"key":"dc:creator","label":"Author","values":["Qian, Richard Junqiang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:24:55Z","10000-01-01","1996"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1996 Qian, Richard Junqiang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591200386","AAI9712409","(UMI)AAI9712409","http://hdl.handle.net/2142/19980"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis, we present a unified scheme for image segmentation and object recognition. The scheme unifies image segmentation and object recognition via three serial stages: (1) optimal edge detection and region detection; (2) scale, position and orientation invariant object detection; and (3) high-level knowledge-based image segmentation.","In the first stage, edges are detected using a new edge detection algorithm and regions are extracted using a morphological-watershed-like segmentation algorithm. The new edge detection algorithm detects edges in an image with a curve-segment-based edge detection functional, which uses the Laplacian of Gaussian (LOG) zero-crossing contours as initial conditions to approach the true edge locations. The edge detection functional is shown to be optimal in terms of signal-to-noise ratio and edge localization accuracy for detecting general 2D edges. In addition, the resulting edge candidates preserve the nice scaling behavior of the LOG zero-crossing contours in scale space.","Based on the edge and region detection results from the first stage, the second stage detects objects of interest, e.g., human faces, using a new object detection algorithm. The new algorithm combines template matching methods with feature-based methods via hierarchical Markov random fields (MRFs) and maximum a posteriori probability (MAP) estimation. Hierarchical MRFs and MAP estimation provide a flexible framework to incorporate various visual clues. The combination of template matching and feature detection is shown to provide robustness for object detection against pose changes, complex background, and partial occlusions.","Finally based on the object detection results from the second stage, the third stage extracts the features of the detected targets, e.g., the eyes and the mouths of the detected faces, using a new deformable template matching algorithm. To reduce the probability of getting stuck in local minima, the new algorithm employs a coarse-to-fine scale space technique and uses the normalized cross-correlation to provide initial conditions for its deformation process. It also uses the optimal edge detection functional developed in this thesis to achieve the best accuracy for localizing the feature boundaries. Experimental results on real images from all the three stages are given in the thesis.","Made available in DSpace on 2011-05-07T12:24:55Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712409.pdf: 4178615 bytes, checksum: dd60d1fc56f588779dfcc257c5db3b04 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:40:44Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:17:30-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["A unified scheme for image segmentation and object recognition"]}]}],"canonical_facts":{"dc:contributor":["Huang, Thomas S."],"dc:creator":["Qian, Richard Junqiang"],"dc:date":["2011-05-07T12:24:55Z","10000-01-01","1996"],"dc:description":["In this thesis, we present a unified scheme for image segmentation and object recognition. The scheme unifies image segmentation and object recognition via three serial stages: (1) optimal edge detection and region detection; (2) scale, position and orientation invariant object detection; and (3) high-level knowledge-based image segmentation.","In the first stage, edges are detected using a new edge detection algorithm and regions are extracted using a morphological-watershed-like segmentation algorithm. The new edge detection algorithm detects edges in an image with a curve-segment-based edge detection functional, which uses the Laplacian of Gaussian (LOG) zero-crossing contours as initial conditions to approach the true edge locations. The edge detection functional is shown to be optimal in terms of signal-to-noise ratio and edge localization accuracy for detecting general 2D edges. In addition, the resulting edge candidates preserve the nice scaling behavior of the LOG zero-crossing contours in scale space.","Based on the edge and region detection results from the first stage, the second stage detects objects of interest, e.g., human faces, using a new object detection algorithm. The new algorithm combines template matching methods with feature-based methods via hierarchical Markov random fields (MRFs) and maximum a posteriori probability (MAP) estimation. Hierarchical MRFs and MAP estimation provide a flexible framework to incorporate various visual clues. The combination of template matching and feature detection is shown to provide robustness for object detection against pose changes, complex background, and partial occlusions.","Finally based on the object detection results from the second stage, the third stage extracts the features of the detected targets, e.g., the eyes and the mouths of the detected faces, using a new deformable template matching algorithm. To reduce the probability of getting stuck in local minima, the new algorithm employs a coarse-to-fine scale space technique and uses the normalized cross-correlation to provide initial conditions for its deformation process. It also uses the optimal edge detection functional developed in this thesis to achieve the best accuracy for localizing the feature boundaries. Experimental results on real images from all the three stages are given in the thesis.","Made available in DSpace on 2011-05-07T12:24:55Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712409.pdf: 4178615 bytes, checksum: dd60d1fc56f588779dfcc257c5db3b04 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:40:44Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:17:30-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["9780591200386","AAI9712409","(UMI)AAI9712409","http://hdl.handle.net/2142/19980"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Qian, Richard Junqiang"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["A unified scheme for image segmentation and object recognition"],"dc:type":["text"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:15Z"}