• Title/Summary/Keyword: Matching criterion

Search Result 85, Processing Time 0.031 seconds

Motion Estimation Using the Relation Between Rate and Distortion (부호화율과 일그러짐의 관계를 이용하는 움직임 추정)

  • 양경호;김태정;이충웅
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.8
    • /
    • pp.66-73
    • /
    • 1992
  • This paper proposes a new motion estimation algorithm which takes into account the rate-distortion relation in encoding motion compensated error images. The proposed algorithm is based on a new block-matching criterion which is the function of not only the mean squared block-matching error but also the code length for the entropy coded motion vector. The proposed algorithm optimizes the trade-off between the bit rate for motion compensated error images and the bit rate for the motion vectors. Simulation results show that in the motion compensated image coding the proposed motion estimator improves the overall performance by 0.5 dB when compared to the motion estimator which uses MSE only.

  • PDF

Estimation of Rotation Center and Rotation Angle for Real-time Image Stabilization of Roll Axis. (실시간 회전영상 안정화를 위한 회전중심 및 회전각도 추정 방법)

  • Cho, Jae-Soo;Kim, Do-Jong
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.153-155
    • /
    • 2004
  • This paper proposes a real-time approach on the rotational motion estimation and correction for the roll stabilization of the sight system. This method first estimates a rotation center by the least-mean square algorithm based on the motion vectors of some feature points. And, then, a rotation angle is searched for a best matching block between a reference block image and seccessive input images using MPC(maximum pixel count) matching criterion. Finally, motion correction is performed by the bilinear interpolation technique. Various computer simulations show that the estimation performance is good and the proposed algorithm is a real-time implementable one to the TMS320C6415(500MHz) DSP.

  • PDF

Constrained One-Bit Transform using Extension of Matching error criterion (정합 오차 기준을 확장한 제한된 1비트 변환 알고리즘)

  • Lee, Sang-Gu;Yun, Jang-Hyeok;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.267-269
    • /
    • 2013
  • 본 논문은 제한된 1비트 변환 (Constrained One-Bit Transform : C1BT) 알고리즘의 정합 오차 기준의 동적 범위를 확장하는 알고리즘을 제안하였다. C1BT는 정합 오차 기준으로 SAD (Sum of Absolute Differences)를 사용하지 않고 CNNMP (Constrained Number of Non-Matching Points)를 사용하여 하드웨어 구현을 용이하게 하고 속도를 대폭 향상시켰다. 이는 기존의 움직임 예측 방법인 전역 탐색 알고리즘 (Full Search Algorithm: FSA)과 비교하여 연산량을 크게 줄였으나 움직임 예측의 정확도를 현저히 감소시켰다. 이 점을 개선하기 위해 이 논문에서는 C1BT의 정합 오차 기준을 확장하여 움직임 예측의 정확도를 높이는 알고리즘을 제안하였다. 기존의 C1BT와 제안하는 알고리즘을 비교한 결과에서 제안하는 알고리즘이 기존의 C1BT에 비해 움직임 예측의 정확도의 기준인 PSNR 측면에서 더 우수한 성능을 보였다.

  • PDF

Evaluation of the Humpty Dumpty Falls Scale: An Analysis of Electronic Medical Records (소아 낙상위험 측정도구 (Humpty Dumpty Falls Scale) 평가: 전자의무기록을 이용하여)

  • Cho, Yun Hee;Kim, Young Ju
    • Journal of Korean Clinical Nursing Research
    • /
    • v.25 no.2
    • /
    • pp.142-150
    • /
    • 2019
  • Purpose: The aim of this study was to evaluate the efficiency of the Humpty Dumpty Falls Scale as one of the falls risk assessment tools, and also to evaluate risk factors as predictors of falls in pediatric patient populations. Methods: In a retrospective, case-control design with data from the electronic medical records of 13 pediatric patients who fell and 1,941 who did not fall before matching and 429 who did not fall after matching by gender, age, diagnosis, and length of stay. Results: All the variables showed no significant differences after matching. At the cutoff score of 13, sensitivity, specificity, negative and positive predictive values were 92.3%, 37.1%, 99.9%, and 0.01%, respectively. The area under the Receiver Operating Characteristics was 0.597. The results from the logistic regression showed that the pediatric inpatient population who had higher risk scores was significantly associated with falls. The odds ratios ranged from 1.31 to 4.71 with 90% confidence interval. Conclusion: The saturation impairments criterion as one of the diagnostic parameter was negatively associated with falls, but the relative risk score was higher than the other criteria. Therefore, it seems that the diagnostic parameter seems to be required to verify results through large sample studies.

