KR100980298B1 - 모델링된 2차원 영상의 3차원 영상 변환 방법 - Google Patents

Abstract

본 발명은 모델링된 2차원 영상의 3차원 영상 변환 방법에 관한 것으로서, 2차원 영상의 도형정보를 오브젝트 단위로 입력받는 단계, 입력되는 오브젝트의 깊이에 따라 오브젝트들의 좌표를 변환하여 좌안 영상 좌표정보와 우안 영상 좌표정보를 생성하는 단계, 상기 생성된 좌안 영상 좌표정보 및 우안 영상 좌표정보를 이용하여 좌안 영상 및 우안 영상을 드로잉하는 단계 및 상기 생성된 좌안 영상과 우안 영상의 각 픽셀들을 교호적으로 배치하여 3차원 합성 영상을 생성하는 단계를 포함하는 것을 특징으로 한다.
상기와 같은 본 발명에 따르면 2차원 그래픽으로 구현된 모든 데이터 즉, 아이콘, 2차원 그래픽 영상, 2차원 비디오 영상, 애니메이션, 벡터 그래픽 등의 컨텐츠를 3차원 입체 영상으로 보여줄 수 있어 모델링된 영상 데이터도 입체 영상으로 시청이 가능한 효과가 있다.

Description

모델링된 2차원 영상의 3차원 영상 변환 방법{A Method For Trasnforming Modeled 2D Image To 3D Image}

본 발명은 2차원 영상을 3차원 영상으로 변환하는 방법에 관한 것으로서, 보다 상세하게는 모델링된 2차원 영상 데이터 즉, 오브젝트 간의 깊이 정보를 다르게 적용하여 아이콘, 벡터 그래픽 등의 데이터를 직접적으로 3차원 영상으로 변환할 수 있도록 하는 기술에 관한 것이다.

3D(3차원, 입체) 디스플레이란, 스테레오스코픽(stereoscopic) 기술을 적용하여 2차원 영상에 깊이 정보를 부가하고, 이 깊이 정보를 이용하여 관찰자가 3차원 영상의 깊이감 및 생동감을 느낄 수 있게 하는 기술이다.

3D 디스플레이 방식은 양안 시차 원리를 이용해 입체영상을 표시하는 것으로서, 좌측 영상과 우측 영상을 각각 분리한 후에 이를 동시에 디스플레이함으로써 관찰자가 3차원 영상으로 인식하도록 하는 것이다.

이러한 3D 디스플레이 방식은 크게 안경 방식과 무안경 방식으로 나누어지고, 안경방식에는 편광의 진동방향 또는 회전방향을 이용한 편광안경 방식과, 좌우 화상을 서로 전환시켜 가면서 교대로 통과시키는 액정셔터방식 등이 있고, 무안경식 방식에는 반원통형 렌즈를 배열한 렌티큘러판(lenticular plate)을 이용하는 렌티큘러(lenticular) 방식과, 좌우안에 해당하는 각각의 화상 앞에 세로격자 모양의 개구(Aperture)를 통하여 화상을 분리하여 관찰할 수 있게 하는 패러랙스(parallax) 방식 등이 있다.

그런데, 특수안경에 의한 입체화상 디스플레이 방식은 많은 인원이 입체영상을 즐길 수 있으나 , 별도의 편광안경 또는 액정 셔터 안경을 착용해야 하는 단점이 있어 최근에는 무안경 방식이 널리 이용되고 있으며 그 중 패러랙스-배리어(parallax barrier) 방식을 많이 채택하고 있다.

도 1은 종래의 패러랙스-배리어 방식의 3D 디스플레이 장치를 이용한 3차원 영상 구현 방법을 설명하기 위한 참조도이다.

도 1을 참조하면, 종래의 3D 디스플레이 장치는 다수의 제 1 화소(Lp)로 이루어진 좌안 영상과 다수의 제 2 화소(Rp)로 이루어진 우안 영상을 표시하는 영상 패널(100)과, 영상 패널(100)로부터 출사되는 빛이 투과하는 투광부(210)와 빛을 차광부(220)가 반복 배열된 배리어 패널(200)로 이루어진다.

