• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.034 seconds

Interframe Wavelet Coding by Considering time-band Properties (시간 밴드 특성을 고려한 인터프레임 웨이블릿 부호화)

  • 정세윤;김원하;김규헌;김진웅
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.183-186
    • /
    • 2003
  • 인터프레임 웨이블렛 부호화(Interframe Wavelet Coding)는 3D 서브밴드 부호화라고도 하며, 기존의 DCT 기반 동영상 부호화 방식에 비해 압축 효율이 우수하고, 특히 스케일러빌리티 기능이 뛰어난 부호화 방법이다. 본 논문에서는 기존의 인터프레임 웨이블렛 부호화 방법에서 시간 밴드 영상에 대해 동일한 웨이블렛 필터를 사용하여 공간 웨이블렛 필터를 적용하던 것을, 시간 밴드 영상의 특성을 고려하여 로우 밴드와 하이 밴드에 서로 다른 웨이블렛 필터를 적용하는 방법을 제안하였다. 본 논문에서는 로우밴드에는 9/7 필터를 적용하고 하이 밴드에는 Haar필터를 적용하여 보았다. 이렇게 적용함으로서 부호과정에서 가장 많은 연산량을 필요로하는 역 웨이블렛 변환이 간단하게 되어 복호기의 복잡도가 감소하는 효과가 있다. PSNR 실험에서 기존의 9/7 필터만을 사용하는 경우와 비교한 결과 거의 차이가 없었다.

  • PDF

Pattern Selection for Classification Using the Bias and Variance of Ensemble Network (신경망 앙상블의 편기와 분산을 이용한 분류 패턴 선택)

  • 신현정;조성준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.307-309
    • /
    • 2001
  • 분류문제에서 유용한 학습패턴은 클래스들간의 분류경계에 근접한 정상패턴들을 말한다. 본 연구에서는 다양한 구조와 학습 파라미터를 가진 신경망 앙상블을 구성하고 그 출력값의 편기와 분산에 기초한 패턴절수를 정의한다. 전체 학습패턴 중 일정한 임계값 이상의 패턴점수를 가진 패턴들만이 학습패턴으로 선정된다. 제안한 방법은 두 개의 인공문제와 두 개의 실제문제 (UCI Repository)에 적응, 검증되었다. 그 결과 선택된 패턴만으로 학습한 경우, 메모리 공간 절약 및 계산시간 단축의 효과뿐만 아니라 복잡도가 큰 모델이라도 과적합을 하지 않았고 실험적으로 안정된 결과를 산출했으며, 적은 수의 학습패턴만으로도 일반화 성능을 향상시키거나 적어도 저하시키지 않았다는 것을 보였다.

  • PDF

Constant Time RMESH Algorithm to Find Neighbor Blocks in Linear Quadtrees (선형 사진트리에서 이웃 블록을 찾기 위한 상수시간 RMESH 알고리즘)

  • Kim, Gi-Won;U, Jin-Un
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.1
    • /
    • pp.66-74
    • /
    • 1999
  • A linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. It , therefore, has been widely studied to develop efficient algorithms to execute operations related with quadtrees. In this paper, we present algorithm to find neighbor blocks of binary images represented by linear quadtrees, using three-dimensional n${\times}$n${\times}$n processors on RMESH(Reconfigurable MESH). Pur algorithm have O(1) time complexity.

  • PDF

A Hand Gesture Recognition System for Interactive Virtual Environment (인터액티브 가상 환경을 위한 손 제스처 인식 시스템)

  • 조오영;김형곤;고성제;안상철
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.4
    • /
    • pp.70-82
    • /
    • 1999
  • 본 논문에서는 복잡한 영상에서 추출해낸 손 영역으로부터 제스처를 인식하여 인간과 컴퓨터의 상호작용(HCI, Human-Computer Interaction)을 위한 보다 자연스러운 인터페이스를 제공한다. 제안하는 방법은 정규화된 RGB 색상 공간에 정의한 피부색의 가우시안 분포를 이용해 조명의 변화나 개인의 차이에도 안정적으로 손 영역을 추출하며, 배경에 대한 상대적인 움직임을 이용해 복잡한 영상에서도 효과적으로 손 영역을 추출해 낸다. 추출된 손 영역은 RBF(Radial Basis Function) 신경망을 이용해 각 제스처로 인식된다. 가상 환경과의 상호작용을 제공하기 위해 두 종류의 기본적인 정적 제스처들을 정의하며 간단한 구문론적 규칙을 사용해 하나 이상의 인식 결과들을 조합함으로써 적은 수의 제스처들만으로 보다 효율적이고 다양한 상호작용이 가능하게 한다. 제안하는 시스템은 TM320C80 DSP 칩을 사용하여 구현되었으며 300×240 영상을 12Hz로 처리함으로써 빠른 속도로 가상 환경의 인터페이스를 제공한다.

  • PDF