A Study on Face Detection for Still Images using Support Vector Machine (SVM을 이용한 정지영상에서의 얼굴 검출에 관한 연구)

  • 김정동;김기완;김익훈;김중규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.546-549
    • /
    • 2004
  • 본 논문에서는 SVM에 기반 하여 template matching 기법을 도입한 얼굴 검출 알고리즘을 제안한다. 또한 얼굴의 기하학적 특징에 기반 해 얼굴일 확률이 낮은 경우 비 얼굴로 인식하는 방법으로 SVM의 적용 횟수를 줄여 검출속도를 향상 시켰다. 그리고 single response criterion을 적용하여 얼굴을 중복검출하거나 얼굴 영역 내에서 얼굴을 찾는 경우를 제거하여 속도를 개선하였다.

  • PDF

A new method for automatic areal feature matching based on shape similarity using CRITIC method (CRITIC 방법을 이용한 형상유사도 기반의 면 객체 자동매칭 방법)

  • Kim, Ji-Young;Huh, Yong;Kim, Doe-Sung;Yu, Ki-Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.2
    • /
    • pp.113-121
    • /
    • 2011
  • In this paper, we proposed the method automatically to match areal feature based on similarity using spatial information. For this, we extracted candidate matching pairs intersected between two different spatial datasets, and then measured a shape similarity, which is calculated by an weight sum method of each matching criterion automatically derived from CRITIC method. In this time, matching pairs were selected when similarity is more than a threshold determined by outliers detection of adjusted boxplot from training data. After applying this method to two distinct spatial datasets: a digital topographic map and street-name address base map, we conformed that buildings were matched, that shape is similar and a large area is overlaid in visual evaluation, and F-Measure is highly 0.932 in statistical evaluation.

Study of Spectral Reflectance Reconstruction Based on an Algorithm for Improved Orthogonal Matching Pursuit

  • Leihong, Zhang;Dong, Liang;Dawei, Zhang;Xiumin, Gao;Xiuhua, Ma
    • Journal of the Optical Society of Korea
    • /
    • v.20 no.4
    • /
    • pp.515-523
    • /
    • 2016
  • Spectral reflectance is sparse in space, and while the traditional spectral-reconstruction algorithm does not make full use of this characteristic sparseness, the compressive sensing algorithm can make full use of it. In this paper, on the basis of analyzing compressive sensing based on the orthogonal matching pursuit algorithm, a new algorithm based on the Dice matching criterion is proposed. The Dice similarity coefficient is introduced, to calculate the correlation coefficient of the atoms and the residual error, and is used to select the atoms from a library. The accuracy of Spectral reconstruction based on the pseudo-inverse method, Wiener estimation method, OMP algorithm, and DOMP algorithm is compared by simulation on the MATLAB platform and experimental testing. The result is that spectral-reconstruction accuracy based on the DOMP algorithm is higher than for the other three methods. The root-mean-square error and color difference decreases with an increasing number of principal components. The reconstruction error decreases as the number of iterations increases. Spectral reconstruction based on the DOMP algorithm can improve the accuracy of color-information replication effectively, and high-accuracy color-information reproduction can be realized.

