• 제목/요약/키워드: Number Matching

검색결과 803건 처리시간 0.03초

고성능 침입방지 시스템을 위해 개선한 시그니처 해싱 기반 패턴 매칭 기법 (An Improved Signature Hashing-based Pattern Matching for High Performance IPS)

  • 이영실;김낙현;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.434-437
    • /
    • 2010
  • 시그니처 기반 필터링(Signature based filtering)은 이미 알려진 공격으로부터 방어하는 방법으로, 침입방지 시스템을 통과하는 패킷의 페이로드와 시그니처라 불리는 공격 패턴들과 비교하여 같으면 그 패킷을 폐기한다. 그러나 시그니처의 개수가 증가함에 따라 하나의 들어온 패킷에 대하여 요구되는 패턴 매칭 시간은 증가하게 되어 패킷의 지연현상이 발생한다. 고성능 침입방지 시스템을 위해서는 보다 효율적인 패턴 매칭 알고리즘이 필요하며, 패턴 매칭의 수행 성능 향상을 위해 가장 중요한 부분은 처리해야 하는 패킷이 도착했을 때, 해당 패킷의 데이터를 룰의 시그니처와 비교하는 횟수를 줄이는데 있다. 이에 본 논문에서는 고성능 침입방지 시스템의 개발을 위해 기존의 제안된 시그니처 해싱 기반의 침입방지 시스템에 패킷 분류를 위한 다차원 검색을 튜플 공간이라는 이차원 공간을 이용하여 검색하는 튜플 공간 패킷 분류 알고리즘과 블룸 필터를 적용한 패턴 매칭 방법을 제안한다.

  • PDF

다중방향성 정합선 최적화와 신뢰도 기반 공백복원을 이용한 스테레오 정합 (A Stereo Matching Technique using Multi-directional Scan-line Optimization and Reliability-based Hole-filling)

  • 백승해;박순용
    • 정보처리학회논문지B
    • /
    • 제17B권2호
    • /
    • pp.115-124
    • /
    • 2010
  • 최근 스테레오 정합 기술은 정합하고자 하는 픽셀을 포함한 국부적인(local) 영상의 정합 비용과 시차의 변화 비용을 누적하는 전역적(global)인 방법을 많이 사용하고 있다. 특히 전역적 스테레오 정합에서도 비용누적 (cost accumulation)의 방향을 일반적인 수평방향이 아닌 다수의 방향을 사용하는 연구가 늘고 있다. 본 논문에서는 기존의 스테레오 정합 기술을 다중 방향성 정합 기술로 확장하는 방법을 제안한다. 픽셀의 국부적인 정합 비용은 단순한 NCC (Normalized Cross Correlation)를 사용하였고 전역적 정합 기술의 하나인 정합선 최적화(Scan-line Optimization) 방법을 다중 방향으로 확장하는 기술을 제안하였다. 우선 정합선 최적화를 다중 방향으로 실행한 후 이들 결과를 이용하여 신뢰도가 높은 시차영상 (disparity image)을 획득한다. 반복적인 다중 방향 정합선 최적화 시행 후, 시차영상에서 남은 공백은 홀 복원 방법으로 계산한다. 시차가 구해진 픽셀에 대해서는 신뢰도 점수를 매긴 다음 이 점수를 확산하여 신뢰도 점수 테이블에서 가장 높은 값을 가지는 시차값으로 홀을 복원하였다. 제안하는 기술을 미들버리(Middlebury)의 스테레오 영상을 사용하여 오차를 분석하였다. 기존의 전역적 방법과 제안 기술을 이용하여 시차영상을 계산하고 그 오차를 비교하였다.

수출인프라강화사업이 식품유통기업 수출에 미치는 정책효과 분석 (An Analysis of Policy Effects of Export Infrastructure Strengthening Program on Export of Food Distribution Companies)

  • 황성혁;지성태
    • 유통과학연구
    • /
    • 제16권1호
    • /
    • pp.87-99
    • /
    • 2018
  • Purpose - The Export Infrastructure Strengthening Program(EISP) is a project to expand exports of agri-food products through providing customized export information to food distribution companies and supporting overseas information activities. A total of 39.6 billion won was provided by 2016. So, the purpose of this study is to analyze whether EISP is effective for expanding exports of agri-food products. Research design, data, and methodology - A simple average difference between the export performance of the policy beneficiaries and the non-policy beneficiaries can be biased if the export capacity or inherent characteristics of the enterprise are not taken into consideration. In order to solve the problem of such a bias, the propensity score matching(PSM) method has been employed in this study. PSM is a method of converting the characteristics of an export company into an index through logit analysis and then reducing the matching to one dimension to improve the accuracy of the performance measurement. Results - The balancing test was conducted to determine how the characteristics of the policy beneficiary group and the matched policy non-beneficiary group corresponded to each other. As a result of the test, we could not reject the null hypothesis that there was no difference between the two groups, so that after the matching, the two groups were similar and the explanatory variables were well controlled. Using the nearest neighbor matching with propensity score estimating through logit analysis, we estimated average treatment effect on the treated(ATT). The food companies participating the EISP had the effect of increasing the exports of $ 5.88 million. As a result, the number of export contracts increased by 11.77, the number of exporting countries by 7.52, the number of export items by 47.51, and the number of buyers' consultation by 3.50. And overseas marketing expenses increased by 35.92 million won. Except for the number of export contracts, other export performance results showed statistically significant results. Conclusions - As the EISP has a positive effect on the expansion of agro-food exports, efforts should be made to find out the limitations or problems of the policy in the future and to make a greater contribution to the increase of exports.

