• 제목/요약/키워드: 벡터 개념

검색결과 189건 처리시간 0.033초

예측 잉여신호 벡터 양자화를 이용한 3차원 메시 모델 부호화 (3-dimensional Mesh Model Coding Using Predictive Residual Vector Quantization)

  • 최진수;이명호;안치득
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.136-145
    • /
    • 1997
  • 일반적으로 3차원 메시 모델은 많은 정점(vertex)과 다각형으로 이루어져 있을 뿐만 아니라 정점 위치 각각은 3차원 좌표에서 세 개의 32비트 부동소수점수로 표현되기 때문에, 모델을 표현하기 위해 필요한 데이터 량은 매우 많다. 따라서 3차원 모델을 효과적으로 저장 및 전송하기 위한 압축 기법은 필수적으로 요구된다. 이를 위해 본 논문에서는 예측 잉여신호 벡터 양자화를 이용한 3차원 모델 압축 기법을 제안한다. 기본적인 개념은 3D 모델을 이루는 서로 인접한 정점 위치들간에 존재하는 높은 상관도와 정점 위치 자체가 지니는 벡터 특성에 근거한다. 실험 결과에 따르면 제안한 방법이 기존의 압축 방법에 비해 높은 압축율을 얻을 수 있으며 정점 위치 정보를 점진적으로 전송할 수 있는 장점을 지닌다.

  • PDF

인간의 인지도에 근거한 질의를 통한 영상 검색의 성능 향상 (Performance Improvement of Image Retrieval System by Presenting Query based on Human Perception)

  • 유헌우;장동식;오근태
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권2호
    • /
    • pp.158-165
    • /
    • 2003
  • 영상간의 유사도는 일반적으로 영상으로부터 추출한 특징벡터간의 벡터공간상의 거리를 계산해서 판단한다. 그러나 이러한 특징벡터가 유사도 계산을 위한 하나의 방법이지만 항상 인간의 유사도 개념을 충실히 반영하지는 않는다. 그러므로 현존하는 대부분의 영상검색시스템들은 각 특징간의 중요도를 선정하여 유사도에 반영하는 방법을 사용하고 있다. 본 논문에서는 영상검색을 위한 새로운 초기 가중치 설정과 갱신 알고리즘을 제안한다. 이를 위해서 먼저 데이터 베이스 영상을 인간의 인지도 판단에 의해 그룹화 한 후, 내부질의와 외부질의를 수행하고, 검색된 영상중 유사한 영상이 어느 그룹에 속하는지 알아내어 각 영상별로 유사도 계산에 필요한 최적 특징 가중치를 계산한다. 2000개의 영상 데이타에 대한 실험을 통해서 제안된 알고리즘의 우수성을 보인다.

분류된 학습률을 가진 고속 경쟁 학습 (Fast Competitive Learning with Classified Learning Rates)

  • 김창욱;조성원;이충웅
    • 전자공학회논문지B
    • /
    • 제31B권11호
    • /
    • pp.142-150
    • /
    • 1994
  • 본 논문은 분류된 학습률을 이용한 고속 경쟁 학습에 대한 연구이다. 이연구의 기본 개념은 각 출력 노우드의 연결강도 벡터에 분류된 학습률을 할당하는 것이다. 출력 노우드의 각 연결강도 벡터는 자기 자신의 학습률에 의하여 갱신된다. 각 학습률은 관련되는 출력 노우드가 경쟁에서 승리할 때에만 변화되며, 승리하지 못한 노우드들의 학습률은 변화되지 않는다. 영상 벡터 양자화에 대하여 실험한 결과는 제안한 방법이 기존 경쟁 학습 방법에 비하여 더 빠르게 학습되고 더 좋은 화질을 갖게 됨을 보였다.

  • PDF