이에 관찰자(300)는 배리어 패널(200)의 투광부(210)를 통해 영상 패널(100)에 구현된 영상을 보게 되는데, 관찰자(10)의 좌안과 우안은 동일한 투광부(210)를 투과한 좌안 영상과 우안 영상을 동시에 보게 된다. 즉, 도 1에서 좌안(L)은 영상패널(100)에서 좌안 영상에 대응하는 제 1 화소(Lp)를 보게 되고, 우안(R)은 영상패널(100)에서 우안 영상에 대응하는 제 2 화소(Rp)를 보게 되므로 입체감을 느끼게 된다.

이러한 패러랙스-배리어(parallax barrier) 방식을 이용하여 3차원 영상을 보기 위해서는 좌안 영상과 우안 영상을 각각 생성하여야 하는데, 기존의 2D 그래픽 영상을 3차원 입체 화면으로 변환하는 방법은 이미지 왜곡을 통한 방법이 대부분이다.

이미지 왜곡 방식은 영상의 좌측을 왜곡시켜 좌안 영상을 만들고 영상의 우측을 왜곡시켜 우안영상을 만들어 2개의 영상을 동시에 보는 경우 영상이 입체적으로 보이도록 하는 방식으로서, 이러한 방식에 의할 경우 그래픽 자체의 데이터가 왜곡될 뿐 아니라 아이콘이나 2D 그래픽 또는 벡터 그래픽 데이터를 직접적으로 3D로 변환할 수 없었음을 의미한다.

종래에는 그래픽 데이터 자체에서 3차원 변환이 어려우므로 디스플레이 버퍼 상에서 이미지상의 오브젝트를 추출하고 이를 양안 시차로 변환하여 사용해 왔다. 이러한 방법은 메모리 버퍼의 내용에서 특정 오브젝트를 추출하기가 어렵고 깊이(Depth) 정보를 알아내기가 어려울 뿐 아니라 그래픽 데이터에서는 불가능한 문제점이 있다.

또한 종래 방식에 의할 경우 메모리 접근 동작이 많고 아이콘과 같은 인공적으로 만들어진 2D 데이터를 자동으로 변환하기가 용이하지 않으며, 각 오브젝트 간 깊이 정보를 다르게 적용하는 것이 불가능하였다.

본 발명은 상기와 같은 문제점을 해결하기 위해 제안된 것으로서, 패스 기반 또는 2차원 그래픽 데이터의 정보를 양안의 시차로 계산된 위치에 각각 변환하여 각 픽셀에 대한 화면을 구현함으로써 2차원 그래픽으로 구현된 모든 데이터 즉, 아이콘, 2차원 그래픽 영상, 애니메이션, 벡터 그래픽 등의 컨텐츠를 3차원 입체 영상으로 보여줄 수 있도록 하는 것이다.

상기와 같은 목적을 달성하기 위한 본 발명의 일 측면에 따르면, 2차원 영상의 도형정보를 오브젝트 단위로 입력받는 단계, 입력되는 오브젝트의 깊이 정보에 따라 각 오브젝트를 상기 깊이 정보만큼 좌측 또는 우측으로 좌표를 이동시켜 좌안 영상 좌표정보와 우안 영상 좌표정보를 생성하는 단계, 상기 생성된 좌안 영상 좌표정보 및 우안 영상 좌표정보를 이용하여 좌안 영상 및 우안 영상의 스팬좌표를 생성하는 단계 및 상기 생성된 좌안 영상과 우안 영상의 각 픽셀들을 교호적으로 배치하여 3차원 합성 영상을 생성하는 단계를 포함하는 것을 특징으로 한다.

여기서, 상기 도형정보는 깊이 정보, 이동방향 정보, 디스플레이할 영상의 형태를 나타내는 포맷정보 및 경로 좌표 정보를 포함하는 것이 바람직하다.

또한, 상기 오브젝트의 변환된 좌표는

Pn(x) = if(P) Ps(x); else Ps(x+(LR*D))

Pn(y) = if(P) Ps(y+(LR*D)); else Ps(y)