Automated Areal Feature Matching in Different Spatial Data-sets (이종의 공간 데이터 셋의 면 객체 자동 매칭 방법)

  • Kim, Ji Young;Lee, Jae Bin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.89-98
    • /
    • 2016
  • In this paper, we proposed an automated areal feature matching method based on geometric similarity without user intervention and is applied into areal features of many-to-many relation, for confusion of spatial data-sets of different scale and updating cycle. Firstly, areal feature(node) that a value of inclusion function is more than 0.4 was connected as an edge in adjacency matrix and candidate corresponding areal features included many-to-many relation was identified by multiplication of adjacency matrix. For geometrical matching, these multiple candidates corresponding areal features were transformed into an aggregated polygon as a convex hull generated by a curve-fitting algorithm. Secondly, we defined matching criteria to measure geometrical quality, and these criteria were changed into normalized values, similarity, by similarity function. Next, shape similarity is defined as a weighted linear combination of these similarities and weights which are calculated by Criteria Importance Through Intercriteria Correlation(CRITIC) method. Finally, in training data, we identified Equal Error Rate(EER) which is trade-off value in a plot of precision versus recall for all threshold values(PR curve) as a threshold and decided if these candidate pairs are corresponding pairs or not. To the result of applying the proposed method in a digital topographic map and a base map of address system(KAIS), we confirmed that some many-to-many areal features were mis-detected in visual evaluation and precision, recall and F-Measure was highly 0.951, 0.906, 0.928, respectively in statistical evaluation. These means that accuracy of the automated matching between different spatial data-sets by the proposed method is highly. However, we should do a research on an inclusion function and a detail matching criterion to exactly quantify many-to-many areal features in future.

Experimental Examination of Ductile Crack Initiation with Strength Mismatch under Dynamic Loading - Criterion for Ductile Crack Initiation Effect of Strength Mismatch and Dynamic Loading (Report 1) - (동적하중 하에서의 강도적 불균질재의 연성크랙 발생거동의 실험적 검토 - 강도적 불균질 및 동적부하의 영향에 의한 연성크랙 발생조건 (제1보) -)

  • ;Mitsuru Ohata;Masao Toyoda
    • Journal of Welding and Joining
    • /
    • v.21 no.5
    • /
    • pp.575-581
    • /
    • 2003
  • It has been well known that the ductile cracking of steel would be accelerated by triaxial stress state. Recently, the characteristics of critical crack initiation of steels are quantitatively estimated using the two-parameters, that is, equivalent plastic strain and stress triaxiality, criterion. This study is paid to the fundamental clarification of the effect of geometrical heterogeneity and strength mismatching, which can elevate plastic constraint due to heterogeneous plastic straining, and loading rate on ductile crack initiation behavior. Also, the ductile crack initiation testing were conducted under static and dynamic loading using round bar specimens with circumferential notch and strength mis-matching. The result showed that the nominal strain at ductile crack initiation of circumferential notch specimens small then the round bar specimens for effect of geometrical discontinuity. Also, the nominal strain at ductile crack initiation was decreased with decrease of notch root radius of curvature.

Quasi-Lossless Fast Motion Estimation Algorithm using Distribution of Motion Vector and Adaptive Search Pattern and Matching Criterion (움직임벡터의 분포와 적응적인 탐색 패턴 및 매칭기준을 이용한 유사 무손실 고속 움직임 예측 알고리즘)

  • Park, Seong-Mo;Ryu, Tae-Kyung;Jung, Yong-Jae;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.7
    • /
    • pp.991-999
    • /
    • 2010
  • In this paper, we propose a fast motion estimation algorithm for video encoding. Conventional fast motion estimation algorithms have a serious problem of low prediction quality in some frames. However, full search based fast algorithms have low computational reduction ratio. In the paper, we propose an algorithm that significantly reduces unnecessary computations, while keeping prediction quality almost similar to that of the full search. The proposed algorithm uses distribution probability of motion vectors and adaptive search patterns and block matching criteria. By taking different search patterns and error criteria of block matching according to distribution probability of motion vectors, we can reduces only unnecessary computations efficiently. Our algorithm takes only 20~30% in computational amount and has decreased prediction quality about 0~0.02dB compared with the fast full search of the H.264 reference software. Our algorithm will be useful to real-time video coding applications using MPEG-2 or MPEG-4 AVC standards.