바이오 문서에서 지지 벡터 기계를 이용한 문법관계 분석 (Grammatical Relation Analysis using Support Vector Machine in BioText)

  • 박경미;황영숙;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2003년도 제15회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.287-292
    • /
    • 2003
  • 동사와 기본구 사이의 문법관계 분석은 품사부착과 기본구 인식이 수행된 상태에서, 동사와 의존관계를 갖는 기본구를 찾고 각 구의 구문적, 의미적 역할을 나타내는 기능태그를 인식하는 작업이다. 본 논문에서는 바이오 문서에서 단백질과 단백질, 유전자와 유전자 사이의 상호작용관계를 자동으로 추출하기 위해서 제안한 문법관계 분석 방법을 적용하고 따라서 동사와 명사고, 전치사고, 종속 접속사의 관계만을 분석하며 기능태그도 정보추출에 유용한 주어, 목적어를 나타내는 태그들로 제한하였다. 기능태그 부착과 의존관계 분석을 통합해 수행하였으며, 지도학습 방법 중 분류문제에서 좋은 성능을 보이는 지지 벡터 기계를 분류기로 사용하였고, 메모리 기반 학습을 사용하여 자질을 추출하였으며, 자료부족문제를 완화하기 위해서 저빈도 단어는 품사 타입 또는 워드넷의 최상위 클래스의 개념을 이용해서 대체하였다. 시험 결과지지 벡터 기계를 이용한 문법관계 분석은 실제 적용시 빠른 수행시간과 적은 메모리 사용으로 상호작용관계 추출에서 효율적으로 사용될 수 있음을 보였다.

  • PDF

