• 응용통계연구
• /
• 제24권6호
• /
• pp.1161-1168
• /
• 2011

The approximation for the distribution functions of nonparametric test statistics is a significant step in statistical inference. A rank sum test for dispersions proposed by Ansari and Bradley (1960), which is widely used to distinguish the variation between two populations, has been considered as one of the most popular nonparametric statistics. In this paper, the statistical tables for the distribution of the nonparametric Ansari-Bradley statistic is produced by use of polynomially adjusted normal approximation as a semi parametric density approximation technique. Polynomial adjustment can significantly improve approximation precision from normal approximation. The normal-polynomial density approximation for Ansari-Bradley statistic under finite sample sizes is utilized to provide the statistical table for various combination of its sample sizes. In order to find the optimal degree of polynomial adjustment of the proposed technique, the sum of squared probability mass function(PMF) difference between the exact distribution and its approximant is measured. It was observed that the approximation utilizing only two more moments of Ansari-Bradley statistic (in addition to the first two moments for normal approximation provide) more accurate approximations for various combinations of parameters. For instance, four degree polynomially adjusted normal approximant is about 117 times more accurate than normal approximation with respect to the sum of the squared PMF difference.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(상)
• /
• pp.175-178
• /
• 2003

최근에 표준화가 완료된 차세대 비디오 코딩 표준인 H.264 는 적은 비트율에서 높은 품질의 비디오 압축을 목표로 하기 때문에, H.263+ 및 MPEG-2/4 와 같은 이전의 표준들보다 훨씬 더 많은 연산을 필요로 한다. 본 논문은 SIMD (Single Instruction Multiple Data) 명령어를 가지는 범용 프로세서(예를 들면, 펜티엄 4)에서 H.264 S/W 인코더의 속도 최적화를 위한 알고리듬 및 구현 기술을 제안한다. 화질 저하 없이 RDO (Rate Distortion Optimization) 의 속도를 높일 수 있는 효율적인 모드 검색 건너뛰기 알고리듬을 제안하고, SIMD 명령어를 이용하여 1/4 화소 보간, SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD (Sum of Squared Difference) 등의 개별 루틴의 속도를 최적화한다. 일련의 최적화 후에 인코더는 화질 저하 없이 H.264 레퍼런스 인코더보다 평균 3배 정도의 속도 향상이 이루어진다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제4권1호
• /
• pp.1-9
• /
• 2015

Template matching is used for many applications in image processing. One of the most researched topics is object tracking. Normalized Cross Correlation (NCC) is the basic statistical approach to match images. NCC is used for template matching or pattern recognition. A template can be considered from a reference image, and an image from a scene can be considered as a source image. The objective is to establish the correspondence between the reference and source images. The matching gives a measure of the degree of similarity between the image and the template. A problem with NCC is its high computational cost and occasional mismatching. To deal with this problem, this paper presents an algorithm based on the Sum of Squared Difference (SSD) and an adaptive template matching to enhance the quality of the template matching in object tracking. The SSD provides low computational cost, while the adaptive template matching increases the accuracy matching. The experimental results showed that the proposed algorithm is quite efficient for image matching. The effectiveness of this method is demonstrated by several situations in the results section.

• 반도체디스플레이기술학회지
• /
• 제15권1호
• /
• pp.47-51
• /
• 2016

Human visual system infers 3D vision through stereo disparity in the stereoscopic images, and stereo visioning are recently being used in consumer electronics which has resulted in much research in the application field. Basically, stereo vision system consists of four processes, which are cost computation, cost aggregation, disparity calculation, and disparity refinement. In this paper, we present and evaluate the existing various methods, focusing on cost aggregation for stereo vision system to comparatively analyze the performance of their algorithms for a given set of resources. Experiments show that Normalized Cross Correlation and Zero-Mean Normalized Cross Correlation provide higher accuracy, however they are computationally heavy for embedded system in the real time systems. Sum of Absolute Difference and Sum of Squared Difference are more suitable selection for embedded system, but they should be required on improvement to apply to the real world system.

• 한국멀티미디어학회논문지
• /
• 제5권2호
• /
• pp.167-175
• /
• 2002

모자이크 영상은 연관성 있는 비디오 프레임이나 정지 영상들을 합성하여 하나의 새로운 영상을 생성하는 것으로서 영상의 정렬, 통합 그리고 중복성에 대한 분석으로 수행된다. 본 논문에서는 효율적인 비디오 데이터 베이스 구축을 위하여 카메라와 객체 파라미터를 이용한 계층형 영상 모자이크 시스템을 제시한다. 모자이크 영상 생성의 빠른 계산 시간과 정적 및 동적 영상 모자이크 구축을 위하여 트리 기반 영상 모자이크 시스템을 구축한다. 카메라 파라미터를 측정하기 위하여 최소사각형 오류기법과 어파인 모델을 이용하였다. 객체의 추출을 위하여 차영상, 매크로 블록, 영역 분할과 4분할 탐색 기법들을 제시하여 사용하였다. 또한, 동적 객체 표현을 위하여 동적 궤도 표현 방법을 제시하였고, 완만한 모자이크 영상 생성을 위하여 블러링을 이용하였다.