고주파 전자파의 해석 기법 및 응용

  • 김효태
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.2 no.4
    • /
    • pp.47-54
    • /
    • 1991
  • 본 논문에서는 전자파 해석에 관련된 기존의 해석 기법들을 간략하게 비교, 검토하고 GTD / UTD를 기본으로하여 고주파 해석 기법에 관련된 몇가지 문제들을 다룬다. 전자파 해석이란 전자파의 복사(radiation), 산란(scattering) 및 결합(coupling)에 관련된 문제의 해석을의미 한다. 전자파 해석은 여러 목적을위해 응용되고 있으며 EMC / EMI문제의 분석 및 대책 수립에도 응용될 수 있다. EMC / EMI 문제의 근원은 전자파의 간섭(interference) 현상이다. Emitting source로부터 복사(radiation)되는 간섭파는 여러 경로를 통해서 receptor로 coupling된다. 일반적으로 emitter와 receptor사이에는 여러 복잡한 구조물이 산란체로 작용하고 있으므로, emitter와 receptor사이의 직접경로(direct path)를 통한 coupling과 함께 구조물에 의한 전자파의 반사 및 회절을 통한 간접경로(indirect path)의 coupling도 고려되어야 한다. 따라서 EMC / EMI문제는 자유공간(free space)상에 있는 antenna 사이의 송수신 문제보다 매우 복잡하고 정확한 couplin의 계 산에 적지않은 어려움이 있다. EMC / EMI대책수립은 일차적으로 coupling path의 차단을 통해서 가능하므로 전자 파의 coupling path의 분석과 전자파의 복사 및 산란 mechanism에 대한 해석이 필수적이다.

  • PDF

Constant Time RMESH Algorithm for Computing Area and Perimeter of Binary Image Represented by Linear Quadtrees (선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하기 위한 상수시간 RMESH 알고리즘)

  • Kim, Gi-Won;U, Jin-Un
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.7
    • /
    • pp.1746-1758
    • /
    • 1998
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 본 논문에서는 REMSH(Reconfigurable MESH) 구조에서 3-차원 n$\times$n$\times$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하는 알고리즘을 제안한다. 이 알고리즘은 0(1) 시간 복잡도를 갖는다.

  • PDF

ML Delay Estimation Technique for DS-CDMA Systems (DS-CDMA 시스템을 위한 ML 지연 추정 알고리즘)

  • 오현석;백경현;임영석;문용석;최진규
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.3-6
    • /
    • 2003
  • 본 논문에서는 다중 경로 페이딩 하에서 동작하는 동기식 DS-CDMA 시스템에서 특별히 근거리 또는 실내 수신의 경우에 발생할 수 있는 짧은 시간 내에 밀집된 다중 경로 성분을 구분해 낼 수 있는 견고한 지연 추정 알고리즘을 제안한다. Sliding correlator 출력에 대한 시평균 상관 행렬을 고유치 분석을 통하여 eigenvector로 분해한 다음 관찰 영역은 신호 부분 영역과 잡음 부분 영역으로 분리할 수 있다. 제안하는 알고리즘에서는 단순한 기존의 sliding correlator 나 잡음공간 만으로의 projection 을 통한 MUSIC-type 알고리즘보다 성능이 월등히 뛰어난 ML (Maximum likelihood) 방식을 소개한다. 이 방식은 기존의 방식보다 복잡도는 약간 증가하지만 지연 측정 성능은 탁월하게 증가하는 것을 보여준다.

  • PDF

