Abstract:
본 발명은 지각적 인식이 가능한 3차원 형상의 기술방법과 이를 이용한 3차원 그래픽 모델의 데이터베이스 검색 방법 및 장치에 관한 것으로서, 그 기술방법은 부분기반 표현의 부분에 각기 대응되며 각 부분의 속성을 나타내는 단일속성을 구비하는 노드들을 생성하는 단계; 상관속성을 갖는 에지를 생성하는 단계; 및 노드와 에지로 이루어지는 속성관계 그래프를 생성하는 단계를 포함함을 특징으로 하고, 그 데이터베이스 검색방법은 3차원 그래픽 모델을 받아들이는 단계; 3차원 그래픽 모델을 지각적 3차원 형상 기술자로 변환하는 단계; 및 그 지각적 3차원 형상 기술자와 데이터베이스의 지각적 3차원 그래픽 모델들을 비교하여 유사한 모델을 찾아내는 단계를 포함함을 특징으로 하고, 그 검색 장치는 3차원 그래픽 모델을 질의로 받아들이는 질의입력부; 3차원 그래픽 모델을 지각적 3차원 형상 기술자로 변환하는 형상기술자변환부; 지각적 3차원 형상 기술자와 데이터베이스의 지각적 3차원 그래픽 모델들을 비교하여 유사한 모델을 찾는 정합부; 및 유사한 모델을 출력하는 모델출력부를 포함함을 특징으로 한다. 본 발명에 의하면, 스케치에 의한 질의나 편집에 의한 질의가 가능하며 이중 지구 이동자 거리 기법을 그래프 표현간의 정합에 이용함으로써 유사한 모델을 보다 정확하게 검색할 수 있다.
Abstract:
본 발명은 포인트텍스쳐(PointTexture), 체적소(voxel), 팔진트리(octree) 구조의 데이터 중 어느 하나로 이루어진 3차원 객체 데이터 부호화 및 복호화 방법 및 장치에 관한 것으로서, 그 부호화 방법은 포인트텍스쳐, 체적소, 트리구조의 데이터 중 어느 하나로 이루어진 3차원 객체 데이터에 대해 노드의 종류를 나타내는 라벨이 부여된 트리구조의 3차원 객체 데이터를 생성하는 단계; 라벨이 부여된 트리구조의 3차원 객체 데이터의 노드를 부호화하는 단계; 및 노드 부호화된 데이터를 비트스트림으로 생성하는 단계를 포함한다. 그 부호화장치는 3차원 객체 데이터에 대해 노드마다 노드의 종류를 나타내는 라벨이 부착된 트리구조의 3차원 객체 데이터를 생성하는 트리구조 생성부; 트리구조의 3차원 객체 데이터에 대해 상기 라벨을 참조하여 병합하는 병합순서선택부; 병합된 노드를 부호화하는 노드부호화부; 및 노드 부호화된 데이터를 비트스트림으로 생성하는 비트스트림생성부를 포함한다. 그 복호화방법은 부호화된 3차원 객체 데이터의 비트스트림에 대해 노드 복호화하는 단계; 및 노드 복호화된 데이터를 트리구조로 복원하는 단계를 포함한다. 그 복호화장치는 부호화된 3차원 객체 데이터의 비트스트림을 받아들이는 비트스트림독출부; 비트스트림을 복호화하는 노드복호화부; 및 복호화된 노드를 트리구조로 복원하는 트리구조복원부를 포함한다.
Abstract:
본 발명은 준-균일 메쉬 구조를 갖는 3차원 노말 메쉬 데이터를 사용자의 시점을 고려하여 효율적으로 압축하고 전송하는 장치에 관한 것이다. 본 발명은 제공되는 불규칙한 메쉬를 준-균일 메쉬로 리메싱하는 노말 리메싱부와, 상기 노말 리메싱부로부터 제공되는 준-균일 메쉬를 웨이블릿 분해변환해서 기저 메쉬와 상위 레벨의 웨이블릿 계수들로 분해하는 웨이블릿 분해변환부와, 상기 웨이블릿 분해변환부로부터 제공되는 기저 메쉬를 불규칙한 기저 메쉬 부호기들을 이용하여 압축하는 기저 메쉬 부호기와, 상기 웨이블릿 분해변환부로부터 제공되는 상위 레벨의 웨이블릿 계수들을 여러 세그멘트들로 독립적으로 나누는 세그멘트 독립분할부와, 상기 세그멘트 독립분할부로부터 제공되는 다수의 세그멘트들을 SPIHT 알고리듬으로 독립적으로 각기 부호화하는 SPIHT 부호기와, 상기 SPIHT 부호기로부터 제공되는 SPIHT 알고리듬으로 독립적으로 각기 부호화된 각 세그멘트에 상대 복호기에서 전 송된 사용자의 시점 정보를 사용하여 시점-의존 측면에서 최적의 비트량을 각각 할당하는 시점-의존 비율-왜곡 최적화부와, 상기 시점-의존 비율-왜곡 최적화부로부터 제공되는 최적의 비트량이 각각 할당된 각 세그멘트를 아리스메틱 코더를 사용하여 압축하는 엔트로피 부호기를 포함한다.
Abstract:
PURPOSE: A method of matching a point of interest and estimating a fundamental matrix is provided to increase matching accuracy and assume the fundamental matrix reliable and stable by utilizing a straight line segment together with a corner point. CONSTITUTION: A point of interest is extracted as a corner point in two images(S100) and a matching candidate point is extracted from the point of interest extracted(S110). A correlation between a certain point of interest in the matching candidate point and a line segment neighbored on the certain point of interest is obtained(S120). Match of points of interest is made(S130). It is determined whether an energy value, a sum of the matching of the points thereof, converges into a predetermined value or not(S150). An initial fundamental matrix is determined on a basis of the points of interest matched(S170). An outlier of the initial fundamental matrix is removed(S180) and a fundamental matrix is estimated from a matching point(S190).
Abstract:
PURPOSE: An apparatus for compressing and transmitting three-dimensional normal mesh data by using view-dependent processing is provided to compress 3D(three-Dimensional) normal mesh data that has semi-regular mesh structure efficiently by considering a user's view. CONSTITUTION: A normal re-meshing part(301) changes irregular mesh to semi-regular mesh. A wavelet disassembly conversion part(302) disassembles the semi-regular mesh the into base mesh and wavelet coefficients of a high level. A base mesh encoder(303) compresses the base mesh. A segment division part(304) divides the wavelet coefficients of the high level into several segments independent of each other. An SPIHT(Set Partitioning In Hierarchical Trees) encoder(305) encodes the several segments by using an SPIHT algorithm. A view dependent rate-distortion optimization part(306) allocates bit quantity optimal in a view-dependent point to each encoded segment using information of user's vies. An entropy encoder(307) compresses each segment by using an arithmetic coder.
Abstract:
위성항법 수신기에서의 기만 신호 검출 장치 및 방법이 개시된다. 본 발명의 일실시예에 따른 위성항법 수신기에서의 기만 신호 검출 장치는, 위성항법 신호를 입력 받는 위성항법 수신기에서 출력되는 출력 데이터를 식별하는 식별 수단, 및 상기 출력 데이터를 이용하여, 상기 위성항법 신호가 기만 신호인지, 정상 신호인지를 판단하는 판단 수단을 포함한다.