(여기서, Pn(x), Pn(y)는 오브젝트의 변환될 좌표, Ps(x), Ps(y)는 오브젝트의 변환 전 좌표, P는 포맷정보, LD는 이동방향 정보, D는 깊이 정보임)

에 의해 결정되는 것이 보다 바람직하다.

또한, 좌안 영상 및 우안 영상의 스팬좌표를 생성하는 단계는 변환된 위치에서의 도형의 에지를 구성하는 셀들의 위치 좌표값을 추출하는 단계, 도형의 에지를 구성하는 셀들의 위치좌표를 메모리 어드레스 정보로 변환하여 Y좌표가 같은 셀의 좌표정보를 같은 라인에 그룹화하여 순차적으로 저장하는 단계, 라인별로 셀의 좌표정보를 추출하여 각 X좌표마다 해당 X좌표값을 갖는 셀이 있는지 여부를 유효비트로서 기록하는 단계 및 상기 유효비트를 참조하여 시작셀과 마감셀을 추출하여 스팬을 생성하는 단계를 포함하는 것이 더욱 바람직하다.

또한, 상기 좌안 영상 좌표정보와 우안 영상 좌표정보를 생성하는 단계는 오브젝터 단위로 입력되는 2차원 영상의 도형정보에 기초하여 도형의 에지를 구성하는 셀들의 위치 좌표값을 추출하는 단계, 도형의 에지를 구성하는 셀들의 위치좌표를 메모리 어드레스 정보로 변환하여 Y좌표가 같은 셀의 좌표정보를 같은 라인에 그룹화하여 순차적으로 저장하는 단계 및 입력되는 오브젝트의 깊이에 따라 Y축 정렬된 오브젝트들의 좌표를 변환하여 Y축 정렬된 좌안 영상 좌표정보와 우안 영상 좌표정보를 생성하는 단계를 포함하고, 상기 생성된 좌안 영상 좌표정보 및 우안 영상 좌표정보를 이용하여 좌안 영상 및 우안 영상의 스팬좌표를 생성하는 단계는 Y축 정렬된 좌안 영상 좌표정보와 우안 영상 좌표정보에서 라인별로 셀의 좌표정보를 추출하여 각 X좌표마다 해당 X좌표값을 갖는 셀이 있는지 여부를 유효비트로서 기록하는 단계 및 상기 유효비트를 참조하여 시작셀과 마감셀을 추출하여 스팬을 생성하는 단계를 포함하는 것도 가능하다.

이러한 경우 상기 도형정보는 깊이 정보, 이동방향 정보 및 경로 좌표 정보를 포함한다.

상기와 같은 본 발명에 따르면 2차원 그래픽으로 구현된 모든 데이터 즉, 아이콘, 2차원 그래픽 영상, 애니메이션, 벡터 그래픽 등의 컨텐츠를 3차원 입체 영상으로 보여줄 수 있어 모델링된 영상 데이터도 입체 영상으로 시청이 가능한 효과가 있다.

도 1은 LCD 패럴렉스 배리어를 이용한 입체 영상 표시장치의 원리를 도시한 도면이다.
도 2는 본 발명에 따른 2차원 영상의 3차원 변환장치의 구성을 도시한 블럭도이다.
도 3은 본 발명의 제 1 실시예의 좌표변환부에서 입력정보에 기초하여 좌표를 변환하여 양안 시차 패스 좌표를 출력하는 것을 도시한 것이다.
도 4는 좌안 영상과 우안 영상을 생성하는 원리를 도시한 개념도이다.
도 5는 본 발명의 제 1 실시예에서 픽셀합성부에서 입력정보에 기초하여 입체영상을 출력하는 것을 도시한 것이다.
도 6은 생성된 좌안 영상과 우안 영상을 합성한 합성영상의 일례를 도시한 것이다.
도 7은 본 발명의 제 1 실시예에 따라 2차원 그래픽 소스를 3차원 입체 영상으로 변환하는 과정을 도시한 것이다.
도 8은 본 발명의 제 2 실시예에 따라 2차원 그래픽 소스를 3차원 입체 영상으로 변환하는 과정을 도시한 것이다.
도 9는 본 발명의 제 2 실시예의 좌표변환부에서 입력정보에 기초하여 좌표를 변환하여 스팬 좌표를 출력하는 것을 도시한 것이다.

