• 제목/요약/키워드: Variable block estimation

검색결과 85건 처리시간 0.027초

가변블록에서의 움직임 특성을 이용한 부화소 단위 고속 움직임 예측 방법 (A Fast Sub-pixel Motion Estimation Algorithm Using Motion Characteristics of Variable Block Sizes)

  • 김대곤;김송주;유철중;장옥배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.560-565
    • /
    • 2007
  • 본 논문에서는 H.264 동영상 표준의 가변 움직임 블록을 위한 고속 움직임 예측 기법을 제안한다. 움직임 예측은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 움직임 예측과정에서 정수배 화소 단위에서의 탐색에 비하여, 부화소 단위까지의 움직임 추정은 실제 움직임 벡터를 찾아낼 수 있지만, 이를 구하기 위한 계산량이 늘어나는 문제가 있다. 본 논문에서는 기준점을 기준으로 기준점으로부터 $\pm1$ 화소 내에서 두 번째로 작은 오차 값이 있는 특성 및 부화소 단위의 화소 보간 특성을 이용하여 움직임 추정 과정에서 탐색점을 줄임으로써 연산 처리 속도를 증가시키고, 계산의 복잡도를 줄이는 알고리즘을 제안하였다. 제안한 방법에서는 정수 화소 단위에서의 가장 작은 SATD를 갖는 점과 참조 영상으로부터 추출한 PMV를 비교하여 기준점을 정한 후, 기준점 주위의 8개의 화소 위치 가운데 두 번째로 SATD값이 작은 점을 찾아 해당 방향으로 1/2 화소 단위의 움직임 추정을 수행하였고, 1/4 화소 단위에서도 1/2 화소단위에서 두 번째로 SATD가 작은 점 방향으로 움직임 추정을 실행하였다. 그 결과 기존의 JM에서 사용한 고속 움직임 예측 알고리즘에 비해 PSNR값에 큰 변화가 없고, 움직임 벡터 예측 시간 면에서 약 18%의 시간을 줄이는 결과를 보였다.

  • PDF

연안 선박교통관리제도의 도입에 따른 사고예방효과 추정에 관한 연구 (A Study on the Estimation of Casualty Prevention Effectiveness through the Installation of Coastal Vessel Traffic Services)

  • 정재용;이형기;박진수
    • 한국항해학회지
    • /
    • 제25권2호
    • /
    • pp.97-106
    • /
    • 2001
  • 이 연구는 항만교통정보센터의 시스템 확충 및 연안 선박교통관리제도의 도입에는 많은 비용이 소요되기 때문에 비용과 편익을 비교하여 타당성을 조사하고자 한다. 따라서 비용과 편익을 분석하는데 중요한 기초자료가 되는 사고예방효과를 추정하고자 한다. 추정의 방법은 거제해역에서 발생한 해양사고를 분석하여 원인요소를 도출한 후 이를 설문문항으로 구성하여 항만교통정보센터의 운영요원을 대상으로 설문을 실시한다. 연안 선박교통관리제도의 도입에 의한 사고예방효과는 충돌사고에서 55.572%, 좌초사고에서 51.667%로 추정되었다. 또한 인적요소와 환경요소에 의한 효과는 높지만 기술적 요소에 의한 효과는 미미한 것으로 분석되었다.

  • PDF

Efficient Tracking of Speech Formant Using Closed Phase WRLS-VFF-VT Algorithm

  • Lee, Kyo-Sik;Park, Kyu-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • 제19권2E호
    • /
    • pp.8-13
    • /
    • 2000
  • In this paper, we present an adaptive formant tracking algorithm for speech using closed phase WRLS-VFF-VT method. The pitch synchronous closed phase methods is known to give more accurate estimates of the vocal tract parameters than the pitch asynchronous method. However the use of a pitch-synchronous closed phase analysis method has been limited due to difficulties associated with the task of accurately isolating the closed phase region in successive periods of speech. Therefore we have implemented the pitch synchronous closed phase WRLS-VFF-VT algorithm for speech analysis, especially for formant tracking. The proposed algorithm with the variable threshold(VT) can provide a superior performance in the boundary of phone and voiced/unvoiced sound. The proposed method is experimentally compared with the other method such as two channel CPC method by using synthetic waveform and real speech data. From the experimental results, we found that the block data processing techniques, such as the two-channel CPC, gave reasonable estimates of the formant/antiformant. However, the data windows used by these methods included the effects of the periodic excitation pulses, which affected the accuracy of the estimated formants. On the other hand the proposed WRLS-VFF-VT method, which eliminated the influence of the pulse excitation by using an input estimation as part of the algorithm, gave very accurate formant/bandwidth estimates and good spectral matching.

  • PDF

