• Title/Summary/Keyword: 거리행렬

Search Result 203, Processing Time 0.035 seconds

Machine-printed Digit Recognition using Weighted Template Matching (가중 템플릿 정합을 이용한 인쇄체 아라비아 숫자 인식)

  • Jung Minchul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2005.05a
    • /
    • pp.180-183
    • /
    • 2005
  • 본 논문에서는 인쇄체 아라비아 숫자를 인식하기 위해 가중 템플릿 정합 방법을 제안한다. 가중 템플릿 정합은 패턴의 특징이 나타나는 영역에 해밍거리(Hamming Distance) 의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높이는 것이다. 또한 패턴의 표면을 울퉁불퉁한 영상으로 만드는 한 두 픽셀의 랜덤 노이즈를 제거하기 위하여 본 연구에서는 트리밍(trimming) 기법을 적용하였다. 실험에서는 트리밍을 하지 않고 단순 템플릿 정합을 사용했을 때의 혼돈 행렬(confusion matrix)과 트리밍을 한 후 가중 템플릿 정합을 사용했을 때 혼돈 행렬을 서로 비교해 인식률이 크게 향상된 것을 보인다.

  • PDF

Design of Single Error Correcting Code Using PBCA (PBCA를 이용한 단일 오류 정정 부호의 설계)

  • 조성진;황윤희;김한두;표용수;최언숙;허성훈
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.229-233
    • /
    • 2003
  • 오늘날 많은 양의 데이터가 디지털 논리 회로와 상호 연결에 의해서 다양한 컴퓨터 시스템과 서브시스템 사이에서 전송된다. 데이터가 전송될 때 전자적 잡음, 장치 결함, 시간 오류 등에 의해서 오류가 발생한다. 일반적으로 비트 오류가 발생했을 때 패리티 검사회로가 사용된다. 시스템의 신뢰성과 유용성을 높이기 위해서는 효율적인 패리티 검사회로가 요구된다. 본 논문에서는 PBCA의 특성행렬을 이용하여 거리가 3인 부호를 생성하는 방법과 오류 정정에 사용되는 행렬을 구성하는 방법 및 복호기법을 제시한다.

  • PDF

Determination of the Required Minimum Spacing between Signalized Intersections and Bus-Bays (신호교차로와 버스정류장간 이격거리 산정에 관한 연구)

  • 하태준;박제진;임혜영
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.4
    • /
    • pp.73-82
    • /
    • 2002
  • The influence of bus stops near signalized intersections is one of the important factors which cannot be negligible in the analysis of the capacity of signalized intersections. Absence of consideration of bus bay can reduce capacity and increase the time that the stop of buses block other traveling vehicles. This influence is reflected by the bus blockage adjustment factor in KHCM, but the factor does not consider the course of each bus passing the intersection. Particularly, left turn buses have more influence on the capacity than the other buses and require the minimum length of the road for lane changes. All the existing criteria can apply only to arterial roads on which mostly traffic flows are continuous. And the criteria. which can determine the optimum location and the minimum distance between a signalized intersection and a bus bay, is not prepared and the related study is insufficient. Therefore, a theoretical formula is derived in this study being based on the theories which are avaliable to apply to the situation of signalized intersections.

Registration of the 3D Range Data Using the Curvature Value (곡률 정보를 이용한 3차원 거리 데이터 정합)

  • Kim, Sang-Hoon;Kim, Tae-Eun
    • Convergence Security Journal
    • /
    • v.8 no.4
    • /
    • pp.161-166
    • /
    • 2008
  • This paper proposes a new approach to align 3D data sets by using curvatures of feature surface. We use the Gaussian curvatures and the covariance matrix which imply the physical characteristics of the model to achieve registration of unaligned 3D data sets. First, the physical characteristics of local area are obtained by the Gaussian curvature. And the camera position of 3D range finder system is calculated from by using the projection matrix between 3D data set and 2D image. Then, the physical characteristics of whole area are obtained by the covariance matrix of the model. The corresponding points can be found in the overlapping region with the cross-projection method and it concentrates by removed points of self-occlusion. By the repeatedly the process discussed above, we finally find corrected points of overlapping region and get the optimized registration result.

  • PDF

