A 3D topological tracking system for augmented reality

Ercan, Münir
Augmented Reality (AR) has become a popular area in computer Science where research studies and technological innovations are extensive. Research in AR first began in the early 1990s and thenceforth, a number of di erent tracking algorithms and methods have been developed. Tracking systems have a critical importance for AR and marker based vision tracking systems became the mostly used tracking systems due to their low cost and ease of use. Basically, marker systems consist of special patterns that are placed in the environment and detected by simple cameras. In this thesis, we propose a new marker system based on topological tracking where markers are detected and identified using their topology trees. In our proposed marker system, we create topology trees of markers as region adjacency graphs that are obtained from binary images of the markers. Similarly, camera frames are also converted into binary images and corresponding topology trees are created. We used left heavy depth sequences as the canonical convention for the topology trees. For marker tracking, we used a simplified version of subgraph isomorphism algorithm that searches marker topology trees in a frame topology tree. Finally, we tested our proposed system for performance in using spatially distinct marker parts; occlusion resolving; detection rate with respect to marker size, camera-marker angle, false positive marker detection; performance with respect marker library size. Our system achieved 90% marker detection success with 50 pixels marker size and an average of 1.1 false positive marker detection in ten di erent test videos. We made all tests in comparison with the widely used ARToolkit library. Our system surpasses the ARToolkit library for all tests performed. In addition, our system enables spatially distinct placement of marker parts and permits occlusion unless the topology of the marker is not corrupted, but the ARToolkit library does not have these features.


A script based modular game engine framework for augmented reality applications
Kuru, Muhammed Furkan; Can, Tolga; Department of Computer Engineering (2009)
Augmented Reality (AR) is a technology which blends virtual and real worlds. The technology has various potential application domains such as broadcasting, architecture, manufacturing, and entertainment. As the tempting developments in AR technology continues, the solutions for rapid creation of AR applications become crucial. This thesis presents an AR application development framework with scripting capability as a solution for rapid application development and rapid prototyping in AR. The proposed AR fra...
Efficient index structures for video databases
Açar, Esra; Yazıcı, Adnan; Department of Computer Engineering (2008)
Content-based retrieval of multimedia data has been still an active research area. The efficient retrieval of video data is proven a difficult task for content-based video retrieval systems. In this thesis study, a Content-Based Video Retrieval (CBVR) system that adapts two different index structures, namely Slim-Tree and BitMatrix, for efficiently retrieving videos based on low-level features such as color, texture, shape and motion is presented. The system represents low-level features of video data with ...
Execution of distributed database queries on a HPC system
Önder, İbrahim Seçkin; Coşar, Ahmet; Department of Computer Engineering (2010)
Increasing performance of computers and ability to connect computers with high speed communication networks make distributed databases systems an attractive research area. In this study, we evaluate communication and data processing capabilities of a HPC machine. We calculate accurate cost formulas for high volume data communication between processing nodes and experimentally measure sorting times. A left deep query plan executer has been implemented and experimentally used for executing plans generated by ...
A web service based trust and reputation system for transitory collaboration formation in supply chains
Taşyurt, İbrahim; Doğaç, Asuman; Department of Computer Engineering (2009)
Today, advancements in the information technologies increased the significance of electronic business in the world. Besides the numerous advantages provided by these advancements, competition has also increased for the enterprises. In this competitive environment, companies have to access information faster and response to the changes quickly. In a supply chain, it is a highly possible that one of the partners may defect in providing its services. When these exceptional cases occur, the pending parties have...
A migration management framework proposal for cobol/cics based mainframes
Kaplan, Halil; Doğru, Ali Hikmet; Department of Computer Engineering (2010)
Today, mainframes contain a considerable portion of business applications worldwide. It is estimated that the current inventory of production COBOL running on mainframes is 150 to 200 billion lines of code. Despite the efforts to change within the mainframe environment, these mainframes, nowadays, face major problems for host organizations due to a combined set of financial, business related, technical and organizational problems. Moreover, the factors like diminishing resources (COBOL programmers), lack of...
Citation Formats
M. Ercan, “A 3D topological tracking system for augmented reality,” M.S. - Master of Science, Middle East Technical University, 2010.