Motion Patch (모션 패치)

  • Choi, Myung-Geol;Lee, Kang-Hoon;Lee, Je-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.11 no.2
    • /
    • pp.9-15
    • /
    • 2005
  • 가상환경에서의 실시간 캐릭터 애니메이션은 컴퓨터 게임 및 가상현실 분야에서 중요한 문제이다. 최근에는 캐릭터 애니메이션의 사실성을 높이기 위해 대규모 동작 캡쳐 데이터를 활용하고 있다. 그러나 거대하고 복잡한 가상환경을 만들기 위해서는 현실 환경에서 동작을 캡쳐하고 이를 넓은 가상환경에 적용해야하는 어려움이 따른다. 본 논문에서는 애니메이션 캐릭터가 몇 가지 빌딩 블록(building block)들로 건설된 넓은 가상공간에서 자유롭게 활동하게 하는 새로운 방법을 제안한다. 빌딩 블록들은 반복적인 형태로 배열되어 더 큰 환경을 생성할 수 있다. 우리는 이러한 각각의 블록들을 모션 패치(motion patch)라고 부른다. 모션 패치는 해당블록 내부에서 캐릭터가 수행할 수 있는 동작들에 대한 정보를 가지고 있다. 우리는 다수의 캐릭터가 방대하고 복잡한 가상환경 속에서 실시간으로 애니메이션되고 제어되는 예제들을 통해 이 논문에서 제시하는 방법이 다양한 목적에 유용하게 사용될 수 있음을 보인다.

  • PDF

Movement Object Extraction Using Vision System (비젼을 이용한 움직임 물체 추출)

  • Kim, Se-Jin;Tak, Myung-Hwan;Jeon, Chil-Hwan;Joon, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1905-1906
    • /
    • 2008
  • 본 논문에서는 spatial gradient를 이용한 강인한 물체 추출 방법을 제안한다. 제안한 방법은 먼저 복잡한 환경과 다양한 빛의 변화에 의해 나타나는 에러 값 등을 해결하기 위해 기존에 제안된 입력 영상과 기준 영상에서 밝기와 색 성분을 이용하여 최초 배경을 제거한다. 배경을 제거한 다음, 그림자로 인식되어 전경 영역에 추가된 부분을 RGB 칼라 모델과 정규화 된 RGB 칼라 모델을 이용하여 제거하고, HSI 칼라 모델을 이용하여 불필요한 정보 값을 갖는 영역을 제거한다. 마지막으로, 배경으로 인식되어 전경으로부터 제거된 부분을 입력 영상의 공간상 정보인 spatial gradient와 HSI 칼라 모델을 이용하여 복구하는 방법을 제안한다. 마지막으로, 복잡하고 다양한 실내.외 환경에서의 실험을 통해 그 응용 가능성을 증명한다.

  • PDF

A Study on Water Level Forecasting by Heavy Rainfall using Neural Network (신경망 모형을 이용한 집중호우시 수위예측에 관한 연구)

  • Jun, Kye-Won;Lee, Ho-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.291-291
    • /
    • 2011
  • 우리나라는 기상학적 지리학적 영향으로 여름철에 강우가 집중하여 내리며 최근에는 짧은 시간에 많은 양의 강우가 내리는 집중호우의 발생빈도가 증가하고 있다. 이러한 집중호우는 하천의 수위를 증가시켜 하천범람 및 제방붕괴의 위험을 가져와 많은 재산과 인명피해를 가져올 수 있다. 하천 수위의 예측은 기존에 물리적, 개념적 모형을 통해 강우-유출을 해석하는 과정에서 주로 다루어 졌다. 그러나 자연현상인 강우와 유출관계를 규명하는 과정은 지역의 다양한 특성, 강우의 시 공간적 분포 등 복잡하고 다양한 인자를 고려해야 한다는 문제와 부딪쳐 많은 어려움을 겪어왔다. 따라서 본 연구에서는 복잡한 비선형 과정들의 모형화가 가능한 인공 신경망 모형을 이용하여 수위예측 모형을 구성하고 100mm이상의 강우가 연속해서 내린 호우사상을 훈련시켜 집중호우 발생시 수위예측에 활용하고자 하였다. 이를 위해 구성된 인공신경망 모형을 금강유역 보청천에 적용한 결과 중소하천유역인 보청천 유역의 홍수위 예측에 적용이 가능함을 확인하였다.

  • PDF