• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.885-888
• /
• 2000

Among the previous searching methods, there are the typical methods such as full search and three-step search, etc. Block motion estimation using exhaustive search is too computationally intensive. To apply in practice, recently proposed fast algorithms have been focused on reducing the computational complexity by limiting the number of searching points. According to the reduction of searching points, the quality performance is aggravated in those algorithms. In this paper, We present a fast and efficient search algorithm for block motion estimation that produces better quality performance and less computational time compared with a three-step search (TSS). Previously the proposed Two Step Search Algorithm (TWSS) by Fang-Hsuan Cheng and San-Nan sun is based on the ideas of dithering pattern for pixel decimation using a part of a block pixels for BMA (Block Matching Algorithm) and multi-candidate to compensate quality performance with several locations. This method has good quality performance at slow moving images, but has bad quality performance at fast moving images. To resolve this problem, the proposed algorithm in this paper considers spatial and temporal correlation using neighbor and previous blocks to improve quality performance. This performance uses neighbor motion vectors and previous motion vectors in addition, thus it needs more searching points. To compensate this weakness, the proposed algorithm uses statistical character of dithering matrix. The proposed algorithm is superior to TWSS in quality performance and has similar computational complexity

• 한국멀티미디어학회논문지
• /
• 제6권2호
• /
• pp.247-258
• /
• 2003

얼굴인식 기술 분야에 있어서 Principal component analysis (PCA)기반 알고리즘은 많은 관련 알고리즘의 기초가 되고 있다. PCA는 매우 통계적인 접근이며 얼굴인식 분야에 응용하기 위해서는 많은 설계 결정요인 (design derision)을 필요로 한다. 본 논문에서는 일반적인 modular PCA알고리즘을 소개하면서 design decision을 얻는다. 얼굴인식 알고리즘 평가에 대한 표준 접근 방법인 September 1996 FERET evaluation protocol을 활용하여 각 모듈에 대한 서로 다른 구현방법을 실험하고 평가한다. 실험조건으로는 (1) 조도의 정규화 과정 을 변화 (2) JPEG과 wavelet compression 알고리즘 사용에 대한 성능효과를 분석 (3) 표현방법에서 eigenvectors의 수를 조절 (4) 분류과정에서 유사도 측정방법을 변경하는 등이다. 본 논문에서는 standard September 1996 FERET의 대용량 gallery image set에 대해 적용해 본 결과에 대해 정리하며, 100개의 무작위로 발생된 image set에 대해서도 알고리즘의 성능 변화를 평가한다.

• 한국육종학회지
• /
• 제43권5호
• /
• pp.399-404
• /
• 2011

Genetic diversity among 28 Cymbidium varieties was evaluated by using a sequence-related amplified polymorphism (SRAP) marker system. The SRAP marker which was based on the open reading frames (ORFs) regions was developed primarily for Brassica species, but has been applied to various crops. A total of 30 SRAP primer combinations were initially screened. Twenty-eight SRAP primer combinations showed high polymorphism among the 28 Cymbidium varieties, which were consisted of breeding varieties and their parents in National Institute of Horticultural & Herbal Science (NIHHS). The amplified DNA fragments were separated by denaturing acrylamide gels and detected silver staining method. One hundred ninety six polymorphic bands (7 per primer) were generated and ranged from 0.3 to 1.0 kb in size. Polymorphic fragments were scored for calculating simple matching coefficient of genetic similarity and cluster analysis with multi-variate statistical package (MVSP) 3.1. The mean genetic similarity coefficient value was 0.588. The results showed that the correlation between $F_1$ varieties and their parents was high. These studied SRAP markers will be useful tools for genotype identification, germplasm conservation, genetic relationships in Cymbidium.

• 한국콘텐츠학회논문지
• /
• 제19권1호
• /
• pp.141-151
• /
• 2019

