• 제목/요약/키워드: 적응적인 임계값 알고리즘

검색결과 79건 처리시간 0.025초

적응적인 임계값을 적용한 정확한 움직임 검출과 이를 이용한 효율적인 3-D 디인터레이싱 알고리즘 (An Efficient 3-D Deinterlacing Algorithm by Detecting Accurate Motions Using Adaptive-Thresholded Values)

  • 조대림;송진모;이동호
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1610-1620
    • /
    • 2010
  • 본 논문에서는 적응적인 임계값을 이용한 정확한 움직임 추정방법과 이진영상에서의 미리 정의한 패턴을 이용한 에지 기반 공간 필터링 방법을 이용한 적응적 3-D 디인터레이싱 알고리즘을 제안한다. 움직임 예측시 발생하는 움직임 미검출과 거짓 움직임 검출을 줄이기 위해서 영상내의 복잡도에 따라 적응적인 임계값을 적용 하였다. 움직임 영역에서의 공간 필터를 사용할 경우 완만한 대각 방향의 에지와 라인의 보간 성능을 높이기 위해 최근에 발표된 미리 정의한 이진 패턴을 이용한 에지기반의 필터링 방법에서 이진 패턴의 재구성을 통해 보간하는 방법을 제안하였다. 제안된 알고리즘을 사용할 경우 기존의 방법들에 비해 시각적으로 뛰어난 결과를 보이는 것을 모의실험을 통해 확인하였다.

적응적으로 임계값을 결정하는 블럭 기반의 디지털 감시 시스템용 움직임 검출 알고리즘 (A Block-based Motion Detection Algorithm with Adaptive Thresholds for Digital Video Surveillance Systems)

  • 양윤석;이동호
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.31-41
    • /
    • 2000
  • 본 논문은 입력 영상에 따라 적응적으로 구해진 임계 값을 이용하여 움직임을 검출하는 블럭 단위 움직임 검출 기법을 제안한다 우선, 현재 영상을 블럭의 크기에 따라 블럭화 한 후 각 블럭의 특정 값을 구하고 이 전 영상에서 저장된 블럭 특정 값과의 차이 값을 구한 다음 임계 값을 이용하여 움직임을 검출한다. 본 논문 에서는 적응적인 임계 값을 구하기 위해서 움직임 벡터를 이용하여 움직임 블럭과 배경 블럭을 구분하고 각 각의 영역에 대한 통계척인 분포를 해석하여 움직임 판별을 위한 각 특정 값의 임계 값을 입력 영상에 따라 자동 조정한다 모의 실험을 통하여 블럭의 크기가 움직임 검출 성능에 미치는 영향, 노이즈의 영향, 특정 값의 종류에 따른 검출의 정확도 기존의 움직임 검출 알고리즘과의 성능을 비교 분석한다

  • PDF

3축 가속도 센서를 이용한 실시간 걸음 수 검출 알고리즘 (Real-Time Step Count Detection Algorithm Using a Tri-Axial Accelerometer)

  • 김윤경;김성목;노형석;조위덕
    • 인터넷정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.17-26
    • /
    • 2011
  • 본 논문에서는 3축 가속도 센서를 이용하여 사람이 보행 시 발생하는 센서 데이터를 획득하여 실시간 걸음 수 검출이 가능한 웨어러블 디바이스를 개발하였다. 피험자 59명을 대상으로 트레드밀에서 Actical 과 본 연구에서 개발된 디바이스를 착용 후 36분 동안 테스트 프로토콜에 따라 느리게 걷기, 걷기, 빠르게 걷기, 천천히 뛰기, 뛰기, 빠르게 뛰기 등의 다양한 걸음 속력에서 테스트를 진행하였다. 3축 가속도 센서의 X, Y, Z축 출력 값을 하나의 대표 값으로 처리하는 신호벡터크기(Signal Vector Magnitude : SVM)를 사용하였다. 또한 정확한 걸음 수를 검출하기 위해 휴리스틱 알고리즘(Heuristic Algorithm : HA)을 제안하고 적응적인 임계값 알고리즘(Adaptive Threshold Algorithm : ATA), 적응적인 잠금 구간 알고리즘(Adaptive Locking Period Algorithm : ALPA)을 제안한다. 실험결과 제안하는 알고리즘의 걸음 수 인식률은 97.34%로 Actical의 인식률(91.74%)보다 5.6%향상 되었다.