이하에서는 첨부된 도면을 참조하여 본 발명의 바람직한 실시예들을 상세하게 설명하기로 한다.

도 2는 본 발명에 따른 2차원 영상의 3차원 변환장치의 구성을 도시한 블럭도, 도 3은 본 발명의 제 1 실시예의 좌표변환부에서 입력정보에 기초하여 좌표를 변환하여 양안 시차 패스 좌표를 출력하는 것을 도시한 도면, 도 4는 좌안 영상과 우안 영상을 생성하는 원리를 도시한 개념도, 도 5는 본 발명의 제 1 실시예에서 픽셀합성부에서 입력정보에 기초하여 입체영상을 출력하는 것을 도시한 것, 도 6은 생성된 좌안 영상과 우안 영상을 합성한 합성영상의 일례를 도시한 것이다.

도 2에 도시된 바와 같이, 본 발명의 3차원 영상 변환장치는 좌안 좌표 변환부(1), 우안 좌표 변환부(2), 좌안 영상 드로잉부(3), 우안 영상 드로잉부(4) 및 픽셀 합성부(5)를 포함하여 구성된다.

영상 변환장치로 입력되는 도형 정보는 모델링된 2차원 영상 데이터로서 오브젝트 단위로 입력된다.

좌안 좌표 변환부(1)와 우안 좌표 변환부(2)는 입력되는 오브젝트의 깊이에 따라 오브젝트들의 좌표를 변환하여 좌안 영상 좌표정보와 우안 영상 좌표정보를 생성하는 것이다.

도 3을 참조하면, 좌표 변환부(1, 2)에는 오브젝트 단위로 영상 데이터가 입력되며, 입력되는 도형정보는 좌표가 고정된 기준 위치와 오브젝트 간의 거리를 나타내는 깊이 정보(D), 깊이 정보값에 따라 오브젝트를 이동시킬 방향을 정의하는 이동방향 정보(LR), 디스플레이 형태를 나타내는 포맷정보(P) 및 경로 좌표 정보(P_s(x,y))를 포함한다.

여기서, 도형정보에서 깊이 정보가 포함된 경우는 그래픽 소스 상에 깊이 정보를 포함하도록 하는 방법이며, 그래픽 소스 상에 깊이 정보가 포함되어 있지 않은 일반적인 경우에는 드로잉의 순서 정보에 따라 자동으로 깊이 정보를 유추하여 각각의 오브젝트 단위로 깊이감을 주어 입체감을 느끼도록 하는 것도 가능하다.

좌표 변환부(1,2)에 의해 오브젝트의 변환된 좌표는 다음의 수식에 의해 결정된다.

<수학식 1>

Pn(x) = if(P) Ps(x); else Ps(x+(LR*D))

Pn(y) = if(P) Ps(y+(LR*D)); else Ps(y)

여기서, Pn(x), Pn(y)는 오브젝트의 변환될 좌표, Ps(x), Ps(y)는 오브젝트의 변환 전 좌표, P는 포맷정보, LR은 이동방향 정보, D는 깊이 정보를 나타낸다. 만일, 포맷정보(P)가 0(X축)이고 이동방향이 좌측이면 Pn(y)는 Ps(y)로 변화가 없고, Pn(x)는 Ps(x+(LR*D)) 즉, 원래의 X좌표에서 오브젝트의 깊이값 만큼 좌측으로 이동하게 된다. 반대로, 포맷정보(P)가 1(Y축)이고 이동방향이 상측이면 Pn(x)는 Ps(x)로 변화가 없고, Pn(y)는 Ps(y+(LR*D)) 즉, 원래의 Y좌표에서 오브젝트의 깊이값 만큼 상측으로 이동하게 된다.

좌표 변환부(1,2)에 의한 오브젝트의 좌표 변환을 도 4의 개념도를 통해 설명한다. 예를 들어 입력되는 도형정보가 3개의 오브젝트의 패스 정보와 깊이 정보를 포함하는 경우, 각 오브젝트를 깊이 정보만큼 좌측 또는 우측으로 좌표를 이동하여 좌안 및 우안 영상을 생성하게 된다.