Determination of Deceleration Lane Length in Interchange with Shock-Wave Theory (충격파를 고려한 입체교차로의 감속차로 길이 산정방안)

  • Kim, Jeong-Hyun
    • International Journal of Highway Engineering
    • /
    • v.11 no.1
    • /
    • pp.145-151
    • /
    • 2009
  • Current highway design standards is based on the safety under the free flow condition. The length of deceleration lane is also determined in terms of the deceleration distance which is necessary for the driers to adjust the vehicle speed from the speed limit on the main road to that on the exit ramp of the interchange. However, the queues are frequently developed on the deceleration, and the following vehicles to exit must decelerate on the main road. It may cause delay on the main road and traffic accidents. This study is to suggest a methodology to minimize such problems with the shock-wave theory. The queue length of exiting vehicles can be estimated by the design speeds, traffic volumes of main road and the exiting ramp, and the countermeasures to the operational problems. According to the results, the queue length can be shortened to 80% by upgrading the design speed of exit ramp as the amount of 10km/h. Fifty percent of queue length can be shortened by adding an additional lane on the ramp to two lanes.

  • PDF

Signal Sequence Prediction Based on Hydrophobicity and Substitution Matrix (소수성과 치환행렬에 기반한 신호서열 예측)

  • Chi, Sang-Mun
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.7
    • /
    • pp.595-602
    • /
    • 2007
  • This paper proposes a method that discriminates signal peptide and predicts the cleavage site of the secretory proteins cleaved by the signal peptidase I. The preprocessing stage uses hydrophobicity scales of amino acids in order to predict the presence of signal sequence and the cleavage site. The preprocessing enhances the performance of the prediction method by eliminating the non-secretory proteins in the early stage of prediction. for the effective use of support vector machine for the signal sequence prediction, the biologically relevant distance between the amino acid sequences is defined by using the hydrophobicity and substitution matrix; the hydrophobicity can be used to Predict the location of amino acid in a cell and the substitution matrix represents the evolutionary relationships of amino acids. The proposed method showed 98.9% discrimination rates from signal sequences and 88% correct rate of the cleavage site prediction on Swiss-Prot release 50 protein database using the 5-fold-cross-validation. In the comparison tests, the proposed method has performed significantly better than other prediction methods.

Derivation of the Fisher information matrix for 3-parameters Weibull distribution using mathematica (매스매티카를 이용하여 3-모수를 갖는 와이블분포에 대한 피셔 정보행렬의 유도)

  • Yang, Ji-Eun;Baek, Hoh-Yoo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.20 no.1
    • /
    • pp.39-48
    • /
    • 2009
  • Fisher information matrix plays an important role in statistical inference of unknown parameters. Especially, it is used in objective Bayesian inference which derives to the posterior distribution using a noninformative prior distribution and is an example of metric functions in geometry. The more parameters for estimating in a distribution are, the more complicate derivation of the Fisher information matrix for the distribution is. In this paper, we derive to the Fisher information matrix for 3-parameters Weibull distribution which is used in reliability theory using Mathematica programs.

  • PDF