블럭 정합 알고리즘을 위한 적응적 비트 축소 MAD 정합 기준과 VLSI 구현 (An Adaptive Bit-reduced Mean Absolute Difference Criterion for Block-Matching Algorithm and Its VlSI Implementation)

  • 오황석;백윤주;이흥규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.543-550
    • /
    • 2000
  • 블럭 정합 알고리즘의 VLSI 구현시 복잡도를 줄이고, 수행 속도를 높이기 위하여 새로운 정합 기준인 적응적 비트 축소 MAD(adaptive bit-reduced mean absolute difference:ABRMAD)를 제안한다. ABRMAD는 기존의 MAD에서 화소의 모든 비트를 비교하는 대신, 화소를 구성하는 중요한 비트만을 고려하여 축소된 화소 값을 비교하여 움직임 벡터를 찾는다. 실험을 통하여, 제안한 정합 기준은 기존의 MAD 정합 기준에 비하여 낮은 하드웨어 복잡도를 가지면서 MSE(mean square error) 측면에서 유사한 성능을 가짐을 보인다. 또한 기존의 비트 수 축소형 정합 기준인 DPC(difference pixel counting), BBME(binary-matching with edge-map), 그리고 BPM(bit-plane matching)과 비교하여 같은 수의 비트를 사용하였을 경우 좋은 MSE 성능을 가짐을 보인다.

  • PDF

Relaxation을 이용한 2차원 물체의 형상매칭에 관한 연구 (A Study on Shape Matching of Two-Dimensional Object using Relaxation)

  • 곽윤식;이대령
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.133-142
    • /
    • 1993
  • 본 논문은 2차원 물체의 형상 매칭에 관한것으로 다각근사화된 단순 2차원 물체에 적용하였다. 많은 형상 매칭 방법론이 수학적 벡터의 의현에 기초를 두고 확솔적인 패턴 인식을 사용하고 있다. 유출된 형상의 다양성과 많은 데이타량은 형상의 전체적인 구조의 관계를 나타내는데 단점을 갖고 있다. 본 논문에서는 영상을 다 각근사적 과정를 통하여 Relaxation 라벨링 기술을 이용함으로써 형상 매칭의 지점을 해결하였다.

  • PDF

Hausdorff Distance와 이미지정합 알고리듬을 이용한 물체인식 (Object Recognition Using Hausdorff Distance and Image Matching Algorithm)

  • 김동기;이완재;강이석
    • 대한기계학회논문집A
    • /
    • 제25권5호
    • /
    • pp.841-849
    • /
    • 2001
  • The pixel information of the object was obtained sequentially and pixels were clustered to a label by the line labeling method. Feature points were determined by finding the slope for edge pixels after selecting the fixed number of edge pixels. The slope was estimated by the least square method to reduce the detection error. Once a matching point was determined by comparing the feature information of the object and the pattern, the parameters for translation, scaling and rotation were obtained by selecting the longer line of the two which passed through the matching point from left and right sides. Finally, modified Hausdorff Distance has been used to identify the similarity between the object and the given pattern. The multi-label method was developed for recognizing the patterns with more than one label, which performs the modified Hausdorff Distance twice. Experiments have been performed to verify the performance of the proposed algorithm and method for simple target image, complex target image, simple pattern, and complex pattern as well as the partially hidden object. It was proved via experiments that the proposed image matching algorithm for recognizing the object had a good performance of matching.

