• 제목/요약/키워드: 산술평균

검색결과 188건 처리시간 0.028초

내장형 영상코딩을 위한 재귀적 SPIHT 알고리즘 (Recursive SPIHT(Set Partitioning in Hierarchy Trees) Algorithm for Embedded Image Coding)

  • 박영석
    • 융합신호처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.7-14
    • /
    • 2003
  • EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 본 연구에서는 내장형 영상코딩을 위한 재귀적 SPIHT(RSPIHT) 알고리즘을 제안하고 그 유효성을 실험적으로 가한다. 제안한 RSPIHT 알고리즘은 매우 단순하고 정형화된 형태를 지니면서 최악의 경우 시간복잡도 O(n)을 가진다. 실험영상들에 대해 T-layer 4 이상에서 SPIHT보다 평균 약 16.4%의 개선된 속도를 얻을 수 있었다. 압축률의 관점에서도 RSPIHT 알고리즘은 실험영상의 T-layer 7 이하에서는 SPIHT와 유사한 결과를 가지나 그보다 큰 T-layer에서는 개선된 결과를 보였다.

  • PDF

정지 물체를 고려한 적응적 배경생성 알고리즘 (An Adaptive Background Formation Algorithm Considering Stationary Object)

  • 정종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권10호
    • /
    • pp.55-62
    • /
    • 2014
  • 배경과 현재 프레임 영상간의 차영상을 이용하여 이동 물체를 탐지하는 방법은 비디오 감시 시스템에서 가장 보편적인 방법 중 하나이지만 신뢰할 수 있는 배경의 생성은 여전히 쉽지 않은 문제이다. 본 논문에서는 정지 물체를 고려한 적응적 배경 생성 기법을 제안한다. 연속적으로 입력되는 영상들의 산술 평균을 이용하여 초기 배경을 생성한다. 배경과 현재 영상간의 차영상을 구하여 물체를 탐지한 다음, 탐지된 물체가 일정시간이상 계속 정지해 있는 경우에는 그 물체를 정지 물체로 간주하고 정지 물체 영역을 배경으로 갱신한다. 한편, 이동 물체인 경우에는 배경 갱신에서 현재 프레임을 배제함으로써 지속적으로 물체를 탐지할 수 있도록 한다. 제안된 방법은 점진적인 조명의 변화, 느리게 이동하는 물체, 정지 물체 등이 존재하는 동영상에서도 적응적으로 배경을 생성할 수 있으며 이는 실험을 통해 확인되었다.

SIMD 명령어 기반 HEVC RExt 복호화기 고속화 (SIMD Instruction-based Fast HEVC RExt Decoder)

  • 목정수;안용조;류호찬;심동규
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.224-237
    • /
    • 2015
  • 본 논문은 HEVC RExt (High Efficiency Video Coding Range Extension)을 위한 SIMD (Single Instruction Multiple Data) 명령어 기반의 고속 복호화 방법을 소개한다. RExt의 화면 내 예측, 보간필터, 역-양자화, 역-변환, 클리핑 모듈들은 반복적인 산술 연산 혹은 논리 연산을 수행하는 구조로써 SIMD 명령어 집합을 적용하기 적합한 모듈로 분류할 수 있다. 본 논문은 RExt의 증가한 비트 심도를 고려하여 화면 내 예측, 보간필터, 역-양자화, 역-변환, 클리핑 모듈을 SSE (Streaming SIMD Extension) 명령어 집합을 이용하여 연산하는 방법을 소개한다. 또한, 256비트 레지스터를 사용할 수 있는 AVX2 (Advanced Vector eXtension 2) 명령어 집합을 이용하여 보간필터, 역-양자화, 클리핑 모듈의 연산을 효율적으로 연산하는 방법을 제안한다. 본 논문에서 제안하는 SIMD 명령어 기반의 고속 복호화 방법은 HEVC 참조 소프트웨어 HM 16.0을 기반으로 자체 개발한 HEVC RExt 복호화기에서 기존의 순차적 연산 방식 대비 평균 12%의 속도향상을 얻을 수 있었다.

단정 주입시험 결과를 이용한 단열암반의 수리전도도 분석 (Estimation of Conductivity Tensor of Fractured Rocks from Single-hole Packer test)

  • 장근무;이은용;김창락;이찬구;김현주
    • 지질공학
    • /
    • 제10권1호
    • /
    • pp.13-25
    • /
    • 2000
  • 단열암반의 수리전도도 텐서를 계산하고 이방성에 대한 정량적인 평가를 수행하기 위해서 단열의 수리적, 기하학적 통계 특성에 근거하여 3차원 단열연결망 모델을 구성하였다. 현장에서 수행된 단정주입시험의 수치모델링을 통해 계산된 수리전도도는 현장시험 결과와 비교적 잘 일치하였다. 따라서 구성된 3차원 단열 연결망 모델이 해석대상 암반의 수리 특성을 구현할 수 있음을 확인하였다. 대상암반의 대표요소체적 규모에서 계산된 블록 수리전도도는 단정주입시험에서 구한 수리전도도의 산술과 조화 평균 사이의 값이며, 2차원 수평단면상에서 남-북 방향의 수리전도도는 동-서 방향에 비해서 약 1.4 배로써 이방성은 크지 않았다. 블록 수리전도도와 단정 주입시험 모델링을 통해 구한 수리전도도의 상관성은 낮게 나타났다. 이는 단정 주입시험 모델링을 통한 암반의 수리전도도는 시추공의 패커구간과 교차하는 단열의 수와 투수량계수에 큰 영향을 받기 때문인 것으로 분석된다.

  • PDF