Bilateral Diagonal 2DLDA Method for Human Face Recognition (얼굴 인식을 위한 쌍대각 2DLDA 방법)

  • Kim, Young-Gil;Song, Young-Jun;Kim, Dong-Woo;Ahn, Jae-Hyeong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.648-654
    • /
    • 2009
  • In this paper, a method called bilateral diagonal 2DLDA is proposed for face recognition. Two methods called Dia2DPCA and Dia2DLDA were suggested to reserve the correlations between the variations in the rows and columns of diagonal images. However, these methods work in the row direction of these images. A row-directional projection matrix can be obtained by calculating the between-class and within-class covariance matrices making an allowance for the column variation of alternative diagonal face images. In addition, column-directional projection matrix can be obtained by calculating the between-class and within-class covariance matrices making an allowance for the row variation in diagonal images. A bilateral projection scheme was applied using left and right multiplying projection matrices. As a result, the dimension of the feature matrix and computation time can be reduced. Experiments carried out on an ORL face database show that the proposed method with three different distance measures, namely, Frobenius, Yang and AMD, is more accurate than some methods, such as 2DPCA, B2DPCA, 2DLDA, etc.

Principal Component Analysis as a Preprocessing Method for Protein Structure Comparison (단백질 구조 비교를 위한 전처리 기법으로서의 주성분 분석)

  • Park Sung Hee;Park Chan Yong;Kim Dae Hee;Park Soo-Jun;Park Seon Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.805-808
    • /
    • 2004
  • 본 논문에서는 두 단백질의 구조적 유사성을 기반으로 한 단백질 비교를 위해서 전처리 기법으로서의 주성분분석기법을 소개한다. 기존의 백본 및 알파탄소 간의 거리행렬(distance matrix), 2차 구조 비교기법, 구역(segment)단위의 비교 기법과 같은 단백질 비교 기법들은 위치이동(translation)와 회전(rotation)에 불변한(invariant) 차이를 구하기 위하여 거리행렬을 이용하였다. 그리고, 난 다음 이들의 최적화 과정을 거쳤다. 그러나, 본 논문에서 제시하는 전처리 기법으로서의 주성분분석기법은 단백질 구조를 전체적인 구조 관점에서 위치를 정렬시킨 후에 단백질 간의 구조를 비교하는 방식이다. 단백질의 구조의 방향성(Orientation)을 맞춘 다음에는 다양한 단백질 표현으로 구를 비교할 수 있다. 본 논문에서는 두 단백질의 구조의 유사성을 측정하기 위한 간결한 단백질 표현(representation)으로 3 차원 에지 히스토그램을 사용하였다. 이 기법은 방향성을 정렬하기 위하여 기존의 방법에서 사용되었던 반복적인 거리계산을 통한 최적화하는 과정을 없앰으로써 단백질 구조 비교 시간을 단축할 수 있는 새로운 단백질 구조 비교 패러다임을 가능하게 한다. 따라서, 이 패러다임을 통하여 적절한 단백질 구조 방향성 정렬과 단백질 구조 표현을 이용한 단백질 구조 비교 검색 시스템은 많은 양의 단백질 구조 정보로부터 원하는 형태의 단백질 구조를 빠른 시간에 검색할 수 있는 장점을 가질 수 있다.

  • PDF

A Study of Optimal Distance between Signalized Intersections and Roundabouts Considering Unbalanced Traffic Conditions (교통량 불균형을 고려한 회전교차로와 신호교차로간 최적거리 산정에 관한 연구)

  • An, Hong Ki;Kim, Dong Sun;Bae, Gi Mok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.41 no.6
    • /
    • pp.707-714
    • /
    • 2021
  • An important factor that causes delays at roundabouts is unbalanced traffic conditions. The majority of domestic studies have tendedto focus on the proportion of entering traffic rather than conflicting traffic in order to explain unbalanced traffic conditions. Also, there is scant research on the proper distance between a signalized intersection and a roundabout. In this study, therefore, unbalanced traffic conditions and optimal distance between two intersections were analyzed using SIDRA software based on the Gajwa-ro roundabout in Icheon, where unbalanced traffic conditions occur during afternoon peak hours, and its position is 295 m from a signalized intersection. It was found that a state of unbalanced traffic conditions in the form of conflicting traffic caused delays at Gajwa-ro roundabout, and the queuing length on each approach was removed when there was 850 m of distance between two intersections.