여기서, 깊이 정보는 좌표가 고정된 기준 위치를 0으로 정의할 때, 기준 위치보다 먼 오브젝트는 양의 값을, 기준 위치보다 가까운 오브젝트는 음의 값이 할당되고, 좌안 좌표 변환의 경우에는 양의 깊이를 갖는 오브젝트는 좌측으로 음의 깊이를 갖는 오브젝트는 우측으로 이동시키게 되며, 우안 좌표 변환은 좌안 좌표 변환과 반대의 형태로 수행된다.

좌안 영상 드로잉부(3)와 우안 영상 드로잉부(4)는 생성된 좌안 영상 좌표정보 및 우안 영상 좌표정보를 이용하여 좌안 영상 및 우안 영상을 드로잉하여 좌안과 우안 영상의 스팬 좌표를 생성하는 것으로서, 이에 대해서는 도 5에서 상세하게 설명하기로 한다.

픽셀 합성부(5)는 생성된 좌안 영상과 우안 영상의 각 픽셀들을 교호적으로 배치하여 3차원 합성 영상을 생성하여 입체 디스플레이 장치(6)로 전송하는 것으로서, 도 5에 도시된 바와 같이, 좌안 영상 드로잉부(3) 및 우안 영상 드로잉부(4)로부터 포맷정보(P), 좌안 및 우안 스팬 좌표정보가 입력되면, 포맷정보에 따라 해당 축방향으로 좌안 영상과 우안 영상의 각 픽셀들을 교호적으로 배치하게 된다.

만일, 포맷정보가 Y축 방향이면, 화면상의 짝수 좌표(P(x,y[even]))에는 좌안 영상의 짝수 좌표(Pl(x,y[even]))의 픽셀이 배치되고 화면상의 홀수 좌표에는 우안 영상의 홀수 좌표의 픽셀이 배치된다.

그리고, 포맷정보가 X축 방향이면, 화면상에서 X좌표가 짝수인 좌표에는 좌안 영상에서 X좌표가 짝수인 좌표의 픽셀이 배치되고 화면상에서 X좌표가 홀수인 좌표에는 우안 영상에서 X좌표가 홀수인 좌표의 픽셀이 배치된다.

도 5와 같은 방식으로 좌안 영상과 우안 영상을 합성한 합성영상의 일례가 도 6에 도시되어 있다.

이하에서는 도 7을 참조하여 2차원 그래픽 데이터의 도형정보를 이용하여 3차원 영상 데이터를 생성하는 과정을 설명한다. 본 실시예에서는 설명을 편의를 위하여 2차원 그래픽 데이터가 벡터 그래픽 데이터인 경우를 예시적으로 설명하기로 한다.

도 7을 참조하면, 꼭지점을 이루는 복수개의 기준점과 기준점 간의 연결정보(직선, 커브 등)가 벡터좌표로 기록된 도형 정보가 좌안 좌표 변환부(1) 및 우안 좌표 변환부(2)로 입력되면, 입력되는 오브젝트의 깊이에 따라 오브젝트들의 좌표를 변환하여 좌안 영상 좌표정보와 우안 영상 좌표정보를 생성한다.

생성된 좌안 및 우안 영상 좌표정보가 좌안 영상 드로잉부(3)로 입력되면, 우선, 좌표가 변환된 기준점과 이들 간의 연결정보에 기초하여 도형의 에지를 구성하는 셀의 위치좌표값을 추출한다. 즉, 좌안 셀 정보와 우안 셀 정보가 추출된다.

추출된 좌안 및 우안 셀의 위치 좌표값은 Y좌표가 같은 셀의 좌표정보들을 같은 라인으로 그룹화하여 각각 메인 메모리에 저장된다. 이로써 셀들은 Y축을 기준으로 순서적으로 정렬되어 저장되어 있으므로 별도의 Y 정렬 작업이 요구되지 않아 처리 시간이 단축된다.

이때, Y축 정렬과 동시에 Y좌표별 해당 셀 개수를 기록한 셀 프로파일 정보를 메모리에 기록하는 Y축 인덱싱 기능을 수행하여 X축 정렬시의 검색시간을 단축시키도록 하는 것이 바람직하다.

