• 제목/요약/키워드: 이동 시퀀스

검색결과 121건 처리시간 0.038초

얼굴 특징점의 이동자취 추출 시스템의 구현 (Implementation of facial feature trajectory finding system)

  • 정재영;이재호;김문현
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1995년도 제4회 멀티미디어 산업기술 학술대회 논문집
    • /
    • pp.183-186
    • /
    • 1995
  • 본 논문에서는 연속적인 움직임을 가지는 얼굴 영상의 시퀀스에서 미리 정의한 몇개 특징점의 프레임 단위의 이동자취를 구하는 시스템을 구현하였다. 이를 위하여, 우선 얼굴영상에서의 특징점의 정의 및 그 추출과정을 보인다. 프레임간의 특징점들은 관성력으로 인하여 그 속도벡터가 급격히 변화할 수 없다는 평탄화 성질(smoothness)과, 이동후 다른 특징점들에 비해 근거리에 위치한다는 근접성 (proximity)을 가정하여 대응되는 쌍들을 구한다. 구현된 시스템을 실질적인 얼굴 영상의 시퀀스에 대해 실험하고, 그 결과를 보인다.

  • PDF

이동 시퀀스 트리를 이용한 효율적인 시공간 이동 패턴 탐사 기법 (The Efficient Spatio-Temporal Moving Pattern Mining using Moving Sequence Tree)

  • 이연식;고현
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.237-248
    • /
    • 2009
  • 최근 이동 객체의 동적인 위치나 이동성에 기반하여 여러 분야에 적용가능한 위치 기반 서비스를 개발하고자 다양한 객체의 이동 패턴들로 부터 유용한 패턴을 추출하기 위한 패턴 탐사 기법에 대한 연구가 활발히 진행되고 있다. 이동 패턴 탐사는 특성상 방대한 시공간 데이터의 분석 및 처리 방법에 따라 패턴 탐사의 성능이 좌우된다. 기존의 시공간 패턴 탐사 기법들[1-6,8-11] 중 일부는 이러한 문제를 해결하기 위한 방법을 제시하였으나, 패턴 탐사 수행 시간이나 패턴 탐사 시 사용되는 메모리양을 최소화하는데 있어 아직 부족한 실정이다. 이에 본 논문에서는 방대한 시공간 이동 데이터 집합으로부터 순차적이고 주기적인 빈발 이동 패턴을 효과적으로 추출하기 위한 새로운 시공간 이동 패턴 탐사기법을 제안한다. 제안된 기법에서는 이동 객체의 이력 데이터로부터 해시 트리 기반의 이동 시퀀스 트리를 생성하여 빈발 이동 패턴을 탐사함으로써 탐사 수행 시간을 $83%{\sim}93%$ 감소시키고, 시간 및 공간 속성을 가진 상세 수준의 이력 데이터들을 공간 및 시간 개념 계층을 이용하여 실세계의 의미있는 시간 및 공간영역으로 일반화함으로써 탐사 시 소요되는 메모리양을 감소시켜 보다 효과적인 패턴 탐사를 유도한다.

MUSIC 알고리즘 기반 블라인드 빔포밍 등화 시스템 (Blind Beamforming Equalization System Based on MUSIC Algorithm)

  • 김용국;이승환;신동진;유흥균
    • 한국전자파학회논문지
    • /
    • 제24권1호
    • /
    • pp.64-72
    • /
    • 2013
  • 블라인드 등화기법은 트레이닝 시퀀스 없이 수신된 신호만을 가지고 채널 등화를 할 수 있다. 블라인드 등화시스템은 트레이닝 시퀀스가 존재하지 않기 때문에 블라인드 등화 시스템을 통해서 대역 효율을 향상시킬 수 있는 장점이 있습니다. 이 때문에 이동 위성 통신에서 유저들의 이동으로 인해서 발생하는 ISI를 제거하기 위해서 블라인드 등화시스템을 사용해야 합니다. 트레이닝 시퀀스를 사용하지 않기 때문에 우리는 블라인드 등화기시스템을 통해 대역 효율을 증가시킬 수 있으며, 트레이닝 시퀀스를 사용하지 않는 이동 통신의 수신기에서는 블라인드 등화를 사용해야 합니다. 블라인드 등화는 이동 위성 통신 채널에 적합합니다. 이 블라인드 등화를 이동 위성 통신 시스템에 적용시켜 BER 성능을 향상시키는 것은 매우 중요합니다. 본 논문에서는 MCMA와 SAG MCMA를 적용한 블라인드 등화 시스템을 제안한다. 이 시스템은 빔포밍과 MUSIC 알고리즘 그리고 coordinate change 기법을 적용해서 BER 성능이 향상됨을 시뮬레이션을 통해서 확인할 수 있다.

