Skip to main content
Back to Projects

B.Sc. thesis · Graded 1.4 · 2025

Bachelor Thesis: Spatial Knowledge Graphs

Generating OWL knowledge graphs from object-detection output and evaluating how graph structure, format, and model size affect spatial question answering. Graded 1.4.

  • Python
  • owlready2
  • RDF and OWL
  • DeepSeek, Llama, and Qwen
  • SSD Object Detection
  • Git
1.4
Final Grade
4
LLMs Evaluated
960
Answers Reviewed

My thesis connects object detection with symbolic spatial reasoning. The generator turns bounding-box CSV data into OWL-compliant knowledge graphs, derives relations such as above, left of, and inside, and supports both single- and multi-camera inputs. I evaluated ten graph variants in OWL and plain triples across four language models.

Problem

Object detectors identify components and bounding boxes, but their output does not directly tell a maintenance assistant how those components relate to one another. Building that spatial knowledge layer by hand would be slow and tied to a specific machine.

Approach

Designed a deterministic pipeline that reads detected objects and pixel coordinates, derives spatial relations with geometric rules, and writes OWL ontologies with owlready2. For several camera views, it can either retain perspective-specific instances or summarize matching components into a smaller combined graph.

Outcome

Generated and evaluated ten graph structures in two formats, producing 960 model answers across DeepSeek-R1, DeepSeek-V3, Llama 3.1 8B, and Qwen 2.5 3B. The results showed that graph complexity and serialization strongly affect smaller models; the thesis and defense received a grade of 1.4.

Architecture

The Python pipeline reads object-detection CSV files, calculates bounding-box centers, and applies threshold-based rules for vertical, horizontal, and containment relations. owlready2 serializes the result as OWL, while a statement generator produces a compact triple-text alternative. Both formats were tested across single-view, multi-view, and summarized graph variants.

Highlights

Geometric Relation Extraction

Algorithms that derive above, below, left-of, and inside-of relations from pixel coordinates.

Multi-Camera Variants

Preserves separate camera perspectives or summarizes repeated components into a more compact graph.

Ten Graph Models

Compares implicit and explicit relations, coordinates, single views, multiple views, and summarized views.

Controlled Evaluation

Reviews 960 answers for correctness and completeness across OWL files and plain triples.

Timeline

  1. Literature and Concept

    Surveyed the state of the art in Semantic Web architectures and object detection.

  2. Pipeline Development

    Built the Python generator and the spatial relationship extraction algorithms.

  3. Evaluation and Submission

    Finished the quantitative LLM evaluation and submitted the thesis at TU Dresden.

  4. Defense

    Defended the thesis at TU Dresden; final grade 1.4.

Gallery

Swipe or open to view

01 / 03