남부지방의 강수강도와 극값의 변화경향에 관한 연구 (Trends in daily precipitation events and their extremes in the southern region of Korea)

  • 최영은
    • 환경영향평가
    • /
    • 제11권3호
    • /
    • pp.189-203
    • /
    • 2002
  • 호우는 우리나라에 매년 약 60여명의 인명과 6,000억원에 달하는 재산 손실을 가져오는 가장 파괴적인 자연 재해이다. 그러므로, 강수 행태의 변화, 특히 호우 빈도와 규모의 변화를 이해하는 것은 악기상과 관련된 재해를 최소화하는데 필요한 환경영향평가에 필수적이다. 최근 기후변화의 징후로써 뿐만 아니라 사회에 미치는 영향 때문에 강수 극값에 대한 관심이 크게 증가하고 있다. 기후변화가 사회에 영향을 미치게 될 규모는 기후변동성의 변화, 특히 기후극값의 강도와 빈도에 의해서 결정 될 것이다. 본 연구의 목적은 한반도 남부지방의 장기간의 강수강도와 극값의 변화 경향을 파악하는 것이다. 장기간의 일 강수 자료(1920-1999)를 보유하고 있는 대구, 전주, 부산, 목포의 자료를 산술 평균하여 남부지방의 지역 일 강수 계열을 구축하였다. 남부지방의 연강수일수는 뚜렷한 감소현상이 나타나는 반면 연강수량은 약한 증가현상을 보인다. 이로 인해서 강수일수당 강수량을 보여주는 강수강도는 뚜렷하게 증가하고 있다. 이 모든 경향은 통계적으로 유의한 수준의 변화이다. 계절별로는 여름의 강수량 증가와 가을의 강수일 수 감소가 가장 뚜렷하다. 또한 강수극값의 규모를 나타내는 90번째, 95번째, 99번째 백분위수의 값도 증가하는 경향을 보여주고 있다. 호우 사상의 발생빈도와 그에 의한 강수량은 증가하는 반면, 비호우 사상의 발생빈도는 감소하고, 그에 의한 강수량에는 뚜렷한 경향이 나타나지 않았다. 남부지방에 나타난 강수일수의 감소는 비호우 사상의 감소에 의한 것이었고, 강수량의 증가는 호우 사상의 발생빈도와 그에 의한 강수량 증가에 의한 것 임을 알 수 있다. 위의 결과는 한반도에서도 기후변화에 의한 수문순환의 강화를 나타나고 있음을 보여주는 것으로, 기후변화에 대응하기 위한 적절한 지역영향평가를 위해서는 강수 극값에 대한 보다 상세한 분석이 필요함을 제안하고 있다.

대용량 자료의 분석을 위한 분할정복 커널 분위수 회귀모형 (Divide and conquer kernel quantile regression for massive dataset)

  • 방성완;김재오
    • 응용통계연구
    • /
    • 제33권5호
    • /
    • pp.569-578
    • /
    • 2020
  • 분위수 회귀모형은 반응변수의 조건부 분위수 함수를 추정함으로써 반응변수와 예측변수의 관계에 대한 포괄적인 정보를 제공한다. 특히 커널 분위수 회귀모형은 비선형 관계식을 고려하기 위하여 양정치 커널함수(kernel function)에 의해 만들어지는 재생 커널 힐버트 공간(reproducing kernel Hilbert space)에서 비선형 조건부 분위수 함수를 추정한다. 그러나 KQR은 이차계획법으로 공식화되어 많은 계산비용을 필요로 하므로 컴퓨터 메모리 능력의 제한으로 대용량 자료의 분석은 불가능하다. 이러한 문제점을 해결하기 위하여 본 논문에서는 분할정복(divide and conquer) 알고리즘을 활용한 KQR 추정법(DC-KQR)을 제안한다. DC-KQR은 먼저 전체 훈련자료를 몇 개의 부분집합으로 무작위로 분할(divide)한 후, 각각의 부분집합에 대하여 KQR 분위수 함수를 추정하고 이들의 산술 평균을 이용하여 최종적인 추정량으로 통합(conquer)하는 기법이다. 본 논문에서는 모의실험과 실제자료 분석을 통해 제안한 DC-KQR의 효율적인 성능과 활용 가능성을 확인하였다.

