거리 변환
Distance transform |
거리 지도 또는 거리 필드라고도 하는 거리 변환은 디지털 이미지를 파생한 표현이다.이 용어의 선택은 초기 이미지가 다른 표현으로 변형되는지, 아니면 단순히 추가 지도나 필드를 부여받는지 등 문제의 객체에 대한 관점에 따라 달라진다.
점이 형상의 안쪽인지 바깥쪽인지 구분하는 것이 중요한 경우 거리 필드도 서명할 수 있다.[1]
지도는 영상의 각 픽셀에 가장 가까운 장애물 픽셀까지의 거리를 표시한다.장애물 픽셀의 가장 일반적인 유형은 이진 영상의 경계 픽셀이다.이진 이미지에서 Chebyshev 거리 변환의 예는 이미지를 참조하십시오.
일반적으로 변환/맵은 선택한 메트릭으로 검증된다.예를 들어, 기본 측정 기준이 맨해튼 거리인 경우 맨해튼 거리 변환에 대해 언급할 수 있다.일반적인 메트릭은 다음과 같다.
이러한 서로 다른 거리 메트릭에 대한 거리 변환을 계산하기 위한 몇 가지 알고리즘이 있지만, 정확한 유클리드 거리 변환(EEDT)의 계산은 이미지 그리드에서 계산된 경우 특별한 처리가 필요하다.[2]
응용 프로그램으로는 디지털 이미지 처리(예: 흐릿한 효과, 골격화), 로봇공학에서의 동작 계획, 태아 유전자 검사를 위한 의료 이미지 분석, 그리고 심지어 병적 발견까지 있다.[3] 예를 들어 밸브 연구자가 GPU 가속 글꼴 평활을 위해 균일하게 샘플링된 서명 거리 필드를 사용했다.[4]
서명된 거리 필드는 (3D) 솔리드 모델링에도 사용할 수 있다.일반적인 GPU 하드웨어에서 렌더링하려면 예를 들어 행군 큐브 알고리즘에 의해 다각형 메쉬로 변환해야 한다.[5]
참고 항목
참조
- ^ http://www.merl.com/publications/docs/TR2000-15.pdf[bare URL PDF]
- ^ 티스트루츠:거리 변환 및 계산.2021년 6월, TECH/2021/06, arXiv:2106.03503v1, https://arxiv.org/abs/2106.03503
- ^ http://www.theoryofcomputing.org/articles/v008a019/v008a019.pdf[bare URL PDF]
- ^ Green, Chris (2007). "Improved alpha-tested magnification for vector textures and special effects". ACM SIGGRAPH 2007 Courses on - SIGGRAPH '07. p. 9. CiteSeerX 10.1.1.170.9418. doi:10.1145/1281500.1281665. ISBN 9781450318235. S2CID 7479538.
{{cite book}}:누락 또는 비어 있음title=(도움말) - ^ Ghostarchive 및 Wayback Machine에 보관:
- ^ R. Kimmel, N. Kiryati, A. M. Bruckstein.거리 지도 및 가중 거리 변환수학적 이미징 및 비전 저널 컴퓨터 비전의 위상과 기하학에 관한 특별호, 6:223-233,1996.
외부 링크
- Felzenszwalb 및 Huttenlocher에 의한 C++의 고속 거리 변환
- CVonline의 Distance Transform 자습서
- 고속 정밀 유클리드 거리 변환 알고리즘 조사
- AI에 거리 매핑 사용
- Henry Kwong의 Distance Transforms와 Richard Scott의 Dynamic Step Distance Project.
- Mathematica의 형태학적 거리변환 함수
- Mathematica의 형태학적 InverseDistanceTransform 함수
- 거리 변환을 선형 시간으로 계산하기 위한 일반 알고리즘 [1]
