디지털 직선 구간의 최대 길이와 이산 기하 추정기의 수렴성
본 논문은 디지털 직선 구간(DSS)의 최대 구간 길이와 개수에 대한 상한·하한을 정량화하고, 이를 통해 DSS 기반 곡률 추정기가 기존 수렴 가정(Hypothesis 41)을 만족하지 않음을 증명한다. 디지털 볼록 다각형, 연속분수, 무작위 다면체 이론을 활용해 이산 기하 추정기의 수렴 가능성을 재평가한다.
저자: F. De Vieilleville (LaBRI), Jacques-Olivier Lachaud (LaBRI), F. Feschet (LLAIC1)
본 연구는 디지털 이미지에서 연속적인 곡선을 직접 알지 못한 채, 오직 픽셀화된 형태만을 이용해 기하학적 특성을 추정하는 이산 기하 추정기의 수렴 문제를 다룬다. 특히, 디지털 직선 구간(Digital Straight Segment, DSS)의 최대 구간(maximal DSS)에 초점을 맞추어, 그 개수와 길이의 성장률을 정량적으로 분석하고, 이러한 결과가 기존에 제안된 곡률 추정기의 수렴 가정에 어떤 영향을 미치는지를 검증한다.
1. **기본 정의와 이론적 배경**
- 4‑연결 디지털 경계 C를 기준으로, 표준선(ax‑by∈
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기