감천항의 장래 교통량 추정 및 교차상태위험 분석 (Estimation on the Future Traffic Volumes and Analysis on Crossing Situation Risk for Gamcheon Harbor)

  • 김정훈;국승기;김민철
    • 한국항해항만학회지
    • /
    • 제30권8호
    • /
    • pp.617-622
    • /
    • 2006
  • 감천항은 부산항의 늘어나는 화물 수요에 대처하고 북항의 기능을 보완하기 위해 개발되었다. 일반부두뿐만 아니라 1997년에는 컨테이너 부두가 개장되어 현재 최대 50,000DWT급 컨테이너 선박이 입 출항 하고 있다. 그러나 감천항은 어선, 잡종선 등 소형선박들의 입 출항의 비중이 50%에 가깝고, 동부두 방면에 건설 중인 공영 수산도매시장이 2008년에 개장할 예정이다. 따라서 감천항의 항만관제 운영계획을 설정하기에 앞서 입 출항하는 선박의 장래 연간교통량을 파악하는 것이 필요하다. 또한 감천항은 방파제 입구가 협소하며, 방파제 전방에서 선박이 통항할 때 교차상태가 상존한으로 해상충돌사고의 위험이 높아 이에 대한 교차상태위험 분석이 요구되고 있다. 따라서 본 연구에서는 감천항의 장래 교통량을 추정하고, 시뮬레이션을 통해 통항위험에 대한 정량적인 분석을 수행하였다.

균질화기법과 유한요소법을 이용한 복합재료의 등가탄성계수 산정 (The Finite Element Analysis for Calculations of Equivalent Elastic Constants Using the Homogenization Method)

  • Yun, Seong-Ho
    • 한국전산구조공학회논문집
    • /
    • 제13권1호
    • /
    • pp.51-61
    • /
    • 2000
  • 본 논문은 구조물의 미시적 측면에서 유효평균탄성계수를 결정하기 위한 균질화기법인 점근적 방법을 적용하였고, 탄성값을 조사하기 위하여 유한요소법으로 정식화하였다. 수치 예로서 물성치가 각기 다른 등방성 재료를 적층한 부재의 임의 단면에서 단위요소를 해석영역으로 설정하고 산출된 탄성계수를 기존의 해석방법으로부터 산출된 값과 비교하였다. 균질화기법으로 산출된 탄성계수는 과소평가되어 나타나며, 이는 해석영역을 유한요소 정식화하는 과정에서 수정항만큼 차이가 난다는 것을 증명하였다. 기존 해석방법으로는 복합재료의 탄성계수가 단순히 재료의 산술적 평균값으로 계산되는 것과는 달리, 미시적으로 복합재 단위요소의 반복성을 고려함으로써 제안된 해석방법이 보다 유용하다는 것을 보여 주었다.

  • PDF

확률진폭 스위치에 의한 양자게이트의 함수 임베딩과 투사측정 (Function Embedding and Projective Measurement of Quantum Gate by Probability Amplitude Switch)

  • 박동영
    • 한국전자통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1027-1034
    • /
    • 2017
  • 본 논문은 양자게이트의 모든 제어 동작점에서 양자들의 확률진폭, 확률, 평균 기댓값 및 정상상태 단위행렬의 행렬요소 등을 수학적 투사로 측정할 수 있는 새로운 함수 임베딩 방법을 제안하였다. 본 논문의 함수 임베딩 방법은 디랙 기호와 크로네커델타 기호를 사용해 각 제어 동작점에 대한 확률진폭의 직교 정규화조건을 2진 스칼라 연산자에 임베딩 한 것이다. 이와 같은 함수 임베딩 방법은 양자게이트 함수를 단일양자들의 텐서 곱으로 표현하는 유니터리 변환에서 유니터리 게이트의 산술 멱함수 제어에 매우 효과적 수단임을 밝혔다. Ternary 2-qutrit cNOT 게이트에 본 논문이 제안한 함수 임베딩 방법을 적용했을 때의 진화연산과 투사측정 결과를 제시하고, 기존의 방법들과 비교 검토하였다.

검출된 얼굴 영역 히스토그램 재조정을 통한 개선된 실시간 평균이동 얼굴 추적 방식 (Improved Real-Time Mean-Shift Face Tracking by Readjusting Detected Face Region Histogram)

  • 김귀식;이재성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.195-198
    • /
    • 2013
  • 관심 객체의 인식 및 추적은 컴퓨터 비전 분야의 중요한 영역이다. 본 논문에서는 기존의 Mean-Shift 알고리즘의 고질적인 문제인 유사 히스토그램 분포를 가지는 객체 간 혼동 현상을 해결하는 방법을 제안한다. 피부색 필터링, 얼굴 인식, Mean-Shift 순으로 진행되는 처리 과정에서 각각의 알고리즘 블럭은 다음 진행 알고리즘의 성능을 높이는데 기여한다. 연산 오버헤드가 발생하지 않도록 추적 영역과 유사한 히스토그램 분포를 가지는 영역이 겹쳐질 때에만 화이트 픽셀의 수를 고려해 Viola-Jones 알고리즘을 실행하여 간단한 산술 연산을 통해 Mean-Shift의 수렴성을 높인다. 실험 결과 화이트 픽셀 수가 Mean-Shift의 탐색 반경에서 78%이상이 되면 Viola-Jones 알고리즘이 수행되도록 설정하였을 때 얼굴 영역 인식이 되는 경우에 한해서 객체 추적은 100% 성공하였다.

  • PDF