개체 간의 상호 작용을 나타내기 위해 그래프 데이터 형태의 네트워크가 많은 애플리케이션에서 사용되고 있다. 최근에는 빅데이터 기술의 발달로 처리해야할 네트워크의 크기가 점점 커짐에 따라 하나의 서버에서 이를 처리하기 어려워졌기 때문에 분산 처리의 필요성 또한 증가하고 있다. 본 논문에서는 이러한 그래프 데이터가 분산 저장되어있는 환경에서 서브 그래프 탐색을 효율적으로 수행하기 위한 분산 처리시스템을 제안한다. 불필요한 탐색을 줄이기 위해 데이터의 통계정보를 활용해 확률적인 스코어링을 통해 탐색 순서를 정한다. 그래프 네트워크의 정점과 차수의 관계는 데이터의 종류에 따라 다른 특성을 보일 수 있기 때문에 여러 분포적 특성을 갖는 그래프에 대해 다른 스코어링 방법을 통해 불필요한 탐색을 줄이기 위한 스코어를 계산하여 탐색 순서를 결정한다. 결정된 순서에 따라 그래프가 분산 저장된 서버에서 순차적으로 탐색한다. 성능평가에서는 제안하는 기법의 우수성을 입증하기 위해 기존 기법과의 비교를 수행하였으며, 그 결과 기존 기법보다 탐색 시간이 약 3~10% 향상됨을 보였다.

• 구강회복응용과학지
• /
• 제36권4호
• /
• pp.242-253
• /
• 2020

목적: 이 연구의 목적은 3D 프린팅으로 제작된 다이의 정확도를 인상재와 치과용 석고를 이용하여 제작한 기존 방식 다이와 비교하고 체적 변화를 평가하여 정확도를 비교하는 것이다. 연구 재료 및 방법: 치과용 모델 하악 우측 제1대구치를 준비하여 스캔한 뒤 polyetherketoneketone (PEKK)으로 기준 다이를 제작한다. 기존 방식 다이는 기준 다이를 polyvinylsiloxane로 인상채득한 뒤 Type IV 치과용 석고를 부었다. 3D 프린팅 시스템의 경우 기준 다이를 스캔하고 3개의 서로 다른 3D 프린터를 이용하여 모델로 변환하였다. 4가지 방법으로 각각 10개의 표본을 만들었다. 3D 표면매칭 소프트웨어를 사용하여 기준 다이와 중첩하였다. 통계 분석을 위해 Kruskal-Wallis test, Mann-Whitney U test를 수행하였다(P < 0.05). 결과: 기준 다이와 비교하여 기존 방식, Stereolithography로 제작된 다이를 제외하고는 각 방식으로 제작된 다이의 체적 변화가 상당히 있었다(P < 0.05). 기존 방식으로 제작된 다이는 3D 프린팅된 다이보다 체적 변화가 가장 적었다(P < 0.05). Stereolithography로 제작된 3D 프린팅 다이는 다른 3D 프린터 중에서 체적 변화가 가장 적었다(P < 0.05). 결론: 기존 방식의 다이는 3D 프린팅 다이보다 더 정확했지만 3D 프린팅 다이는 임상적으로 허용되는 범위 내에 있었다. 따라서 3D 프린팅 다이는 수복물 제작에 사용할 수 있다.

• 한국건설관리학회논문집
• /
• 제14권1호
• /
• pp.82-90
• /
• 2013

건설 산업의 속성상 프로젝트의 성과를 정량적으로 분석하기 위해서는 다양한 영향인자에 대한 고려가 필수적이다. 프로젝트의 특성과 성과와의 관계를 파악하고, 프로젝트에 가장 적합한 관리기법을 적용시켜서 프로젝트의 성과를 향상시키기 위해서는 성과관련 정보를 축적시켜 관리하기 위한 시스템적인 접근이 요구되고 있다. 그럼에도 불구하고 많은 성과관련 시스템들은 성과결과의 분석에만 치중하여 프로젝트의 특성이나 관리기법 등 성과에 영향을 미치는 인자에 대한 심도 있는 분석방법과 접근방식에 대한 고려 부족으로 인해 성과시스템의 활발한 적용을 기대할수 없었다. 이에 본 연구는 건설 프로젝트의 특성을 고려하여 성과를 사전에 예측하고 성과체계를 정량적으로 모델링할수 있는 성과정보시스템을 개발하는 데 목적을 두었다. 이를 위해 실제 사례프로젝트의 성과관련 정보를 바탕으로 성과결과와 프로젝트 특성, 관리기법 간의 상관관계를 분석함으로써 해당 프로젝트에 가장 적합한 관리기법을 도출할수 있는 방안을 수립하였다. 그 결과, 성과영역별로 다양한 관점에서 프로젝트의 성과비교가 가능할 수 있는 정량화 방안을 정립하였고, 상관관계 분석을 통해 성과예측이 가능한 모델을 제안하였으며, 기존 데이터 분석을 통해 최적 관리기법을 선정할수 있는 시스템을 개발하였다. 웹기반 프로그램으로 구축된 시스템은 향후 데이터베이스의 지속한 관리와 보완을 통해서 성과정보의 양을 확대시킨다면 통계적으로 유의미한 결과를 바탕으로 신뢰성 있는 프로젝트 성과 관리를 도모할수 있을 것으로 사료된다.