효율적인 스케일러블 비디오 부호화를 위한 향상된 움직임 보상 시간적 필터링 방법 (An Improved Motion Compensated Temporal Filtering for Efficient Scalable Video Coding)

  • 전기철;김종호;정제창
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.520-529
    • /
    • 2007
  • 본 논문에서는 웨이블릿 변환 기반 스케일러블 비디오 부호화에서 가장 중요한 요소 기술인 움직임 보상 시간적 필터링 방법의 성능에 관련된 요소들의 특성을 파악하고, 기존의 DCT 기반의 하이브리드 부호화에서 사용된 움직임 예측 방법과 가변 크기 블록을 사용한 움직임 예측 방법을 적용한 향상된 MCTF (Motion Compensated Temporal Filtering) 방법을 제안한다. 이를 통하여 시간적 필터링 과정에서의 연결성을 높이고, 프레임간 에너지를 저/고주파 프레임으로 효율적으로 분해할 수 있다. 그 결과, 고주파 프레임의 에너지를 줄여, 엔트로피 부호화 비트율을 줄일 수 있다. 본 논문에서 제안하는 방법을 적용하여 모의 실험한 결과, 고주파 프레임에 포함된 에너지가 최대 25.86%까지 감소하는 것을 확인하였다.

웨이블릿 변환과 기준점을 이용한 변위 추정 (Disparity estimation using wavelet transformation and reference points)

  • 노윤향;고병철;변혜란;유지상
    • 한국통신학회논문지
    • /
    • 제27권2A호
    • /
    • pp.137-145
    • /
    • 2002
  • 3차원 모델링을 위한 방법 중 서로 다른 위치에서 획득한 두 영상으로부터 3차원 거리 정보를 추출하는 스테레오 영상 기법은 매우 유용한 방법이다. 일반적으로 2D 스테레오 영상으로부터 3차원 모델을 생성하기 위해서는 좌측 영상과 우측 영상의 일치하는 화소를 찾는 정합 과정에 의한 변위 추정이 매우 중요하다. 본 논문에서는 스테레오 영상의 변위 추정 문제를 해결하기 위해 기존 방법들의 장단점을 고려하여 변위의 정확성과 시간상의 효율성을 향상시킬 수 있는 방법을 제안한다. 빠른 수행을 위하여 먼저 스테레오 영상에 대하여 웨이블릿 변환을 수행하고 특징점 정합을 통하여 영상에서 기준이 될만한 기준점을 설정한다. 이 기준점은 95% 이상의 매칭 확률을 가지고 있는 점으로 이러한 기준점에 기초하여 영역 기반 방법의 조밀한 변위 추정을 위한 가변 블록 탐색창의 크기 결정과 오정합을 막기 위한 ordering constraint가 적용된다. 이렇게 하여 빠른 수행 시간안에 변위를 추정할 수 있었고, 영역 기반 방법의 문제점이었던 일정 크기의 윈도우를 일률적으로 적용하기 때문에 나타나는 폐색 영역의 문제나 반복 패턴으로 인한 오차를 해결할 수 있었다.