시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할 (Moving Object Segmentation Using Spatio-temporal Entropic Thresholding)

  • 백경환;신민수;곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

기하학적 정보를 이용한 영상 시퀀스에서 높이 추정에 관한 연구 (Height Measurement using Geometric informations from image sequences)

  • 김상훈;김종수;윤용인;최종수;김진태
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.529-532
    • /
    • 2001
  • 본 논문에서는 보안 시스템에서 사람 인식을 위한 중요한 단서 중의 하나인 사람의 키를 측정하는 알고리즘으로, 이미지 시퀀스에서 사람의 영역을 추출하고 기하학적 정보를 이용해 추출된 사람의 키를 측정하고자 한다. 이를 위해 단일 이동 물체 사람을 대상으로 하여 시퀀스 이미지에서 사람의 움직임 정보를 추출하고, 추출된 영역에서 수직 히스토그램 투영을 하여 사람의 중심선을 찾아 머리와 발의 좌표점을 추출한다. 추출된 좌표점들은 소실점과 소실선의 기하학적 해석과 미리 입력한 다른 물체의 기준높이를 가지고 실세계에서의 사람의 키를 측정하게 된다.

  • PDF

PN 시퀀스 기반 Advanced T-DMB 시간 동기 방법 (Time Synchronization Performance Improvement based on PN sequence for Advanced T-DMB system)

  • 배재휘;김영수;임종수;송윤정;이수인;한동석
    • 한국통신학회논문지
    • /
    • 제35권4B호
    • /
    • pp.670-676
    • /
    • 2010
  • AT-DMB 수신에 적용하기 위한 PN 시퀀스 기반 시간 동기 방법을 제안한다. AT-DMB 변조 모드 정보를 전송하기 위해 PRS에 PN 시퀀스를 삽입하여 전송하는 방법을 적용할 수 있는데, 이 PN 시퀀스를 이용하여 효과적으로 AT-DMB의 시간동기를 획득할 수 있다. 제안한 PN 시퀀스 기반 시간동기 방법에 대해 이동 채널에서 BER 분석을 통해 성능 분석을 하였고 그 결과를 도시하였다.

OFDM 시스템의 Crest 값을 감소하기 위한 SLM 기법의 위상 시퀀스에 관한 연구 (On the Phase Sequence Set of SLM Scheme for Crest Factor Reduction in OFDM System)

  • 임대운;허석중;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.889-896
    • /
    • 2006
  • 본 논문은 직교 주파수 분할 다중 반송파 (OFDM) 시스템에서 입력 심볼 시퀀스의 주기와 연관하여 crest 값의 확률 분포를 유도하였고, 이로부터 입력 심볼 시퀀스의 주기가 짧을수록 OFDM 신호가 확률적으로 큰 crest 값을 갖는다는 것을 보인다. 다음으로 해밍 거리가 D인 두 입력 심볼 시퀀스의 crest 값 관계를 유도 한다. 이 두 결과를 이용하여 OFDM 시스템의 crest 값을 감소하기 위한 선택 사상 기법(SLM)에서 사용되는 위상 시퀀스 집합의 두 가지 조건을 제시한다. 마지막으로 m-시퀀스를 순환 이동하여 생성한 순환 하다마드 (cyclic Hadamard) 행렬의 행들로 구성한 집합을 최적에 근사한 위상 시퀀스 집합으로 제안한다.