Y축 정렬이 이루어지면, 메모리에 저장되어 있는 Y축 정렬된 좌안 및 우안 셀의 위치좌표 정보를 각 라인(Y좌표)별로 읽어오면서 각 X좌표에 해당하는 셀이 존재하는 경우 해당 X좌표에 유효비트를 기록하여 Y축만으로 정렬된 각 셀들을 X축으로 정렬시키게 된다.

X축 정렬이 이루어지면, 하나의 처리 라인(Y좌표)마다 셀 프로파일 정보 및 X좌표별 유효비트 값을 참조하여 해당 라인에 위치하는 셀의 개수 및 각 셀의 X좌표를 독출하여 홀수번째 유효비트를 갖는 셀과 다음 셀 간을 연결하는 스팬을 생성하게 된다.

이와 같이, 좌안 스팬과 우안 스팬이 생성되면 이를 이용하여 픽셀 합성이 이루어지게 된다.

도 8은 본 발명의 제 2 실시예에 따라 2차원 그래픽 소스를 3차원 입체 영상으로 변환하는 과정을 도시한 것이다.

제 2 실시예는 좌안 영상 좌표와 우안 영상 좌표를 변환하기 전에 입력되는 도형의 기준점과 이들 간의 연결정보에 기초하여 도형의 에지를 구성하는 셀의 위치좌표값을 추출하고, 추출된 셀의 위치 좌표값을 Y좌표가 같은 셀의 좌표정보들을 같은 라인으로 그룹화하는 Y축 정렬이 수행되는 것이 제 1 실시예와 상이하다.

Y축 정렬이 된 후, Y축 정렬된 셀의 좌표값을 오브젝트의 깊이에 따라 좌표를 변환하여 Y축 정렬된 좌안 영상 좌표정보와 Y축 정렬된 우안 영상 좌표정보를 생성하게 되고, 생성된 좌안 및 우안 영상 좌표정보를 각각 X축 정렬한 후 스팬을 생성하게 된다.

제 2 실시예에 의할 경우에는 먼저 Y축 정렬을 실시한 후에 좌안과 우안 좌표 변환이 이루어지므로 제 1 실시예에서 좌안과 우안의 각각의 셀 정보를 추출하는 과정과 각각을 Y축 정렬하는 과정이 통합적으로 수행되므로 회로 구성이 보다 간단하게 되는 장점이 있다.

도 9는 본 발명의 제 2 실시예의 좌표변환부에서 입력정보에 기초하여 좌표를 변환하여 스팬 좌표를 출력하는 것을 도시한 것이다.

도 9에 도시된 바와 같이, 제 2 실시예에서는 오브젝트의 깊이 정보(D), 이동방향 정보(LR) 외에 Y축 정렬된 좌표값이 좌표변환부(1,2)로 입력된다. 즉, 제 2 실시예에서는 이미 Y축으로 좌표 정렬이 되어 있으므로 포맷 정보가 필요하지 않고, 좌표변환에 있어서도 y좌표는 고정되어 있고, x좌표만이 깊이정보 및 이동방향정보에 따라 이동되게 된다.

본 실시예에서 셀 정보를 Y축으로 정렬시킨 후 X축 정렬을 수행하는 것을 예시적으로 설명하였으나, 이와 반대의 경우 즉, X축으로 정렬시킨 후 Y축 정렬을 수행하도록 할 수도 있음은 당연한 것이다.

1 : 좌안 좌표 변환부 2 : 우안 좌표 변환부
3 : 좌안 영상 드로잉부 4 : 우안 영상 드로잉부
5 : 픽셀 합성부 6 : 입체 디스플레이장치

Claims (6)