• 정보처리학회논문지B
• /
• 제13B권7호
• /
• pp.689-698
• /
• 2006

패턴인식은 주위 환경을 관찰하는 방법, 배경으로부터 관심있는 패턴을 구분하는 방법, 소리를 얻는 방법, 그리고 패턴 범주들 중에서 타당한 결정을 얻는 방법에 관한 연구이다. 패턴인식 시스템을 설계할 때 필수적으로 1) 데이터의 획득과 전처리, 2) 데이터의 표현, 3) 결정방법 선택과 같은 세 가지 사항을 고려해야한다. 그 이유는 영상을 획득하기 위한 센서의 선택, 전처리 기법, 표현 기법, 의사결정 모델에 따라 인식의 결과가 달라질 수 있기 때문이다. 컬러영상은 다양한 컬러 패턴으로 구성된다. 대부분의 패턴인식 방법은 훈련되어진 컬러정보를 사용하여 컬러의 특징을 추출한다. 본 논문은 몇 가지 제한된 컬러를 가진 영상으로부터 특정한 컬러 패턴을 적응적으로 추출한다. 컬러 패턴의 수가 한정되어 있기 때문에 영상에서 컬러의 분포가 유사하다. 그러나, 영상에 잡음이나 열화가 존재하면, 그 분포가 변화한다. 그러므로 이미 알고 있는 컬러정보를 가지고 특정한 컬러의 특징을 추출할 수 없다. 그래서 본 논문에서는 유사한 컬러 패턴을 가진 영상에 대하여 특정한 컬러의 특징을 적응적으로 추출함으로서 인식의 오류를 감소시킬 수 있는 새로운 방법을 제안한다. 제안한 방법을 실험하기 위하여 열화가 적은 표본영상을 사용하고, 잡음과 열화가 포함된 여섯 가지의 검사영상을 사용한다. 결론적으로 제안한 방법이 통계적인 패턴인식의 결과보다 정확한 결과를 보여준다.

• 한국ITS학회 논문지
• /
• 제3권2호
• /
• pp.129-140
• /
• 2004

본 논문에서는 지방부 간선도로 단속류 구간(국도 42호선 양지$\~$용인구간 6km)의 통행시간정보에 관한 체계적인 수집 $\cdot$ 분석을 위해 현재 국도교통관리시스템(RTMS : Rural Trafc Management System)상에서 운영중인 차량 번호판 매칭방식 AVI 수집자료에 대한 신뢰성 검증 및 단속류 구간 통행시간 자료의 적정집락간격에 관한 연구가 수행되었다. 우선 AVI수집자료 신뢰성 검증을 위하여 번호판 매칭방식 AVI표본수집자료와 전수조사자료를 Kolmogorov-Smirnov 검증기법을 이용하여 분석한 결과 AVI 자료는 통과위주의 대표차로상에서 수집되는 관계로 전차로에 대한 수집자료와 교통특성에 차이가 있어 현재의 번호판 매칭방식 AW 표본수집자료를 통해 산출된 구간통행시간을 구간의 대표값으로 적용하는 문제는 추가 검토가 필요하다. 그리고 적정집락간격을 산출하기 위하여 통계적 추정 개념인 점추정과 구간추정을 적용하여 모형을 개발하여 적용한 결과 점추정기법이 구간추정기법보다 집락간격결정에 민감하고, 보다 정확한 적정집락간격 선정이 가능한 것으로 밝혀졌으며, 적정집락간격은 5분으로 산정되어 현재 적용되고 있는 5분 집락간격은 적정한 것으로 판단된다.

