컴퓨터 비전을 위한 다중 시점 기하학 (카메라를 위한 수학 | 2 판)
Description
여러 개의 카메라를 이용해 삼차원 물체를 촬영한 후, 여러 이미지로부터 삼차원 물체를 역으로 복원하는 문제를 다루는 책이다. 카메라 이미지 하나에 관한 기하학인 사영기하학을 설명하고 이중 시점, 삼중 시점, 사중 시점의 기하학을 소개한 후에 이를 이용해 실제로 삼차원 물체를 복원하는 알고리듬을 제시한다. 디지털 카메라의 비용이 저렴한 현재, 이런 문제를 효율적으로 해결하면 유용할 많은 응용 분야가 있기 때문에 컴퓨터 비전을 전공하는 연구자에게 좋은 책이다.

◈ 이 책의 구성 ◈

총 6개의 부로 구성돼 있으며 7개의 짧은 부록이 있다. 각 부에서 새로운 기하학적 관계를 소개한다. 배경에 대한 호모그래피(homography), 단일 시점에 대한 카메라 행렬, 이중 시점에 대한 기본 행렬, 삼중 시점에 대한 삼중 초점 텐서, 사중 시점에 대한 사중 초점 텐서다. 각각의 경우에 대해 관계, 속성 및 응용을 설명하는 장과 이미지 측정에서 추정하는 알고리듬을 설명하는 장이 있다. 추정 알고리듬은 간단하고 저렴한 접근 방식부터 현재 가장 좋은 것으로 여겨지는 최적의 알고리듬에 이르기까지 다양하게 설명한다.

0부: 배경. 0부는 다른 부에 비하면 지침서에 해당한다. 2차원 공간과 3차원 공간의 사영 기하학의 (이상점(ideal point)과 절대 원뿔 곡선과 같은) 중요한 개념을 소개한다. 사영기하학을 어떻게 표현하고 조작하고 추정하는지 그리고 원근 왜곡을 제거하기 위해 평면의 이미지를 수정하는 것과 같은 컴퓨터 비전의 다양한 목표와 어떻게 관련되는지를 설명한다.

1부: 단일 시점 기하학. 3차원 공간에서 2차원 이미지로의 원근 사영을 모델링하는 다양한 카메라를 정의하고 구조를 탐구한다. 보정 대상을 이용하는 기존 기술의 추정과 소실점(vanishing point) 및 소실선(vanishing line)을 이용하는 카메라 보정을 설명한다.

2부: 이중 시점 기하학. 2부에서는 카메라 두 개의 등극 기하학, 이미지 간의 점대응에서 사영 재구성, 사영 모호성을 해결하는 방법, 최적 삼각 측량, 평면을 통한 사진 간의 전송을 설명한다.

3부: 삼중 시점 기하학. 카메라 세 개의 삼중 초점 기하학을 설명한다. 사진 두 개에서 세 번째 사진으로 점대응과 선대응으로 전송하기, 점과 선대응에서 형상 계산과 카메라 행렬의 검색을 포함한다.

4부: N-시점. 4부의 목적은 두 가지다. 우선, 삼중 시점 기하학을 사중 시점으로 (부분적으로) 확장해 N-시점에 적용할 수 있는 추정 방법을 설명한다. 토마시(Tomasi)와 카나드(Kanade)의 인수분해 알고리듬을 이용해 여러 이미지에서 구조와 움직임을 동시에 계산하 는 것을 소개한다. 그리고 3부에서 다뤘지만 공통성을 강조해 좀 더 심도 있게 이해할 수 있는 주제를 다룬다. 예컨대 대응과 자동 보정 및 모호함에 대한 다중선형 시점 제약 조건(Multi-Linear View Constrints)을 유도한다.

부록. 텐서, 통계학, 매개변수 추정, 선형 대수와 행렬 대수, 반복 추정법, 성긴 행렬(Sparse Matrix)의 역행렬과 특별한 사영변환에 대해 설명한다.
저자

리차드하틀리,앤드류지서만

RichardHartley
호주국립대학교의교수이며,캔버라에있는호주국립정보통신기술연구소의특훈연구원이다.주연구분야는컴퓨터비전이다.

목차

1장.소개-다중시점기하학둘러보기
__1.1소개-어디서나볼수있는사영기하
__1.2카메라사영
__1.3다중시점에서재구성
__1.4삼중시점기하학
__1.5사중시점기하학과n개의장면재구성
__1.6전송
__1.7유클리드재구성
__1.8자동보정
__1.9성과I:3차원그래픽모델
__1.10성과II:비디오증강


