# Development of a Tracklet Extraction Engine

Source: [Development of a Tracklet Extraction Engine](<https://www.sota2.com/research/paper/68fa41a01e209131ce8fc4af>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T03:23:06.797Z

Authors: Ryou Ohsawa

Published: 2021-09-19T05:40:53.000Z

## Abstract

An efficient algorithm is required to extract moving objects (asteroids, satellites, and space debris) from enormous data with advances in observational instruments. We have developed an algorithm, tracee, to swiftly detect points aligned as a line segment from a three-dimensional space. The algorithm consists of two steps; First, construct a k-nearest neighbor graph of given points, and then extract colinear line segments by grouping. The proposed algorithm is robust against distractors and works properly even when line segments are crossed. While the algorithm is originally developed for moving object detection, it can be used for other purposes.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2109.09064>)

[PDF](<https://arxiv.org/pdf/2109.09064.pdf>)