• 한국정보통신학회논문지
• /
• 제7권4호
• /
• pp.758-766
• /
• 2003

본 논문에서는 효율적인 비디오 데이터베이스를 구축하기 위하여 카메라와 객체 파라미터를 이용한 트리-기반 계층형 영상 모자이크 시스템을 제시한다. 장면 전환 검출을 위하여 그레이-레벨 히스토그램 차이와 평균 명암도 차이를 이용한 방법을 제시하였다. 카메라 파라미터는 최소 사각형 오류 기법과 어파인 모델을 이용하여 측정하고, 두 입력 영상의 유사성을 측정하기 위하여 차영상을 이용한다. 또한 동적 객체는 매크로 블록 설정에 의하여 검색되고 영역 분할과 4-분할 탐색에 의하여 추출한다. 동적 객체의 표현은 동적 궤도 평가 함수에 의하여 수행되고 블러링을 통하여 부드럽고 완만한 모자이크 영상을 구축한다.

• 대한원격탐사학회지
• /
• 제32권6호
• /
• pp.589-601
• /
• 2016

Himawari-8/Advanced Himawari Imager (AHI) 열적외 채널 자료에 Maximum Cross Correlation (MCC), Zero-mean Sum of Absolute Distances (ZSAD), Zero-mean Sum of Squared Distances (ZSSD) 알고리즘을 적용하여 표층 해류를 산출하고, 그 결과를 비교 분석하였다. 각 알고리즘으로 쿠로시오해류 해역의 표층 해류장을 산출한 결과 서로 유사한 양상을 보였다. 오차 발생 비율은 알고리즘에 따른 차이가 거의 나타나지 않았으며, 표층 해류 산출 연산에 소요되는 시간은 ZSAD와 ZSSD 알고리즘이 MCC 알고리즘에 비해 각각 24%, 18% 감소하였다. 산출된 표층 해류는 인공위성 추적 표층 뜰개 자료와 인공위성 고도계 자료로 계산한 표층 해류를 통해 검증하였고, 세 가지 알고리즘의 정확도는 모두 유사한 범위의 값으로 나타났다. 또한 산출된 표층 해류의 정확도는 휘도 온도 수평 구배의 크기와 두 영상 사이의 시간 간격에 의해 영향을 받았다.

• 융합신호처리학회논문지
• /
• 제20권3호
• /
• pp.171-176
• /
• 2019

드론은 원거리 동영상을 효율적으로 획득할 수 있어서 활용성이 높다. 드론 운용에서 속도의 크기인 속력은 설정할 수 있지만 이동하는 방위의 정확한 값은 설정이 불가능하다. 본 논문에서는 드론에서 획득한 동영상을 이용하여 일정한 속도로 이동하는 드론의 속도를 추정한다. 기준 프레임과 표적 프레임의 Sum of Absolute Difference(SAD)를 최소로 하는 표적 프레임의 변위를 구한다. 드론의 실제 속도(Ground Truth)는 각 프레임에서 일정한 동일 지점(Matching Point)의 위치를 이용하여 계산한다. 실험에서 150m 상공에서 일정한 속력으로 이동하는 드론으로 동영상을 획득하였다. 추정한 x와 y방향의 속도와 속력의 평균 제곱근 오차(RMSE)를 구하여 제안한 방법의 신뢰성을 보였다.

• Communications for Statistical Applications and Methods
• /
• 제26권2호
• /
• pp.175-189
• /
• 2019

The problem of the estimation of quantitative sensitive variable using the item sum technique (IST) on successive occasions has been discussed. IST difference, IST regression, and IST general class of estimators have been proposed to estimate quantitative sensitive variable at the current occasion in two occasion successive sampling. The proposed new estimators have been elaborated under Trappmann et al. (Journal of Survey Statistics and Methodology, 2, 58-77, 2014) as well as Perri et al. (Biometrical Journal, 60, 155-173, 2018) allocation designs to allocate long list and short list samples of IST. The properties of all proposed estimators have been derived including optimum replacement policy. The proposed estimators have been mutually compared under the above mentioned allocation designs. The comparison has also been conducted with a direct method. Numerical applications through empirical as well as simplistic simulation has been used to show how the illustrated IST on successive occasions may venture in practical situations.

• Journal of the Korean Data and Information Science Society
• /
• 제24권6호
• /
• pp.1439-1448
• /
• 2013

확률화 블록계획법이나 교차된 이원분류표에 대한 분산분석과 오차제곱합의 성질은 널리 알려져있다. 본 논문에서는 인자에 따른 수준에 또 다른 인자들이 내포되어 있는 지분계획 특히 이단계 지분계획에 대하여 구조적 특징을 설명하고 오차제곱합의 성질에 대하여 살펴보았다. 또한 이단계 지분계획의 활용으로 크로스오버 계획을 소개하고 생물학이나 약학 등의 분야에서 많이 사용되는 동등성 검정의 신뢰구간 구축에 대하여 설명하였고 실제자료와 SPSS 통계 페키지를 이용하여 분석함으로서 응용성을 부각시켰다.