H.264/AVC 고속 모드 결정을 위해 비트율 왜곡값을 이용한 적응적인 임계값 선택 방법 (Adaptive Threshold Selection Technique using Rate-Distortion Cost for Fast Mode Decision in H.264/AVC)

  • 황수진;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.96-99
    • /
    • 2010
  • H.264/AVC 부호화 표준은 영상의 특성을 반영하기 위해 $16{\times}16$부터 $4{\times}4$ 크기의 가변적인 블록을 이용하여 부호화 효율을 높인다. 하지만 이로 인해 부호기의 복잡도가 증가된다. 부호기 복잡도를 증가시키는 여러 요인 중, H.264/AVC의 모드 결정은 부호기의 복잡도를 증가시키는 주요인이다. 본 논문에서는 IPPP구조에서 비트율 왜곡값을 이용하여 고속으로 매크로블록의 모드를 결정하는 방법을 제안한다. 인트라 화면에서의 인트라 $4{\times}4$, 인트라 $16{\times}16$의 비트율 왜곡 평균값으로 영상에 적응적인 최대 임계값과 최소 임계값을 결정한다. 다음, $16{\times}16$, $16{\times}8$, $8{\times}16$ 인터 모드의 비트율 왜곡값이 최대 임계값과 최소 임계값으로 분할한 범위 중 어느 곳에 해당하는지를 살펴보고, 이에 따라 인트라 모드 결정 단계를 선택적으로 결정한다. 제안하는 알고리즘은 기존의 H.264/AVC에 비해 부호화 효율의 큰 감소 없이 평균 27.42%의 부호화 시간을 감소시켰다.

  • PDF

비트 플레인별 적응적 가중치를 이용한 대용량 데이터 은닉에 관한 연구 (A Study on the Large Capacity Data Hiding Using Adaptive Weight on Bit Planes)

  • 이신주;정성환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.109-112
    • /
    • 2003
  • 본 논문은 비트 플레인의 위치에 따라 정보 삽입량에 대한 주관적이고 고정적인 임계치가 아니라 비트 플레인의 가중치를 고려하여 각 영상의 비트 플레인별 적응적인 임계값에 따라 최대 정보량을 삽입하고 추출하는 알고리즘을 연구하였다. 다양한 이미지를 대강으로 고정 임계값을 적용하는 기존의 방법과 영상의 특징에 따라 비트 플레인별 임계값이 적응적으로 산출되는 제안한 방법에 대해서 최대용량을 측정하고, 같은 양의 정보를 삽입한 후 화질을 비교 분석하였다. 그 결과 기존의 방법보다 용량면이나 화질면에서 나은 결과를 얻을 수 있었다.

  • PDF

제스처 인식을 위한 적응적 임계값 기반의 피부영역 분할 기법 및 추적 (Adaptive threshold-based Skin segmentation and hand tracking for gesture recognition)

  • 채승호;서종훈;한탁돈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.424-426
    • /
    • 2012
  • 본 논문에서는 컬러영상 기반에서 배경과 잡음에 강인한 적응적 임계값 기반의 피부영역 기법을 제안하고 이를 활용한 응용프로그램을 제안한다. 배경과 전경을 분리시키는 코드북 알고리즘을 사용하여 배경을 제거하고, 분리된 영역에서 매 프레임 임계값과 모션에 따른 화소값을 검사하여 피부영역의 임계값을 갱신한다. 결과적으로 조명과 배경에 강인한 피부 영역 검출이 가능하며 이를 응용하여 사용자 인터페이스에 적용이 가능하다.

광대역 이동 액세스 시스템에서의 실시간 및 비실시간 통합 서비스 지원을 위한 적응적 임계값 기반 패킷 스케줄링 기법 (Adaptive Delay Threshold-based Priority Queueing Scheme for Packet Scheduling in Mobile Broadband Wireless Access System)

  • 구진모;김성경;김태완;김재훈;강충구
    • 한국통신학회논문지
    • /
    • 제32권3A호
    • /
    • pp.261-270
    • /
    • 2007
  • 실시간과 비실시간 서비스 클래스의 각 QoS요구 사항을 만족하면서 전체 시스템 용량을 최대화하기 위하여 DTPQ스케줄링 알고리즘이 제안된 바 있다. 기존 DTPQ방식은 개별 서비스 클래스의 QoS를 만족하면서 전체 시스템의 평균 수율을 극대화하기 위해 실시간 서비스의 HOL 패킷의 지연 시간이 정해진 임계값을 넘는 경우에만 서비스하는 접근으로서, 이를 구현하기 위해서는 주어진 환경에서 적절한 지연 임계값을 설정할 수 있어야 한다. 본 논문에서는 실시간 사용자의 채널 상태와 지연 시간에 따라 지연 임계값을 적응적으로 적용하는 A-DTPQ 기반의 스케줄링 기법을 제안한다. 이는 기존의 DTPQ알고리즘과 달리 트래픽 부하 및 채널 특성 등에 따라 지연 임계값을 적응적으로 결정하는 방식이다. 시스템 레벨 시뮬레이션을 통해 제안 방식의 고정된 최적 임계값을 가지는 DTPQ방식보다 성능이 향상시킬 수 있음을 확인하였으며, 향후 연구에서는 다양한 서비스 클래스에 대해 이와 같은 개념을 일반화할 수 있을 것이다.

