컴퓨터 비전을 위한 다중 시점 기하학 2/e : 카메라를 위한 수학

컴퓨터 비전을 위한 다중 시점 기하학 2/e : 카메라를 위한 수학

$65.00
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)
오스트레일리아국립대학교의교수이자캔버라의NICTA(호주국립정보통신기술연구소)연구원이다.주로컴퓨터비전을연구하고있다.

저자:앤드류지서만(AndrewZisserman)
선더랜드대학교(SunderlandPolytechnic)에서MathematicalTripos파트III와이론물리학의박사학위를받았다.

역자:추정호
KAIST에서수학과기계공학을공부하고이론유체역학으로박사학위를받았다.증권사에서퀀트로서금융공학분야의일을하고있으며,클라우드컴퓨터를금융권에도입했고세계인명사전에등재됐다.현실세계를수학으로모델링한후에컴퓨터로시뮬레이션하는것을좋아한다.양자컴퓨터,인공지능,음악수학,게임이론에관심이많다.삭막한정서를보완하고자피아노를연습하고굳은몸을풀기위해단전호흡을하고있다.

목차

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특수평면사영변환

출판사 서평

이책의구성

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

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

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

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

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

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

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

추천의글

“컴퓨터비전의연구는그동안실용적이며이론적으로도뛰어난성공을거두었다.
실용적인측면에서한가지예를들면컴퓨터비전기술을사용해일반도로또는험한지형에서자동차와트럭과같은차량을안내할수있는가능성이수년전유럽과미국,일본에서입증됐다.이를위해서는매우정교한실시간3차원동적장면분석기능이필요하다.오늘날자동차회사들은이러한기능들을점점사용하고있다.
이론적측면에서기하컴퓨터비전(GeometricComputerVision)이라고부를수있는영역에서몇가지놀라운진전이이루어졌다.이것은물체모양과카메라매개변수의함수로서다른시점에서볼때물체의모양이바뀌는방식에대한설명을포함한다.이러한성과는기하학의고전분야와최신이론을포함하는매우정교한수학을사용하지않고는달성하지못했을것이다.이책은특히세계의물체이미지사이에존재하는복잡하고아름다운기하학적관계를다룬다.이러한관계를분석하는것은그자체로중요하다.이는외형(appearance)에대한설명을하려는과학의목표중하나이기때문이다.또한이런이해를통해개발할수있는애플리케이션이무궁무진하기에분석은중요하다.
이책의저자들은기하컴퓨터비전분야의선구자이자전문가다.이들은매우도전적인일을성공적으로해냈다.근간이되는기하학개념을이해하는데필요한수학을간단하고쉽게접근할수있는방식으로전달했고,이들과전세계의다른연구자들이얻은결과를매우광범위하게포함했으며,노이즈가있는이미지측정과기하학의상호작용을분석했고,이러한이론적결과를알고리듬형식으로표현해컴퓨터코드로쉽게변환할수있도록많은실례를제시했고,개념을설명하고이론의적용범위를보여주는많은예들을제시했다.”
—올리비에포즈하(OlivierFaugeras)

“저자들은다중시점기하학의주류에있는중요한,고전적인것과현대적인기술들을명쾌하고일관성있게설명한다.다중시점기하학의전통적인것과현대적인기술의이론적인배경에관심이있는독자에게적극적으로이책을추천한다.”
—컴퓨팅리뷰(computingreview)

“이책은어려운개념을명쾌하게설명하고,이를사용하기위해필요한수식을소개한다.이론과그에따른결과를독자들이이해하고구현하기쉬운방식으로설명한다.이러한내용들이잘정리돼있으며참고문헌을찾아보기쉬우며,(조금더추가되면더유용할)좋은예와유용한노트,각장의끝에연습문제를제공한다.명쾌한접근법과설명으로,강의나이분야에관심있는연구자들에게참고문헌으로활용하기에도이상적이다.”
—BMVANews

지은이의말

컴퓨터비전분야에서기본으로고민하는문제는주어진다중이미지를이용해현실의장면을재현하는것이다.이문제를해결하려면사영기하학과사진측량법을이용하면된다.이책에서는기하학적원리,카메라사영행렬,기본행렬,삼중초점텐서를이용한대수적표현을다룬다.주어진다중이미지에서장면을재현하며,이러한이론과계산방법론을실제예를통해살펴본다.개정판에서는중요한개념에대해최신사례와부록을통해더자세히설명한다.그리고1판이후에나타난주요연구를추가했다.이책을읽는데필요한배경지식에대해서도상세히설명하고있어,선형대수학과기본수치해석학을알고있다면이책을통하여사영기하학과추정알고리듬을이해하고직접구현할수있을것이다.

옮긴이의말

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