DV에서 MPEG-2로의 주파수 영역 변환 부호화 (A Frequency Domain DV-to-MPEG-2 Transcoding)

  • 김도년;윤범식;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.138-148
    • /
    • 2001
  • 디지털 캠코더에서 이용하는 영상 압축 방식인 DY 부호화 방식은 DCT와 가변장 부호화 방식을 이용한다. DV 방식은 하드웨어 복잡도가 낮은 반면 압축된 비트율이 악 26Mb/s로 높은 편이다. 따라서 스튜디오에서 낮은 복잡도로 영상을 부호화 한 후 VOD 시스템에 이용하기 위하여 MPEG-2로 변환부호화 할 필요가 있다. 이때의 두 압축방식이 DCT를 이용하므로, DCT 영역에서 변환부호화 하면 중간 과정을 줄일 수 있어서 계산상의 복잡도를 줄일 수 있다. DV 방식에서 MPEG-2 인트라로 변환부호화 시에, DV 방식의 4:1:1 색차 포맷을 MPEG-2의 4:2:2 영상 포맷으로 변환할 때 와 2-4-8 DCT 모드에서 8-8 DCT 모드로 변환 시 변환 영역에 있는 데이터에 미리 계산된 행렬을 곱함으로써 병렬처리가 가능하게 하였다. MPEG-2 율제어 시에 서브 블록의 분산을 완전히 DCT 영역에서 계산하였다. 실험을 통하여 제안한 방식들을 검증하였다. MPEG-2 인터 프레임 부호화로 변환 부호화 할 때 DCT 계수를 이용하여 계층적으로 움직임을 추정하였다. 먼저 4개의 서브 블록에 있는 4개의 DC 값으로 하나의 매크로 블록에 대한 움직임을 추정한 다음 각 서브 블록의 저주파수에 해당하는 2×2에 IDCT를 취하여 16 포인트로 구성된 매크로 블록을 만든 후 이에 대한 움직임을 추정하며, 다섯 번째 단계에서 서브 화소에 대한 움직임을 추정함으로써 움직임 추정을 마친다. 탐색영역을 겹치는 방식이 겹치지 않는 방식보다 좋은 PSNR값을 보여 주었다.

  • PDF

QUANTIFICATION OF THE EFFECTIVENESS OF VESSEL TRAFFICSERVICES

  • 박진수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1994년도 추계학술발표회
    • /
    • pp.49-58
    • /
    • 1994
  • The methods of estimation of VTS effectivenss are compared and the worldwide literature related to the VTS effectiveness is reviewed. The review suggests three potential approaches ; simulation ; synthesis of expert opinion and statistical analysis of casualties. this study adopted dissimilar approaches to estimate the VTS effectiveness to the earlier studies ; the combination of synthesis of expert opinion and causal analysis of casualty. The VTS effectiveness is derived by multiplying casualty rate reduction factors by the effect level of causal factors. The development of casualty rate reduction factors was based on the questionnaire survey and the evolution of effect levels was based on the causal analysis using functional block diagram. According to these procedures the maximum benefit to be obtained through the introduction of a VTS system was approximately 46 percent overall. The collision reduction rate was estimated to be approximately 50 percent for a VTS system with advanced radar surveillance. And 47 percent of groundings 36 percent of rammings and 21 percent of founderings could be reduced by the introduction of VTS. These figures are more or less the same to the earlier studies. The VTS effectiveness by the different causal factor groups was examined. VTS may reduce about 68 percent of causal factors classified as environmental conditions 40 percent of human factors and 35 percent of technical factors in collision accidents. As a whole 60 percent of environmental factors 41 percent of human factors and 20 percent of technical factors may be prevented by a VTS. The key variable of the effectiveness percentage is the value of weight coefficient $\delta$. Therefore differing values for this input was discussed and the impact that these variations have on the VS effectiveness noted. As the results of sensitivity analysis of VTS effectiveness by $\pm$10 percent the effectiveness is varied approximately three to seven percent by casualty type. And the value is changed roughly four to eight percent by a $\pm$10 percent variation by different sub-areas.

  • PDF