• 원예과학기술지
• /
• 제31권3호
• /
• pp.337-343
• /
• 2013

본 연구의 목적은 SSR과 SRAP 마커 시스템을 이용하여 팔레놉시스 14품종 간 유전적 거리를 비교하고, SSR 마커를 이용하여 품종 간 구분을 하기 위한 것이다. 전체적으로 111개의 SSR 프라이머와 30조합의 SRAP primer를 먼저 스크리닝하였다. 국립원예특작과학원에서 보존중인 국내 육성품종을 포함한 14품종의 팔레놉시스에서 12개의 SSR 프라이머와 30조합의 SRAP 프라이머에서 높은 다형성을 보였다. 증폭된 DNA 단편들은 acrylamide gel에서 분리시킨 후 silver staining 방법으로 검출하였다. SSR 마커 55개와 SRAP 419개로, 총 474개의 마커를 획득하였으며 이를 유전적 다양성 분석에 사용하였다. 다형성 밴드들은 MVSP 3.1프로그램을 이용하여 유전적 유사도와 UPGMA clustering 분석을 위해 scoring 되었다. 14 팔레놉시스 품종은 SRAP과 SSR 분석을 통해 각각 0.683과 0.66의 유사도 지수에서 3그룹으로 분류되었다. 또한 SSR 20번과 22번만으로도 이들 육성 품종을 구분할 수 있었다. 이 결과는, SSR 분석은 팔레놉시스 품종간 구분에 효과적이고 SRAP은 염기서열의 정보가 없을 때 유전적 다양성 분석에 유용하다는 것을 보여준다. 이번 연구된 SSR과 SRAP 마커들은 팔레놉시스의 유전자형 판별, 유전자원 보존, 유전적 근연관계를 분석하는데 유용한 기술이 될 것이다.

• 한국산학기술학회논문지
• /
• 제13권12호
• /
• pp.5937-5942
• /
• 2012

본 연구에서는 인체 조직밀도와 유사한 실리콘을 이용하여 공기와 맞닿은 굴곡진 부분을 보상함으로써 자화율 인공물을 줄이고자 하였다. 연구대상은 정상인 16명을 대상으로 하였으며, 인체 중 굴곡이 많고 구조가 복잡하며 공기와 접촉하는 표면적이 넓어 자화율 인공물이 많이 발생하는 발을 검사부위로 하였다. 실험장비는 3.0T 초전도 자기공명영상장치를 이용하였으며, 자화율 차이에 민감한 SPIR 영상을 종족궁의 가운데부터 5개의 말절골을 모두 포함하여 중족골 및 족지골을 연장한 선에 평행하게 시상면으로 얻었다. 분석방법은 조직과 공기간 자화율 차이를 줄임으로서 자화율 인공물의 감소를 알아보기 위하여 실리콘 적용 전 후의 SNR과 CNR을 비교하였으며, 대응표본 T검정을 이용하여 통계분석 하였다. 연구결과 굴곡진 부분을 보상한 실리콘 적용 후 영상이 적용 전 영상에 비해 자화율 인공물이 감소하였으며, SNR은 적용 전 $3.91{\pm}1.33$에서 적용 후 $21.69{\pm}4.52$로 유의한 양의 상관관계로 증가하였고, CNR은 적용 전 $28.97{\pm}8.20$에서 적용 후 $4.88{\pm}2.14$으로 유의한 음의 상관관계로 감소하였다. 결론적으로 본 연구는 체적소에 영향을 주지 않으면서 본질적인 문제인 공기와 인체의 자화율차이를 보상한 획기적인 개선방법으로, 적용이 용이하며 저비용 고효율로 자화율 인공물을 줄일 수 있는 방안을 제시하였다는 데에 커다란 의의가 있다.