0부.배경:사영기하학,변형과추정
2장.2차원의사영기하학과변환
__2.1평면기하학
__2.22차원사영평면
__2.3사영변환
__2.4변환계층
__2.51차원사영기하학
__2.6사영면의위상수학
__2.7이미지에서아핀변환과거리속성의복원
__2.8원뿔의추가속성
__2.9고정점과고정선
__2.10나가면서


3장.3차원사영기하학과변환
__3.1점과사영변환
__3.2평면,선,이차곡면의표현과변환
__3.3꼬인삼차곡선
__3.4변환계층
__3.5무한면
__3.6절대원뿔
__3.7절대쌍대이차곡선
__3.8나가면서


4장.2차원사영변환의추정
__4.1직접선형변환(DLT)알고리듬
__4.2여러가지비용함수
__4.3통계적비용함수와최대우도추정
__4.4변환불변성과정규화
__4.5반복최소화방법
__4.6알고리듬의실험적비교
__4.7탄탄한추정
__4.8단응사상의자동계산
__4.9나가면서


5장.알고리듬평가와오차분석
__5.1성능의한계
__5.2추정된변환의공분산
__5.3공분산의몬테카를로추정
__5.4나가면서


1부.카메라기하학과단일시점기하학

6장.카메라모델
__6.1유한카메라
__6.2사영카메라
__6.3무한카메라
__6.4다른카메라모델
__6.5나가면서


7장.카메라행렬?의계산
__7.1기본방정식
__7.2기하오류
__7.3제한된카메라추정
__7.4방사형왜곡
__7.5나가면서


8장.단일시점형상의추가사항
__8.1평면,선,원뿔에서사영카메라의동작
__8.2매끄러운표면이미지
__8.3이차곡면에대한사영카메라의동작
__8.4카메라중심의중요성
__8.5카메라보정과절대원뿔의이미지
__8.6소실점과소실선
__8.7아핀3차원측정과재구성
__8.8단일시점에서카메라보정?결정
__8.9단일시점재구성
__8.10보정원뿔
__8.11나가면서


2부.이중시점기하학

9장.등극기하학과기본행렬
__9.1등극기하학
__9.2기본행렬?
__9.3특별한운동에서발생하는기본행렬
__9.4기본행렬의기하학적표현
__9.5카메라행렬찾기
__9.6필수행렬
__9.7나가면서

10장.카메라와구조의3차원재구성
__10.1복원방법개요
__10.2재구성의모호함
__10.3사영재구성정리
__10.4계층적재구성
__10.5정답값을사용하는직접재구성
__10.6나가면서


11장.기본행렬?의계산
__11.1기본방정식
__11.2정규화된8점알고리듬
__11.3대수적최소화알고리듬
__11.4기하거리
__11.5알고리듬의실험적평가
__11.6?의자동계산
__11.7?계산의특별한경우
__11.8다른객체의대응
__11.9퇴화
__11.10?계산의기하학적해석
__11.11등극선들의포락선
__11.12이미지교정
__11.13나가면서


12장.구조계산
__12.1문제설명
__12.2선형삼각측량법
__12.3기하오차비용함수
__12.4샘프슨근사(1차기하보정)
__12.5최적해
__12.6추정한3차원점의확률분포
__12.7직선재구성
__12.8나가면서


13장.장면평면과단응사상
__13.1주어진평면의단응사상과그반대의경우
__13.2?와이미지대응이주어질때단응사상이유도하는평면
__13.3평면이유도하는단응사상에서?의계산
__13.4무한단응사상?∞
__13.5나가면서


14장.아핀등극기하학
__14.1아핀등극기하학
__14.2아핀기본행렬
__14.3두이미지의점대응에서?A의추정
__14.4삼각측량
__14.5아핀재구성
__14.6네케르반전과박육조(薄肉彫)
__14.7운동의계산
__14.8나가면서


3부.삼중시점기하학

15장.삼중초점텐서
__15.1삼중초점텐서의기본기하학
__15.2삼중초점텐서와텐서표기법
__15.3전송
__15.4세시점에대한기본행렬
__15.5나가면서


16장.삼중초점텐서T의계산
__16.1기본방정식
__16.2정규화된선형알고리듬
__16.3대수적최소화알고리듬
__16.4기하거리
__16.5알고리듬의실험적평가
__16.6T의자동계산
__16.7T계산의특수한경우
__16.8나가면서