VA-Tree : 대용량 데이터를 위한 효율적인 다차원 색인구조 (VA-Tree : An Efficient Multi-Dimensional Index Structure for Large Data Set)

  • 송석일;이석희;조기형;유재수
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.753-768
    • /
    • 2003
  • 이 논문은 다차원의 특징벡터를 벡터 근사치로 표현한 후 색인 트리를 구성하여 검객의 효율을 높이는 VA(Vector Approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 전체적인 색인구조의 저장 공간을 줄이기 위해서 VA-화일의 벡터 근사치 개념을 이용하여 데이터양이 증가해도 검색 성능이 저하되지 않도록 하는 트리 형태의 구조를 갖는다. VA-트리는 MBR 기반의 색인구조이지만 MBR간에 겹침이 발생하지 않는 분할 방법을 사용하여 검색 효율을 높인다. 제안하는 색인구조와 기존의 여러 다차원 색인구조와의 성능 평가를 통해 제안하는 방법의 우수함을 보인다.

  • PDF

PSEUDO-UNIVERSAL SPACES OF VECTOR BUNDLES

  • SOHN, KYU-HYUN
    • 호남수학학술지
    • /
    • 제3권1호
    • /
    • pp.41-60
    • /
    • 1981
  • 다양체(多樣體)의 연구(硏究)에서 벡터속(束)의 개념(慨念)은 불가결(不可缺)하며 벡터속(束)의 연구(硏究)에는 엽층구조(葉層構造)의 연구(硏究)가 중요(重要)하다. 본(本) 논문(論文)은 권(圈) $\varrho$(M)의 응사보편공간(凝似普遍空間)에 관한 연구(硏究)(정리(定理) 4.8)로서 R. Bott의 엽층구조(葉層構造)에 관한 연구(硏究)([1])에서 착상(着想)된 것이다. 제이(第二), 삼절(三節)은 제사절(第四節)을 위한 준비(準備)로서, 제이절(第二節)에서는 벡터속(束)및 접속(接續)에 관한 성질(性質)을 논하고, 제삼절(第三節)에서는 위상권(位相圈), 층(層), 엽층구조(葉層構造) 및 $\Gamma_{q}$-cocycle 등에 관한 성질(性質)(명제(命題) 3.5, 3.7과 3.11)을 밝히고, 위상권(位相圈)의 구체적(具體的)인 예(例)(예(例)3.2, 3.3과 3.12)를 들었다. 제사절(第四節)에서는 $GL_{q}-cocycle$, 위상권(位相圈) $GL_{q}$, 집합(集合) $I_{so}(M_{k},\;GL_{q})$, $H^{1}(M_{k},\;GL_{q})$, $I_{so}(\varrho(M))$ 및 응사보편공간(凝似普遍空間)을 정의(定義)하고, 주정리(主定理) 4.8의 증명(證明)에 필요(必要)한 명제(命題)를 몇 개 기술(記述)하였다(명제(命題) 4.2, 4.5와 보제(補題) 4.9).

  • PDF

코드북을 이용한 동 이득 전송 빔포밍 시스템에서 빠른 인덱스 탐색 기법 (A Fast Index Search Algorithm for Codebook-based Equal Gain Transmission Beamforming System)

  • 박노윤;김영주;이신;이관섭
    • 대한전자공학회논문지TC
    • /
    • 제45권12호
    • /
    • pp.83-89
    • /
    • 2008
  • 코드북을 이용하는 동 이득 전송 시스템에서 빠른 인덱스 탐색기법을 제안한다. 새로운 간단한 매트릭을 이용하여 빠르게 rough 탐색을 하여 몇 개의 후보 가중치 벡터들을 선택하고, 선택된 벡터들에 기존의 개념을 적용하는 accurate 탐색을 하여 최적의 가중치 벡터를 결정한다. 제안하는 기법은 송신 안테나 수가 2개, 3개일 경우 기존의 방법에 비해 탐색 시간이 반 이하로 줄어들면서, 링크 레벨 성능은 거의 동일하게 유지된다. 또한 코드북 크기가 커질수록 탐색시간이 기존의 방식에 비해 현저히 감소한다.

수정 퍼지 경쟁 학습 네트워크를 이용한 이미지 코딩 응용 (Application to the Image Coding by the Modified Fuzzy Competitive Learning Network)

  • 이범로;정진현
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1933-1942
    • /
    • 1998
  • 분류 벡터 양자화(classified vector quantization: CVQ)〔2의 부코드북을 설계함에 있어서, 경쟁 학습 네트워크〔5〕-〔7〕 는 소속도의 이분법적 표현으로 상당한 소속도를 가지는 벡터들이 학습 과정에 무시되는 경향을 가진다. 이를 개선하기 위해 제안된 퍼지 경쟁 학습 네트워크〔8〕는 각 클러스터가 연속적인 소속도를 가진다는 개념을 도입하여 이와 같은 문제들을 해결했다. 그러나 퍼지 경쟁 학습 네트워크를 CVQ에 적용할 경우, 각 부코드북의 크기를 시행착오로 결정해야 하는 문제점을 여전히 가지고 있으며, 이러한 문제점들의 개선을 위하여 본 논문에서는 수정 퍼지 경쟁 학습 네트워크(modified fuzzy competitive learning network)를 제안한다. 수정 퍼지 경쟁 학습 네트워크는 퍼지 학습 네트워크가 가지는 이 분법적 소속도를 연속적인 소속도로 확장하여, 학습 과정중에 나타날 수 있는 지역 최소점 도달을 억제하였다.

  • PDF

Coflow-Counterflow 개념을 이용한 추력벡터 노즐에서 발생하는 유동특성에 관한 연구 (A Study of Thrust-Vectoring Nozzle Flow Using Coflow-Counterflow Concept)

  • 정성재;;김희동
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.592-597
    • /
    • 2003
  • Thrust vector control using a coflow-counterflow concept is achieved by suction and blowing through a slot adjacent to a primary jet which is shrouded by a suction collar. In the present study, the flow characteristics of thrust vectoring is investigated using a numerical method. The nozzle has a design Mach number of 2.0, and the operation pressure ratio is varied to obtain various flow features of the nozzle flow. Test conditions are in the range of the nozzle pressure ratio from 6.0 to 10.0, and a suction pressure from 90kPa to 35kPa. Two-dimensional, compressible Navier-Stokes computations are conducted with RNG ${\kappa}-{\varepsilon}$ turbulence model. The computational results provide an understanding of the detailed physics of the thrust vectoring process. It is found that an increase in the nozzle pressure ratio leads to increased thrust efficiency but reduces the thrust vector angle.

  • PDF

3차원 그래픽 데이터의 저작권 보호를 위한 정보삽입 방법 (Information Hiding in 3-D Graphic Data for Copyright Protection)

  • 이덕;최종욱
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.391-400
    • /
    • 2002
  • 본 연구는 3차원 컴퓨터 그래픽 데이터의 디지털 저작권 보호를 위하여 3차원 데이터에 저작권을 주장하는 워터마크를 삽입하고 원본 없이도 추출할 수 있는 방법을 제안한다. 본 연구에서는 벡터의 개념을 사용하는 3차원 모델 가운데서도 많이 사용되고 있는 Spline방식으로 모델링 된 그래픽 데이터에 정보를 삽입, 추출하는 기술로서 추출 시에는 원본을 필요로 하지 않는다는 것이 특징이다. 좌표자체를 변경하지 않기 때문에 정보를 삽입한 후 3차원 데이터의 양에 작은 변화가 있지만 시각적으로 구분이 안될 정도로 3차원 모델의 형태를 완벽히 유지한다. 또한 삽입된 정보가 쉽게 노출되지 않으며 많은 양의 데이터를 삽입할 수 있다.

  • PDF