의료보장유형에 따른 Percutaneous Transluminal Coronary Angioplasty 입원 환자의 의료이용 차이 분석: Propensity Score Matching을 이용하여 (Difference in Healthcare Utilization for Percutaneous Transluminal Coronary Angioplasty Inpatients by Insurance Types: Propensity Score Matching Analysis)

  • 서은원;이광수
    • 보건행정학회지
    • /
    • 제25권1호
    • /
    • pp.3-10
    • /
    • 2015
  • Background: Previous studies showed differences in healthcare utilization among insurance types. This study aimed to analyze the difference in healthcare utilization for percutaneous transluminal coronary angioplasty inpatients by insurance types after controlling factors affecting healthcare utilization using propensity score matching (PSM). Methods: The 2011 national inpatient sample based on health insurance claims data was used for analysis. PSM was used to control factors influencing healthcare utilization except insurance types. Length of stay and total charges were used as healthcare utilization variables. Patients were divided into National Health Insurance (NHI) and Medical Aid (MA) patients. Factors representing inpatients (gender, age, admission sources, and Elixhauser comorbidity index) and hospitals (number of doctors, number of beds, and location of hospitals) were used as covariates in PSM. Results: Tertiary hospitals didn't show significant difference in length of stay and total charges after PSM between two insurance types. However, MA patients showed significantly longer length of stay than that of NHI patients after PSM in general hospitals. Multivariate regression analysis provided that admission sources, Elixhauser comorbidity index, insurance types, number of doctors, and location of hospitals (province) had significant influences on the length of stay in general hospitals. Conclusion: Study results provided evidences that healthcare utilization was differed by insurance types in general hospitals. Health policy makers will need to prepare interventions to influence the healthcare utilization differences between insurance types.

의료보장유형이 심부전 입원 환자의 의료서비스 이용에 미친 영향분석: Propensity Score Matching 방법을 사용하여 (The Effects of Insurance Types on the Medical Service Uses for Heart Failure Inpatients: Using Propensity Score Matching Analysis)

  • 최소영;곽진미;강희정;이광수
    • 보건행정학회지
    • /
    • 제26권4호
    • /
    • pp.343-351
    • /
    • 2016
  • Background: This study aims to analyze the effects of insurance types on the medical service uses for heart failure inpatients using propensity score matching (PSM). Methods: 2014 National inpatient sample based on health insurance claims data was used in the analysis. PSM was applied to control factors influencing the service uses except insurance types. Negative binomial regression was used after PSM to analyze factors that had influences on the service uses among inpatients. Subjects were divided by health insurance type, national health insurance (NHI) and medical aid (MA). Total charges and length of stay were used to represent the medical service uses. Covariance variables in PSM consist of sociodemographic characteristics (gender, age, Elixhauser comorbidity index) and hospital characteristics (hospital types, number of beds, location, number of doctors per 50 beds). These variables were also used as independent variables in negative binomial regression. Results: After the PSM, length of stay showed statistically significant difference on medical uses between insurance types. Negative binomial regression provided that insurance types, Elixhauser comorbidity index, and number of doctors per 50 beds were significant on the length of stay. Conclusion: This study provided that the service uses, especially length of stay, were differed by insurance types. Health policy makers will be required to prepare interventions to narrow the gap of the service uses between NHI and MA.

스테레오 영상에서 폐색에 강인하고 축소된 파라미터를 갖는 신경망 (Neural network with occlusion-resistant and reduced parameters in stereo images)

  • 이광엽;전영민;정준모
    • 전기전자학회논문지
    • /
    • 제28권1호
    • /
    • pp.65-71
    • /
    • 2024
  • 본 논문은 스테레오 매칭에서 깊이 맵의 정확도를 높이기 위해 폐색 영역의 매칭 오류를 줄이면서 파라메터의 수를 줄일 수 있는 신경망을 제안한다. 이미지를 이용한 상황인식을 보다 정확하게 하기 위해 많은 분야에서 스테레오 매칭기반 객체인식이 활용된다. 복잡한 이미지에 많은 객체가 있을 때 객체간의 겹침과 배경에 의한 가림으로 폐색영역이 발생하여 깊이 맵의 정확도를 낮추게 된다. 이를 해결하기 위해 context 정보를 만들어 cost volume에 결합하거나 폐색영역에 RoI를 만들어 선택하는 기존 연구 방법은 신경망의 복잡도를 높여서 학습의 어려움과 구현에 비용이 많이 들게 된다. 본 논문에서는 cost volume 생성전에 지역적인 특징추출을 보다 강화하는 depthwise seperable 신경망을 만들어 파라메터의 수를 줄이고 폐색 오류에 강인한 신경망을 제안한다. 제안한 신경망은 PSMNet에 비하여 파라메터 수를 30% 줄이면서 페색오류에서 5.3%, 테스트 손실에서 3.6% 개선하였다.

다양한 축방향 홈이 있는 동심원통 내부 유동에 대한 실험적 연구 (Experimental study of the Concentric Cylinder Flow with Various Axial Slit Wall)

  • 이상혁;김형범
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2007년도 추계학술대회
    • /
    • pp.123-127
    • /
    • 2007
  • The effect of axial slit wall of outer cylinder on Taylor-Couette flow was experimentally investigated. The axial slits were azimuthally located along the inner wall of outer cylinder and the number of slits was 6, 9 and 18. The radius ratio and aspect ratio of the experimental models was 0.825 and 48, respectively. We used PIV method to measure the flow field and applied refractive index matching method to resolve the image distortion due to the complex model geometry. The results showed the effect of slit on the flow transition is increased as the number of slit increased. When the model has 6 slits, there were hardly the effect of axial slit wall and the flow transition happened at the same Reynolds number of plain smooth wall model case.

  • PDF