{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/21029"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/21029","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Multiresolution, adaptive methods and classification for image analysis of DNA autoradiographs","abstract":"The analysis of autoradiograph images generated by the multiplex DNA sequencing method is considered. An overall approach to obtaining sequence data from autoradiograph images is outlined, and specific approaches for segmentation of the image into sets of four lanes, obtaining one-dimensional profiles of the lanes, detecting peaks in the one-dimensional profiles using a multiscale approach and aligning profiles across lanes using a geometric correction method are discussed. The extraction of various shape features and profile-related features is shown and their utility for classification is evaluated. For reconstructing the ordered sequence, several methods for classification of the feature set including statistical pattern recognition, expert system and adaptive network synthesis are evaluated. The major contributions include a new method of multiresolution signal analysis which is shown to be robust in decomposing the profile into a set of peaks. The method relies on the Laplacian of a Gaussian operator to determine a set of initial parameters. An important property of the operator that is proven and exploited in designing an algorithm is that the location of the peaks is invariant. The initial parameters are used as the starting conditions to solve the nonlinear maximum likelihood equations using the Expectation-Maximization algorithm. A variety of similarity criteria including several new information theoretic-based measures are evaluated for image matching and registration. Although the performance of the entropy based measures is statistically as good or better than correlation type measures they usually require more computation. A new adaptive moment-based method for local estimation and correction of image distortion is developed. The method extracts various knot points whose location are sensitive to the edges in the image. The number of knot points used determines the order of the interpolation. A classification algorithm combining statistical methods with a rule-based approach is proposed for reconstructing the sequence from the profiles. Theoretical results for classification using multithreshold networks are presented and offer an area for further investigation.","abstract_html":"The analysis of autoradiograph images generated by the multiplex DNA sequencing method is considered. An overall approach to obtaining sequence data from autoradiograph images is outlined, and specific approaches for segmentation of the image into sets of four lanes, obtaining one-dimensional profiles of the lanes, detecting peaks in the one-dimensional profiles using a multiscale approach and aligning profiles across lanes using a geometric correction method are discussed. The extraction of various shape features and profile-related features is shown and their utility for classification is evaluated. For reconstructing the ordered sequence, several methods for classification of the feature set including statistical pattern recognition, expert system and adaptive network synthesis are evaluated. The major contributions include a new method of multiresolution signal analysis which is shown to be robust in decomposing the profile into a set of peaks. The method relies on the Laplacian of a Gaussian operator to determine a set of initial parameters. An important property of the operator that is proven and exploited in designing an algorithm is that the location of the peaks is invariant. The initial parameters are used as the starting conditions to solve the nonlinear maximum likelihood equations using the Expectation-Maximization algorithm. A variety of similarity criteria including several new information theoretic-based measures are evaluated for image matching and registration. Although the performance of the entropy based measures is statistically as good or better than correlation type measures they usually require more computation. A new adaptive moment-based method for local estimation and correction of image distortion is developed. The method extracts various knot points whose location are sensitive to the edges in the image. The number of knot points used determines the order of the interpolation. A classification algorithm combining statistical methods with a rule-based approach is proposed for reconstructing the sequence from the profiles. Theoretical results for classification using multithreshold networks are presented and offer an area for further investigation.","abstract_has_math":false,"creators":["Palaniappan, Kannappan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Huang, Thomas S."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:56:16Z","date_published":"2011-05-07T12:56:16Z","updated_at":"2026-07-22T22:25:17Z","subjects":["Biology, Molecular","Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1991 Palaniappan, Kannappan"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9136689","(UMI)AAI9136689"],"render_values":[{"text":"AAI9136689","href":null,"code":true},{"text":"(UMI)AAI9136689","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/21029","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":["Palaniappan, Kannappan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:56:16Z","10000-01-01","1991"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical 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":["Biology, Molecular","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 1991 Palaniappan, Kannappan"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9136689","(UMI)AAI9136689","http://hdl.handle.net/2142/21029"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The analysis of autoradiograph images generated by the multiplex DNA sequencing method is considered. An overall approach to obtaining sequence data from autoradiograph images is outlined, and specific approaches for segmentation of the image into sets of four lanes, obtaining one-dimensional profiles of the lanes, detecting peaks in the one-dimensional profiles using a multiscale approach and aligning profiles across lanes using a geometric correction method are discussed. The extraction of various shape features and profile-related features is shown and their utility for classification is evaluated. For reconstructing the ordered sequence, several methods for classification of the feature set including statistical pattern recognition, expert system and adaptive network synthesis are evaluated. The major contributions include a new method of multiresolution signal analysis which is shown to be robust in decomposing the profile into a set of peaks. The method relies on the Laplacian of a Gaussian operator to determine a set of initial parameters. An important property of the operator that is proven and exploited in designing an algorithm is that the location of the peaks is invariant. The initial parameters are used as the starting conditions to solve the nonlinear maximum likelihood equations using the Expectation-Maximization algorithm. A variety of similarity criteria including several new information theoretic-based measures are evaluated for image matching and registration. Although the performance of the entropy based measures is statistically as good or better than correlation type measures they usually require more computation. A new adaptive moment-based method for local estimation and correction of image distortion is developed. The method extracts various knot points whose location are sensitive to the edges in the image. The number of knot points used determines the order of the interpolation. A classification algorithm combining statistical methods with a rule-based approach is proposed for reconstructing the sequence from the profiles. Theoretical results for classification using multithreshold networks are presented and offer an area for further investigation.","Made available in DSpace on 2011-05-07T12:56:16Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9136689.pdf: 5208675 bytes, checksum: 47292d033425a65edb09b52b075568cb (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:48:00Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:42-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":["Multiresolution, adaptive methods and classification for image analysis of DNA autoradiographs"]}]}],"canonical_facts":{"dc:contributor":["Huang, Thomas S."],"dc:creator":["Palaniappan, Kannappan"],"dc:date":["2011-05-07T12:56:16Z","10000-01-01","1991"],"dc:description":["The analysis of autoradiograph images generated by the multiplex DNA sequencing method is considered. An overall approach to obtaining sequence data from autoradiograph images is outlined, and specific approaches for segmentation of the image into sets of four lanes, obtaining one-dimensional profiles of the lanes, detecting peaks in the one-dimensional profiles using a multiscale approach and aligning profiles across lanes using a geometric correction method are discussed. The extraction of various shape features and profile-related features is shown and their utility for classification is evaluated. For reconstructing the ordered sequence, several methods for classification of the feature set including statistical pattern recognition, expert system and adaptive network synthesis are evaluated. The major contributions include a new method of multiresolution signal analysis which is shown to be robust in decomposing the profile into a set of peaks. The method relies on the Laplacian of a Gaussian operator to determine a set of initial parameters. An important property of the operator that is proven and exploited in designing an algorithm is that the location of the peaks is invariant. The initial parameters are used as the starting conditions to solve the nonlinear maximum likelihood equations using the Expectation-Maximization algorithm. A variety of similarity criteria including several new information theoretic-based measures are evaluated for image matching and registration. Although the performance of the entropy based measures is statistically as good or better than correlation type measures they usually require more computation. A new adaptive moment-based method for local estimation and correction of image distortion is developed. The method extracts various knot points whose location are sensitive to the edges in the image. The number of knot points used determines the order of the interpolation. A classification algorithm combining statistical methods with a rule-based approach is proposed for reconstructing the sequence from the profiles. Theoretical results for classification using multithreshold networks are presented and offer an area for further investigation.","Made available in DSpace on 2011-05-07T12:56:16Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9136689.pdf: 5208675 bytes, checksum: 47292d033425a65edb09b52b075568cb (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:48:00Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:42-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":["AAI9136689","(UMI)AAI9136689","http://hdl.handle.net/2142/21029"],"dc:language":["eng"],"dc:rights":["Copyright 1991 Palaniappan, Kannappan"],"dc:subject":["Biology, Molecular","Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Multiresolution, adaptive methods and classification for image analysis of DNA autoradiographs"],"dc:type":["text"],"thesis:degree_discipline":["Electrical 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:17Z"}