{"id":{"repo_id":"umkc","oai_identifier":"oai:mospace.umsystem.edu:10355/59655"},"canonical_url":"https://search.dev.ndltd.org/etd/umkc/oai:mospace.umsystem.edu:10355/59655","repository":{"repo_id":"umkc","name":"University of Missouri - Kansas City","base_url":"https://mospace.umsystem.edu/oai/request"},"display":{"title":"Detection of Tubes in Radiographs Using Canny Edge Detection and Progressive Hough Transforms","abstract":"An automated method for detecting tubes and catheters in chest radiographs could improve patient safety and healthcare efficiency by helping radiologists to more quickly and accurately identify mal-positioned tubes. We propose a method for automatically detecting tubes that first uses a Canny edge detector for the initial identification of edges, followed by a windowed variant of the Hough transform, a common line detection algorithm, which is used to identify potential tube pixels. Our method employs repeated applications of a parallel-line-specific Hough transform to the same image with progressively lower thresholds for minimum line length. Information about the parallel lines identified in the initial Hough transforms is retained and used to help later, lower threshold runs to more selectively identify potential tube sections. The resultant technique gives an average recall of greater than 80% when measured by its ability to detect feeding tubes only. The precision rate is low, partially due to its ability to identify other types of tubes in the image. This could potentially be exploited for tube subclassification by including other types of tubes in the target set, or by developing additional algorithms that distinguish between the various types of tubes in the radiograph.","abstract_html":"An automated method for detecting tubes and catheters in chest radiographs could improve patient safety and healthcare efficiency by helping radiologists to more quickly and accurately identify mal-positioned tubes. We propose a method for automatically detecting tubes that first uses a Canny edge detector for the initial identification of edges, followed by a windowed variant of the Hough transform, a common line detection algorithm, which is used to identify potential tube pixels. Our method employs repeated applications of a parallel-line-specific Hough transform to the same image with progressively lower thresholds for minimum line length. Information about the parallel lines identified in the initial Hough transforms is retained and used to help later, lower threshold runs to more selectively identify potential tube sections. The resultant technique gives an average recall of greater than 80% when measured by its ability to detect feeding tubes only. The precision rate is low, partially due to its ability to identify other types of tubes in the image. This could potentially be exploited for tube subclassification by including other types of tubes in the target set, or by developing additional algorithms that distinguish between the various types of tubes in the radiograph.","abstract_has_math":false,"creators":["Shipman, Anthony Reed"],"institution":"University of Missouri--Kansas City","degree_name":"M.S.","degree_level":"Masters","degree_discipline":"Computer Science (UMKC)","degree_department":null,"school":null,"contributors":[],"advisors":["Dinakarpandian, Deendayal"],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-07-24T05:19:15Z","subjects":[],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10355/59655","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Dinakarpandian, Deendayal"]},{"key":"dc:creator","label":"Author","values":["Shipman, Anthony Reed"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-04-04T17:34:55Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-04-04T17:34:55Z"]},{"key":"dc:date.issued","label":"Date","values":["2016"]},{"key":"dc:publisher","label":"Institution","values":["University of Missouri--Kansas City"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science (UMKC)"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Missouri--Kansas City"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10355/59655"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Title from PDF of title page viewed April 19, 2017","Thesis advisor: Deendayal Dinakarpandian","Vita","Includes bibliographical references (page 24)","Thesis (M.S.)--School of Computing and Engineering. University of Missouri--Kansas City, 2016"]},{"key":"dc:description.abstract","label":"Abstract","values":["An automated method for detecting tubes and catheters in chest radiographs could improve patient safety and healthcare efficiency by helping radiologists to more quickly and accurately identify mal-positioned tubes. We propose a method for automatically detecting tubes that first uses a Canny edge detector for the initial identification of edges, followed by a windowed variant of the Hough transform, a common line detection algorithm, which is used to identify potential tube pixels. Our method employs repeated applications of a parallel-line-specific Hough transform to the same image with progressively lower thresholds for minimum line length. Information about the parallel lines identified in the initial Hough transforms is retained and used to help later, lower threshold runs to more selectively identify potential tube sections. The resultant technique gives an average recall of greater than 80% when measured by its ability to detect feeding tubes only. The precision rate is low, partially due to its ability to identify other types of tubes in the image. This could potentially be exploited for tube subclassification by including other types of tubes in the target set, or by developing additional algorithms that distinguish between the various types of tubes in the radiograph."]},{"key":"dc:title","label":"Title","values":["Detection of Tubes in Radiographs Using Canny Edge Detection and Progressive Hough Transforms"]}]}],"canonical_facts":{"dc:contributor.advisor":["Dinakarpandian, Deendayal"],"dc:creator":["Shipman, Anthony Reed"],"dc:date.accessioned":["2017-04-04T17:34:55Z"],"dc:date.available":["2017-04-04T17:34:55Z"],"dc:date.issued":["2016"],"dc:description":["Title from PDF of title page viewed April 19, 2017","Thesis advisor: Deendayal Dinakarpandian","Vita","Includes bibliographical references (page 24)","Thesis (M.S.)--School of Computing and Engineering. University of Missouri--Kansas City, 2016"],"dc:description.abstract":["An automated method for detecting tubes and catheters in chest radiographs could improve patient safety and healthcare efficiency by helping radiologists to more quickly and accurately identify mal-positioned tubes. We propose a method for automatically detecting tubes that first uses a Canny edge detector for the initial identification of edges, followed by a windowed variant of the Hough transform, a common line detection algorithm, which is used to identify potential tube pixels. Our method employs repeated applications of a parallel-line-specific Hough transform to the same image with progressively lower thresholds for minimum line length. Information about the parallel lines identified in the initial Hough transforms is retained and used to help later, lower threshold runs to more selectively identify potential tube sections. The resultant technique gives an average recall of greater than 80% when measured by its ability to detect feeding tubes only. The precision rate is low, partially due to its ability to identify other types of tubes in the image. This could potentially be exploited for tube subclassification by including other types of tubes in the target set, or by developing additional algorithms that distinguish between the various types of tubes in the radiograph."],"dc:identifier.uri":["https://hdl.handle.net/10355/59655"],"dc:language.iso":["en_US"],"dc:publisher":["University of Missouri--Kansas City"],"dc:title":["Detection of Tubes in Radiographs Using Canny Edge Detection and Progressive Hough Transforms"],"dc:type":["Thesis"],"thesis:degree_discipline":["Computer Science (UMKC)"],"thesis:degree_level":["Masters"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Missouri--Kansas City"]},"updated_at":"2026-07-24T05:19:15Z"}