4부.N개시점기하학

17장.N-선형성과다중시점텐서
__17.1이중선형관계
__17.2삼중선형관계
__17.3사중선형관계
__17.4면4개의교차점
__17.5셈법논리
__17.6독립방정식의개수
__17.7방정식선택
__17.8나가면서


18장.N-시점계산방법
__18.1사영재구성-뭉치조정
__18.2아핀재구성-분해알고리듬
__18.3비강체분해
__18.4사영분해
__18.5평면을사용한사영재구성
__18.6시퀀스에서재구성
__18.7나가면서


19장.자동보정
__19.1소개
__19.2대수적체계와문제서술
__19.3절대이중이차곡면을이용한교정
__19.4크루파방정식
__19.5계층화된해
__19.6회전카메라에서보정
__19.7평면에서자동보정
__19.8평면운동
__19.9단일축회전-턴테이블운동
__19.10스테레오장비의자동보정
__19.11나가면서


20장.쌍대성
__20.1칼슨-바인스할쌍대성
__20.2축약재구성
__20.3나가면서


21장.카이렐러티
__21.1준아핀변환
__21.2카메라앞면과뒷면
__21.33차원점집합
__21.4준아핀재구성의계산
__21.5카이렐러티에대한변환의영향
__21.6방향
__21.7카이럴부등식
__21.8세번째시점에서보이는점들
__21.9점사이의위치
__21.10나가면서


22장.퇴화구성
__22.1카메라후방교회
__22.2이중시점에서퇴화
__22.3칼슨-바인스할쌍대성
__22.4삼중시점의임계구성
__22.5나가면서

5부.부록
__A1텐서표기법
__A2가우스(노말)와χ²분포
__A3모수추정
__A4행렬의성질과분해
__A5최소제곱의최소화
__A6반복추정법
__A7특수평면사영변환

출판사 서평

◈옮긴이의말◈

대학시절의나는학교가있는대전에서고향인대구사이를기차로왕래했다.경부선기차는구름도쉬어간다는험준한추풍령고개를넘어갔다.창가풍경은산뿐이었다.그런데자세히관찰하니가까이있는산이더빨리뒤로가고멀리있는산은앞으로가는것처럼보였다.한참고민끝에이런현상은어두운밤에보름달이움직이는나를따라오는것처럼느껴지는것과같음을깨달았다.가까이있는것은뒤로가고멀리있는것은앞으로가므로중간어디쯤에고정점이있을것같았고이것을계산하는방법을나름고민했다.
이런고민에해답을주는것이사영(그림자)기하학이다(이책내용중에여기에대한해답이있으며고민했던고정점은존재하지않는다).르네상스시대에화가들이3차원물체를2차원평면에더사실적으로표현하기위해원근법에대한연구가활발해지면서사영기하학의기본원리는정립됐지만19세기초에본격적으로정립됐다.그후로,최근에필즈상을수상한허준이교수의전공분야인대수기하학으로발전하게된다.
사영은유럽사상에오랜뿌리를갖고있다.칸트의인식론이나오기전까지플라톤의동굴의비유에서우리가관찰할수있는것은실체의사영에불과하다는생각이널리퍼져있었다.이것은형이상학적인비유에불과하지만실세계에서비슷한것이발견됐다.양자역학에서물체의정확한위치는알수없고관찰할수있는것은실제물체의확률적사영이라는것이다.실제로반물질을예측해노벨물리학상을받은영국의디랙은양자역학을연구할때학부시절에잠깐심취했던사영기하학이많은도움이됐다고언급했다.이책은여기에서한걸음더나아가는문제를고민한다.같은물체를동시에여러카메라로촬영했을때여러개의사진에서3차원형상을어떻게복원할수있을까?디지털카메라의비용이저렴하기에좋은알고리듬이개발되면응용할수있는분야가무궁무진해많은연구가활발하게진행되고있는분야이다.
이책은사영기하학의기초에서시작해이중시점,삼중시점,다중시점기하학으로설명을진행한다.기하학에대한기초를다지고또수치계산에서발생하는어쩔수없는노이즈를다루는알고리듬에대해서매우자세히설명하고있어서컴퓨터비전관련엔진을개발하는연구자에게많은도움이될것으로기대한다.학부에서수학을전공했지만당시에는비유클리드기하학에대한강의가없어서이렇게다양하게응용할수있는사영기하학을책을번역하면서알게됐다.번역하는동안기하학의위력을실감하며흥미진진하게작업할수있었다.