어린이용품 함유 유해인자의 위해성평가를 위한 노출계수 조사 (Survey of Exposure Factors for Risk Assessment of Hazardous Materials in Child-Specific Products)

  • 김정곤;서정관;김탁수;박건호
    • 한국환경보건학회지
    • /
    • 제40권1호
    • /
    • pp.17-26
    • /
    • 2014
  • Background: Despite children's unique characteristics that distinguish them from adults, relatively few attempts have been made to measure exposure factors for characterization of children's exposure to hazardous chemicals in child-specific products (CSP). This study was conducted to establish the child-specific exposure factors for exposure and risk assessment of hazardous substances in CSP. Methods: We investigated the exposure factors (e.g., time use of child-products, time and frequency of object-to-body contact, time and frequency of object-to-mouth contact) influencing children's exposure to CSP (e.g., toys, playmats, oil pastels, etc.) in 650 children through a parent-completed questionnaire using a web-based survey. Participants were recruited in five age groups, <1, 1-2, 2-3, 3-6, and 6-12 years of age. Results: The child-specific exposure factors were presented as the mean, median, $95^{th}$ percentile, minimum, and maximum values. Time activity for play mats was the longest among CSP and infants spent more time on them than did elder age groups (189.3-224.7 min/day for <1-2 years vs. 91.2 min/day for 6-12 years). It is apparent that time and frequency of toy block- and plastic toy-to-mouth contact significantly decreased as a function of age. When the variation of CSP use patterns was compared by gender, the only variable that was statistically different between genders was time activity in child-products exposure space. Conclusion: We believe the five child-specific exposure factors suggested in the present study will be valuable for reducing uncertainty in the estimation of chemical exposure during risk assessment of CSP and furthermore, in the appropriate regulations to protect children's health.

자동화 컨테이너 터미널의 이송장비 운영평가를 위한 시뮬레이션 모델 (Simulation model for performance estimation of transport vehicle on automated container terminal)

  • 하태영;최용석;김우선
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.443-449
    • /
    • 2004
  • 본 연구에서는 수직블록배치형태를 가지는 자동화 컨테이너 터미널을 대상으로 안벽과 야드의 연계작업을 수행하는 이송장비에 대한 시뮬레이션 모델을 수립하였다. 일반적으로 컨테이너 터미널은 안벽장비의 생산성으로 효율성이 평가되며, 안벽장비의 생산성을 최대화하기 위해서는 이송장비와 야드장비의 원활한 지원이 이루어져야 한다. 이중 이송장비는 직접적으로 연계작업을 수행하므로 안벽장비의 생산성에 많은 영향을 미치며, 안벽장비의 성능을 최대화 할 수 있는 이송장비의 작업생산성이 요구된다. 이송장비의 작업생산성은 장비 자체의 성능 외에 가변적인 작업 상황에 따라 작업생산성이 달라지게 되는데, 본 연구에서는 이송장비의 작업생산성을 효율적으로 평가할 수 있는 시뮬레이션 모델을 수립하고, 수립된 모델을 통해 가상환경에서 시뮬레이션을 수행하여 이송장비의 작업생산성과 적정 소요대수를 산출해 보았다.

  • PDF

변환영역에서의 에지활동도에 기반한 H.264/AVC 고속 인트라모드 선택 방법 (Fast Intra Mode Selection Algorithm Based on Edge Activity in Transform Domain for H.264/AVC Video)

  • 서재성;김동형
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.790-800
    • /
    • 2009
  • H.264/AVC 부호화 표준은 부호화 효율을 높이기 위해 1/4 화소 단위의 움직임 추정, 다중 참조 프레임, 인트라 예측, 루프 필터, 다양한 블록 크기의 지원 등과 같은 새로운 부호화 도구들을 사용한다. 이를 통해 이전의 비디오 부호화 표준들에 비해 율-왜곡(率-歪曲) 관점에서 높은 성능을 보이지만 그로 인해 부호기의 복잡도는 크게 증가하였다. 본 논문은 부호기 복잡도의 증가를 초래하는 주요 부호화 도구들 중 인트라 매크로블록 모드 선택의 복잡도 감소에 주안(主眼)점을 두며, 이에 대한 복잡도 감소 알고리즘을 제시한다. 고속 인트라 모드 선택을 위한 제안하는 방법은 변환 영역에서 에지 활동도를 산출효과 이를 이용하여 intra4x4 및 색차블록에 대한 예측모드를 고속으로 선택함으로써 H.264/AVC 인트라프레임에 대한 고속 부호화를 수행한다. 실험 결과 제안하는 알고리즘은 참조소프트웨어와 비교하여 QCIF 및 CIF 영상에 대해서 각각 59.76% 및 65.03%의 속도향상을 가져오는 반면 비트율 증가 및 PSNR 감소는 매우 미미한 것으로 나타났다.