1. 영상 변환장치에서 모델링된 2차원 영상을 3차원의 입체 영상으로 변환하는 방법에 있어서,
   2차원 영상의 도형정보를 오브젝트 단위로 입력받는 단계;
   입력되는 오브젝트의 깊이 정보에 따라 각 오브젝트를 상기 깊이 정보만큼 좌측 또는 우측으로 좌표를 이동시켜 좌안 영상 좌표정보와 우안 영상 좌표정보를 생성하는 단계;
   상기 생성된 좌안 영상 좌표정보 및 우안 영상 좌표정보를 이용하여 좌안 영상 및 우안 영상의 스팬좌표를 생성하는 단계; 및
   상기 생성된 좌안 영상과 우안 영상의 각 픽셀들을 교호적으로 배치하여 3차원 합성 영상을 생성하는 단계를 포함하는 것을 특징으로 하는 모델링된 2차원 영상의 3차원 영상 변환 방법.
   
2. 제 1 항에 있어서,
   상기 도형정보는
   깊이 정보, 이동방향 정보, 디스플레이할 영상의 형태를 나타내는 포맷정보 및 경로 좌표 정보를 포함하는 것을 특징으로 하는 모델링된 2차원 영상의 3차원 영상 변환 방법.
   
3. 제 2 항에 있어서,
   상기 오브젝트의 변환된 좌표는
   Pn(x) = if(P) Ps(x); else Ps(x+(LR*D))
   Pn(y) = if(P) Ps(y+(LR*D)); else Ps(y)
   (여기서, Pn(x), Pn(y)는 오브젝트의 변환될 좌표, Ps(x), Ps(y)는 오브젝트의 변환 전 좌표, P는 포맷정보, LR는 이동방향 정보, D는 깊이 정보임)
   에 의해 결정되는 것을 특징으로 하는 모델링된 2차원 영상의 3차원 영상 변환 방법.
   
4. 제 1 항에 있어서,
   상기 좌안 영상 및 우안 영상의 스팬 좌표를 생성하는 단계는
   변환된 위치에서의 도형의 에지를 구성하는 셀들의 위치 좌표값을 추출하는 단계;
   도형의 에지를 구성하는 셀들의 위치좌표를 메모리 어드레스 정보로 변환하여 Y좌표가 같은 셀의 좌표정보를 같은 라인에 그룹화하여 순차적으로 저장하는 단계;
   라인별로 셀의 좌표정보를 추출하여 각 X좌표마다 해당 X좌표값을 갖는 셀이 있는지 여부를 유효비트로서 기록하는 단계; 및
   상기 유효비트를 참조하여 시작셀과 마감셀을 추출하여 스팬을 생성하는 단계를 포함하는 것을 특징으로 하는 모델링된 2차원 영상의 3차원 영상 변환 방법.
   
5. 제 1 항에 있어서,
   상기 좌안 영상 좌표정보와 우안 영상 좌표정보를 생성하는 단계는
   오브젝터 단위로 입력되는 2차원 영상의 도형정보에 기초하여 도형의 에지를 구성하는 셀들의 위치 좌표값을 추출하는 단계;
   도형의 에지를 구성하는 셀들의 위치좌표를 메모리 어드레스 정보로 변환하여 Y좌표가 같은 셀의 좌표정보를 같은 라인에 그룹화하여 순차적으로 저장하는 단계; 및
   입력되는 오브젝트의 깊이에 따라 Y축 정렬된 오브젝트들의 좌표를 변환하여 Y축 정렬된 좌안 영상 좌표정보와 우안 영상 좌표정보를 생성하는 단계를 포함하고,
   상기 생성된 좌안 영상 좌표정보 및 우안 영상 좌표정보를 이용하여 좌안 영상 및 우안 영상의 스팬좌표를 생성하는 단계는
   Y축 정렬된 좌안 영상 좌표정보와 우안 영상 좌표정보에서 라인별로 셀의 좌표정보를 추출하여 각 X좌표마다 해당 X좌표값을 갖는 셀이 있는지 여부를 유효비트로서 기록하는 단계; 및
   상기 유효비트를 참조하여 시작셀과 마감셀을 추출하여 스팬을 생성하는 단계를 포함하는 것을 특징으로 하는 모델링된 2차원 영상의 3차원 영상 변환 방법.
6. 제 5 항에 있어서,
   상기 도형정보는
   깊이 정보, 이동방향 정보 및 경로 좌표 정보를 포함하는 것을 특징으로 하는 모델링된 2차원 영상의 3차원 영상 변환 방법.

Images