{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/27606"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/27606","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"3D Surface Reconstruction and 2D Segmentation of Scanning Electron Microscopy Images","abstract":"Scanning Electron Microscopy (SEM) used in a wide range of industrial and research applications. SEM produces greyscale images of a specimen by bombarding it with high-energy electrons, causing secondary and backscattered electrons and x-ray photons to be produced by several different mechanisms. Images obtained from SEM have information about the topography and composition of the sample. Because the electron beam must scan the sample in a serial, rostered fashion, SEM imaging is time consuming and expensive. In this thesis we give two methods of using mathematical optimization to extract extra information from SEM images. In the first part, we reconstruct three-dimensional images from two-dimensional SEM images acquired with different types of electron contrasts and in different orientations, reducing the need for costly Atomic Force Microscopy (AFM) probes or other 3-D metrology tools. In the second part, we accelerate the SEM process of imaging by reconstructing full images from images with only a fraction of the rows scanned, and apply this to the problem of segmenting images used in circuit analysis for reverse engineering. In the example images, we show that by simultaneously acquiring two images from different types of electron detectors, and skipping three out of four scan lines, we can segment the example images with partial images acquired in one quarter of the time. To use two sparse, simultaneously-acquired images to build the segmentation model, we construct a second optimization problem which optimally combines the two images taking into account the different signal and noise characteristics of the two images.","abstract_html":"Scanning Electron Microscopy (SEM) used in a wide range of industrial and research applications. SEM produces greyscale images of a specimen by bombarding it with high-energy electrons, causing secondary and backscattered electrons and x-ray photons to be produced by several different mechanisms. Images obtained from SEM have information about the topography and composition of the sample. Because the electron beam must scan the sample in a serial, rostered fashion, SEM imaging is time consuming and expensive. In this thesis we give two methods of using mathematical optimization to extract extra information from SEM images. In the first part, we reconstruct three-dimensional images from two-dimensional SEM images acquired with different types of electron contrasts and in different orientations, reducing the need for costly Atomic Force Microscopy (AFM) probes or other 3-D metrology tools. In the second part, we accelerate the SEM process of imaging by reconstructing full images from images with only a fraction of the rows scanned, and apply this to the problem of segmenting images used in circuit analysis for reverse engineering. In the example images, we show that by simultaneously acquiring two images from different types of electron detectors, and skipping three out of four scan lines, we can segment the example images with partial images acquired in one quarter of the time. To use two sparse, simultaneously-acquired images to build the segmentation model, we construct a second optimization problem which optimally combines the two images taking into account the different signal and noise characteristics of the two images.","abstract_has_math":false,"creators":["Sartipi, Yasamin"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Computer Science","school":null,"contributors":[],"advisors":["Christopher Anand, Nabil Bassim"],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-18T19:38:47Z","subjects":[],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/21975"],"render_values":[{"text":"https://doi.org/10.71548/21975","href":"https://doi.org/10.71548/21975","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/27606","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/27606","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F27606","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Christopher Anand, Nabil Bassim"]},{"key":"dc:contributor.department","label":"Department","values":["Computer Science"]},{"key":"dc:creator","label":"Author","values":["Sartipi, Yasamin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-06-09T20:09:50Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-06-09T20:09:50Z"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/27606","https://doi.org/10.71548/21975"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Scanning Electron Microscopy (SEM) used in a wide range of industrial and research applications. SEM produces greyscale images of a specimen by bombarding it with high-energy electrons, causing secondary and backscattered electrons and x-ray photons to be produced by several different mechanisms. Images obtained from SEM have information about the topography and composition of the sample. Because the electron beam must scan the sample in a serial, rostered fashion, SEM imaging is time consuming and expensive. In this thesis we give two methods of using mathematical optimization to extract extra information from SEM images. In the first part, we reconstruct three-dimensional images from two-dimensional SEM images acquired with different types of electron contrasts and in different orientations, reducing the need for costly Atomic Force Microscopy (AFM) probes or other 3-D metrology tools. In the second part, we accelerate the SEM process of imaging by reconstructing full images from images with only a fraction of the rows scanned, and apply this to the problem of segmenting images used in circuit analysis for reverse engineering. In the example images, we show that by simultaneously acquiring two images from different types of electron detectors, and skipping three out of four scan lines, we can segment the example images with partial images acquired in one quarter of the time. To use two sparse, simultaneously-acquired images to build the segmentation model, we construct a second optimization problem which optimally combines the two images taking into account the different signal and noise characteristics of the two images."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MSc)"]},{"key":"dc:title","label":"Title","values":["3D Surface Reconstruction and 2D Segmentation of Scanning Electron Microscopy Images"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Christopher Anand, Nabil Bassim"],"dc:contributor.department":["Computer Science"],"dc:creator":["Sartipi, Yasamin"],"dc:date.accessioned":["2022-06-09T20:09:50Z"],"dc:date.available":["2022-06-09T20:09:50Z"],"dc:description.abstract":["Scanning Electron Microscopy (SEM) used in a wide range of industrial and research applications. SEM produces greyscale images of a specimen by bombarding it with high-energy electrons, causing secondary and backscattered electrons and x-ray photons to be produced by several different mechanisms. Images obtained from SEM have information about the topography and composition of the sample. Because the electron beam must scan the sample in a serial, rostered fashion, SEM imaging is time consuming and expensive. In this thesis we give two methods of using mathematical optimization to extract extra information from SEM images. In the first part, we reconstruct three-dimensional images from two-dimensional SEM images acquired with different types of electron contrasts and in different orientations, reducing the need for costly Atomic Force Microscopy (AFM) probes or other 3-D metrology tools. In the second part, we accelerate the SEM process of imaging by reconstructing full images from images with only a fraction of the rows scanned, and apply this to the problem of segmenting images used in circuit analysis for reverse engineering. In the example images, we show that by simultaneously acquiring two images from different types of electron detectors, and skipping three out of four scan lines, we can segment the example images with partial images acquired in one quarter of the time. To use two sparse, simultaneously-acquired images to build the segmentation model, we construct a second optimization problem which optimally combines the two images taking into account the different signal and noise characteristics of the two images."],"dc:description.degree":["Master of Science (MSc)"],"dc:identifier.uri":["http://hdl.handle.net/11375/27606","https://doi.org/10.71548/21975"],"dc:language.iso":["en"],"dc:title":["3D Surface Reconstruction and 2D Segmentation of Scanning Electron Microscopy Images"],"dc:type":["Thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:38:47Z"}