현장 기술자를 위한 소형 PC에 의한 시퀀스 제어(1)

  • 한국전력기술인협회
    • 전기기술인
    • /
    • 통권161호
    • /
    • pp.40-43
    • /
    • 1996
  • 프로그래머블 컨트롤러(PC)라고 하는 제어장치가 1970년대말부터 급격하게 사용되기 시작된 것은 주지하는 바와 같다. 그후 어느 조사에 의하면 PC의 연간 신장률이 $30\~40\%$나 됐다고 한다. 본고는 앞으로 1년간에 걸쳐 (1) 종래 전자 릴레이 시퀀스 제어기술 영역의 업무에 종사해 왔지만 PC와 접하지 않으면 안되게 된 사람과 (2) 새로 학교나 직업훈련소를 나와 앞으로 PC를 취급하는 직장에 종사하게 된 사람들을 대상으로 연재를 시작하는 것이므로 시퀀스 제어의 동작, 회로, 회로도를 보는 방법, 그리는 방법에 대해서 일단의 지식과 경험이 있어야 하는 것이 전제조건이 된다. 본 연재는 종래의 시퀀스 제어회로를 PC의 프로그램으로 표현하려면 어떻게 생각하면 되는가를 중심으로 완결된 프로그램을 들어 기술한다. 즉, 지금까지 전선으로 릴레이간을 배선하여 제어회로를 작성하고 있던 것을 PC의 프로그램으로 만드는(이것을 소프트 와이어드라고도 한다) 방법이 설명되고 있다. PC 프로그램 작성은 용이성이 필요 조건이 된다. 이를 위해 본고에서는 명령의 수를 제한하고 프로그램의 논리구조가 명확해지는 방법을 사용하였다. 본 연재는 앞에서 언급한 바와 같이 소형 PC를 릴레이 대신 사용하는 방법에 대해서 기술하는 것으로서, 시퀀스 제어계의 설계에 관해서는 취급하고 있지 않다. 그것은 별차원의 것이기 때문이다. 그러나 PC로 시퀀스 제어회로를 간단히 작성하게 되면 다음은 회로를 어떻게 해서 만드는가 또는 회로를 만드는 것이 아니고 기계의 움직임을 그대로 표현하고 그것을 프로그램으로 하는 것같은 이른바 설계법으로 PC의 과제가 이동해 하는 것은 확실하다. 소프트 와이어드화의 힘이 붙으면 다음은 시퀀스 제어계의 동작 표현법, 설계법으로 흥미가 옮겨 가게 된다. 본고가 이것으로의 교량역할이 된다면 다행이겠다.

  • PDF

정규 거리에 기반한 시계열 데이터베이스의 유사 검색 기법 (Similarity Search in Time Series Databases based on the Normalized Distance)

  • 이상준;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.23-29
    • /
    • 2004
  • 본 논문에서는 정규 거리에 기반 한 유사 시퀀스의 검색 기법을 제안한다. 시퀀스의 형태가 중요한 관심 사항인 응용에서 정규 거리는 단순한 Lp 거리에 비해 적합한 유사도라 할 수 있다. 이러한 정규 거리에 기반 한 질의를 처리하기 위한 기존의 기법들은 시퀀스의 평균을 구한 후 이를 이용하여 시퀀스를 수직 이동하는 전처리 과정을 가지고 있다. 제안된 기법은 시퀀스의 인접한 두 요소들 간의 변이가 정규화 과정에 불변이라는 속성을 이용하여 수직 이동의 전처리 과정 없이 특징 벡터를 추출한 후 이를 R-tree와 같은 공간 접근 기법을 이용하여 인덱싱한다. 제안된 기법은 비슷한 형태의 시퀀스를 검색할 수 있으며 착오 누락이 얼음을 보장한다. 실제 주식 데이타를 이용한 실험을 통해 제안된 기법의 성능을 확인하였다.

GAS-CP-CDMA 동기 포착 방법 연구 (Study on Acquisition Method for GAS-CP-CDMA (Cyclic-Prefix Code Division Multiple Access using Good-Autocorrelation-Sequence))

  • 이성민;김영제;김환우
    • 한국통신학회논문지
    • /
    • 제33권11A호
    • /
    • pp.1087-1094
    • /
    • 2008
  • 본 논문에서는 Cyclic-Prefix CDMA using Good-Autocorrelation-Sequence(GAS-CP-CDMA) 시스템의 초기동기 포착방법이 제안되었다. GAS-CP-CDMA 시스템에 사용할 수 있는 자기상관특성이 우수한 시퀀스는 m-시퀀스와 CAZAC 시퀀스가 있다. 비록 GAS-CP-CDMA 시스템이 이동통신 시스템의 상향링크에 적용되어 자신의 셀의 다중사용자 및 다중경로에 의한 간섭신호를 원천적으로 상쇄하여 기존 CDMA 이동통신 시스템에 비해 약 2배의 용량을 갖도록 제안된 시스템이지만, 통신을 시도하는 시점에서 초기동기를 신뢰성 있게 획득하는 것은 중요한 과제이다. 본 논문에서 비동기식 수신 전력 검출값과 임계값이 초기동기를 판단하기 위한 기준으로 사용되었다. 모의실험에 사용한 GAS-CP-CDMA 시스템용 시퀀스는 CAZAC 시퀀스를 사용하였다. 모의실험 결과 최적의 동작을 위한 적정 임계값은 주로 사용자 수에 의해 결정되는 것을 알 수 있었다. 본 모의실험의 결과를 통해 GAS-CP-CDMA시스템 구축에 필수적인 동기포착 구현이 가능함과 적정 임계값을 설정하는 방안이 도출되었다.