M.Sc. Tezi Görüntüleme

Student: SİBEL ERTÜRK
Supervisor: DOÇ. DR. ORHAN KESEMEN
Department: İstatistik ve Bilgisayar Bilimleri (İstatistik)
Institution: Graduate School of Natural and Applied Sciences
University: Karadeniz Technical University Turkey
Title of the Thesis: FINDING ALL TRIANGULARS CONTAINING GRAPH IN DIGITAL IMAGES WITH RADON TRANSFORM
Level: M.Sc.
Acceptance Date: 5/6/2018
Number of Pages: 60
Registration Number: i3379
Summary:

      With the development of visual communication, images and video recordings are increasing and various sites are set up for sharing them. Drawing conclusions from these increasing perspectives leads to an increase in visual analysis and therefore artificial intelligence. Finding, counting, and listing of triangles formed by the intersection of the truths in the given images is important not only in solving the triangle finding game but also in revealing the triangular relations in the graphs. In this study Radon transformation was used to find the triangles in the image. The truths found by the radon transform are blurred after the inverse Radon transform is done. The blurred sub-images are processed with the original image to narrow the search area and obtain a fuzzy set list as each correct set. Here, an pixel belonging to a shape may belong to more than one coin or, in other words, more than one. Since the pixels in the intersection of the truths belong to more than one truth, it is necessary to make multiple determinations. Thus, the pixels belonging to only one line form the nodes (intersection region) with the edges belonging to more than one line. All edges have triple combinations, forming triangles if all their binary intersections are present.

Key Words: Radon transform, Peak detection, Windowed, Triangles in images.