가변 진폭 임계값을 이용한 걸음수 검출 정확도 향상 기법 (Accuracy Improvement Methode of Step Count Detection Using Variable Amplitude Threshold)

  • 류욱재;김은태;안경호;장윤석
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권6호
    • /
    • pp.257-264
    • /
    • 2013
  • 본 연구에서는 3축 가속도 측정을 위한 LSM을 개발하고 가변 진폭을 이용하여 걸음수 검출 정확도를 향상시킨 가변 진폭 임계값 알고리즘을 설계하였다. 테스트 프로토콜에 따라 실험하여 수집한 x, y, z 값을 SVM(Signal Vector Magnitude) 알고리즘을 사용하여 하나의 에너지값($E_t$)으로 변환하고 Peak 데이터 검출 알고리즘과 고정 Peak 임계값을 사용하여 평균 99%이상의 정확도로 걸음수를 검출하였다. 그러나 검출한 걸음이 정확한 걸음임을 증명하기 위해 에너지값($E_t$)의 진폭 크기로부터 고정 진폭 임계값을 구하고 노이즈를 필터링 한 결과 걸음수 검출 오차율이 증가하였다. 따라서 본 연구에서는 오차율을 줄이기 위하여 고정 진폭 임계값이 아닌 데이터를 관찰하여 적응적으로 변화하는 가변 진폭 임계값 알고리즘을 설계하였다. 가변 진폭 임계값 알고리즘을 적용한 결과, 걸음수 검출의 평균 정확도는 샘플링 주기 10Hz에서 평균 98.9%, 20Hz에서는 99.6%로 높아졌다.

수중 음향 통신에서 적응형 전송을 위한 임계값 검출 알고리즘 (A study on threshold detection algorithm for adaptive transmission in underwater acoustic communication)

  • 정지원;김인수
    • 한국음향학회지
    • /
    • 제39권6호
    • /
    • pp.585-591
    • /
    • 2020
  • 적응형 전송 기법은 수중 음향 채널의 상태에 따라 전송 파라미터를 변경하여 전송 및 성능을 향상 시키는 효율적인 방법이다. 본 논문에서는 적응형 전송 기법에서 전송 모드를 결정하기 위한 네 가지 모드와 이의 모드를 검출하기 위한 세 가지 임계값 검출 알고리즘을 제안한다. 송신기에서 정보비트의 크기를 자유롭게 설정하기 위하여 컴볼루션 부호를 사용하였으며, 수신기에서는 성능을 향상시키기 위하여 BCJR 복호 기반 터보등화기법을 적용하였다. 또한 수중 실험을 통해 각 모드에서 성능을 만족하는 임계값 간의 관계를 분석하였다.

적응적 임계값을 이용한 개선된 카오스 키 수열 생성 기법 (Improved Keystream Generation Method on Chaos Theory Using Accord Threshold)

  • 정성용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1075-1078
    • /
    • 2002
  • 스트림 암호 시스템에서는 비선형 결합 LFSR 키 수열을 이용하였다. 주기가 존재하고 상관관계 공격에 약한 비선형 LFSR 키 수열의 문제를 개선하기 위해 제안된 카오스 키 수열은 균형성과 랜덤특성을 만족하지 못하고 있다. 따라서, 본 연구에서는 적응적 임계값 적용 방법을 이용하여 균형성과 랜덤특성을 만족하는 카오스 키 수열 생성 기법을 제안하였다. 본 연구에서 제안한 키 수열 생성 기법은 로지스틱 방정식을 이용하여 키 수열 생성을 위한 카오스 신호를 만든 다음 카오스 신호를 적응적 임계값 적용방법을 통해 '0'과 '1'로 양자화하여 키 수열을 생성한다. 제안한 알고리즘으로 생성된 키 수열의 특징을 분석한 결과 균형성과 랜덤특성이 기존의 카오스 키 수열에 비해 개선되었음을 알 수 있다.

  • PDF