• 한국멀티미디어학회논문지
• /
• 제4권3호
• /
• pp.215-221
• /
• 2001

본 논문에서는 사이즈 펑션을 이용하여 윤곽선으로 표현된 물체의 특징을 추출할 때 발생하는 에러를 줄이기 위해 방향에 따라 가중값을 달리하는 새로운 표본화 알고리즘을 제안했다. 특히 회전, 이동, 크기 변환과 같은 변환에 대해서 불변성을 갖도록 설계했다. 특징값은 물체의 윤곽선을 사이즈 펑션 처리를 통해서 만들어진 행렬이고 이들간의 거리를 측정 비교함으로써 본 논문에서 제안한 방법이 효과적임을 보였다. 실험 결과 기존의 표본화 방법보다 제안한 표본화 방법을 사용했을 때 원본과 변형된 이미지 사이의 유클리디언 거리가 회전에 대해서 약 57% 크기변형에 대해서는 약 91% 개선되었다.

• 정보처리학회논문지B
• /
• 제10B권7호
• /
• pp.725-734
• /
• 2003

본 논문에서는 통계적 분석 기법인 주성분 분석과 비정칙치 분해를 이용한 문서 방법을 제안한다. 제안한 방법은 문서내의 주제어를 추출한 후, 추출된 주제어와 문장간의 거리가 가장 짧은 문장들을 중요 문장으로 추출하여 요약으로 제시한다. 주제어를 추출하기 위해서는 주성분 분석을 이용하였으며, 이는 문서 자체내의 빈도 정보와 단어간의 연관 정보를 이용한 것이다. 그리고, 중요 문장을 추출하기 위해 비정칙치 분해를 시행하여 문장 벡터와 주제어 벡터론 획득한 후, 두 벡터간의 유클리디언 거리를 계산하였다. 신문 기사를 대상으로 실험한 결과, 제안한 방법이 출현 빈도만을 이용한 방법과 주성분 분석만을 이용한 방법보다 성능이 우수함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제30권6C호
• /
• pp.434-441
• /
• 2005

8PSK 이상의 멀티 레벨 변조 방식에서는 LDPC 복호를 위해서는 수신 심볼의 Inphase와 Quadrature 성분을 이용하여 각각의 비트로 분리하여야 하며, 성능은 각각의 비트의 거리와 관계가 있기 때문에 분리 하는 방식이 성능에 영향을 미치게 된다. 따라서 본 논문에서는 기존의 유클리디언 거리를 이용하여 분리하는 방식을 분석하고 이는 하드웨어 구현 관점에서 많은 계산량을 필요로 하기 때문에 약간의 성능 감소를 가지더라도 섹터를 이용하는 방식을 제안한다. 또한 DVB-S2에서는 BC(Backward Compactible) 모드를 제공한다. BC 모드에서는 변조방식이 계층적 변조 방식인데 즉 변조시 심볼의 위상이 non-uniform 하게 분포되는데 본 연구에서는 non-uniform한 위상 분포에서 각각 인접한 심볼의 위상의 각도에 따른 LDPC 성능을 분석하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권4호
• /
• pp.314-320
• /
• 2009

최근에 검색서비스에서 스카이라인 질의 처리는 상당한 주목을 받고 있다. 스카이라인은 모든 속성들 측면에서 다른 객체에 지배되지 않는 관심 있는 객체들을 포함한다. 이에 관련된 기존 많은 연구들은 정적 데이터에 대한 스차이라인이거나 유클리디언 공간상에서 움직이는 대상에 대한 스차이라인 처리이다. 그러나 본 논문은 스카이라인 질의를 요청한 객체가 도로망에서 연속적으로 이동하는 것을 가정한다. 본 논문은 전처리된 객체들의 최단영역을 통하여 도로망에서 효과적인 연속적 스카이라인 질의처리를 위한 새로운 처리 기법을 제안한다. 제안하는 기법은 검색 대상에 대한 미리 연산된 최단거리 범위 데이터를 통하여 연속 스카이라인을 처리한다. 성능평가는 질의처리속도 측면에서 제안하는 기법이 기존방법보다 약 100배 정도 빠르다는 것을 보여준다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.94-103
• /
• 2008

본 논문에서는 주어진 3차원 메쉬의 분할에 $\kappa$-평균군집화 기법을 적용한다. 국부적인 최적의 수렴을 피하고 계산시간을 빠르게 하기 위하여 먼저 주어진 메쉬에 대한 첨예정점들을 인지과학적 측면에서 각각 국부적 전역적 기하 특성을 반영하는 곡률과 볼록성을 분석하여 추출한다. 다음에 추출된 첨예정점들은 그들간의 유클리디언 거리대신 측지거리에 기반한 $\kappa$-평균군집화 기법의 반복 수렴으로 $\kappa$ 개의 군집으로 분할된다. $\kappa$-평균군집화의 효과성에 매우 중요한 요인은 적절한 $\kappa$의 초기값을 부여하는 것이다. 따라서 본 논문에서는 $\kappa$의 초기값으로 합리적인 군집 개수를 자동으로 계산한다. 최종적으로 첨예정점들에 속하지 않는 메쉬의 나머지 정점들은 측지거리로 가장 가까이 존재하는 $\kappa$개의 군집에 병합함으로써 메쉬분할이 완성된다.

• 한국공작기계학회논문집
• /
• 제15권5호
• /
• pp.104-113
• /
• 2006

The main objective of this study is to investigate the effect of compounded welding by using acoustic emission (AE) signals and doing a source location for weld heat affected zone (HAZ) through tensile testing. This study was carried out an SWS 490A high strength steel for electric shield metal arc welding, SMAW; $CO_2$ gas metal arc welding, GMAW($CO_2$); and gas tungsten arc welding, GTAW/TIG. Data displays are based on the measured parameters of the AE signals, along with environmental variables such as time and load. For instance, Gutenberg-Richter magnitude-frequency relationship (G-R MFR) offers useful b-value in data analysis. Namely event identification, source location gives the X- and Y-coordinates of the AE source. And K-means clustering analysis by Euclidean distance confirmed that was powerful to source location. Generally, strength of welded metal zone was stronger than strength of base metal. As the result, confirmed certainly that fracture is produced in HAZ instead of welded metal zone from source location.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.553-560
• /
• 2007

본 논문에서는 양손의 터치를 인식하여 실시간 상호작용이 가능한 테이블 탑 디스플레이 시스템 및 구현 알고리즘에 대해 기술한다. 제안하는 시스템은 FTIR(Frustrated Total Internal Reflection) 메커니즘을 기반으로 제작되었으며 multi-touch, multi-user 방식의 손 제스처 입력이 가능하다. 시스템은 크게 영상 투영을 위한 빔-프로젝터, 적외선 LED를 부착한 아크릴 스크린, Diffuser 그리고 영상을 획득하기 위한 적외선 카메라로 구성되어 있다. 시스템 제어에 필요한 제스처 명령어 종류는 상호작용 테이블에서의 입력과 출력의 자유도를 분석하고 편리함, 의사소통, 항상성, 완벽함의 정도를 고려하여 규정하였다. 규정된 제스처는 사용자가 상호작용을 위해 스크린에 접촉한 손가락의 개수, 위치, 그리고 움직임 변화를 기준으로 세분화된다. 적외선 카메라를 통해 입력받은 영상은 잡음제거 및 손가락 영역 탐색을 위해 간단한 모폴로지 기법이 적용된 후 인식과정에 들어간다. 인식 과정에서는 입력 받은 제스처 명령어들을 미리 정의해놓은 손 제스처 모델과 비교하여 인식을 행한다. 세부적으로는 먼저 스크린에 접촉된 손가락의 개수를 파악하고 그 영역을 결정하며 그 후 그 영역들의 중심점을 추출하여 그들의 각도 및 유클리디언 거리를 계산한다. 그리고 나서 멀티터치 포인트의 위치 변화값을 미리 정의해둔 모델의 정보와 비교를 한다. 본 논문에서 제안하는 시스템의 효율성은 Google-earth를 제어하는 것을 통해 입증될 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제9권2호
• /
• pp.67-79
• /
• 2007

최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효율적인 지원을 위해, 유클리디언(Euclidean) 공간을 대신하여 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 연구가 활발하게 수행중이다. 그러나 기존 연구에서의 범위 질의 및 k-최근접 질의 처리 알고리즘은 범위나 k 값의 증가에 따라 검색에 필요한 노드 검색 및 거리 계산의 비용 증가로 인하여 선형적인 성능 감소를 보인다. 따라서, 본 논문에서는 공간 네트워크를 위한 기존 질의처리 알고리즘의 성능을 향상시키기 위해, 실체화 기법을 이용한 효율적인 범위 및 k-최근접 질의처리 알고리즘을 제안한다. 아울러, 기존 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 우수함을 보인다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.95-102
• /
• 2006

본 논문에서는 K-best 기법에서 심볼 검출 시 소요되는 불필요한 연산을 줄이고자 부분 유클리디언 거리(partial Euclidean distance)의 통계적 값으로서 수정된 Fano-like metric 바이어스를 할당하여 기존의 K-best 기법에 적용함으로써 평균 연산량을 감소시킨 KB-Fano 기법을 제안하였다. 또한 KB-Fano 기법에 K-reduction 기법을 연동한 KR-Fano 기법을 제안하여 모의 실험을 통해 K-reduction의 효과로 인한 비트 오차 확률 측면에서 높은 SNR 영역에서의 성능 개선과 함께 추가적인 평균 연산량 감소가 나타나는 것을 확인하였다.

• 센서학회지
• /
• 제24권4호
• /
• pp.258-263
• /
• 2015

In order to prevent drink-driving by detecting concentration of alcohol from driver's exhale breath, twenty chemical sensors fabricated. The one of purposes for sensor array which consists of those sensors is to discriminate between target gas(alcohol) and interference gases($CH_3CH_2OH$, CO, NOx, Toluene, and Xylene). Wilks's lambda was presented to achieve above purpose and optimal sensors were selected using the method. In this paper, step-wise sensor elimination based on Euclidean distance was investigated for selecting optimal sensors and compared with a result of Wilks's lambda method. The selectivity and sensitivity of sensor array were used for comparing performance of sensor array as a result of two methods. The data acquired from selected sensor were analyzed by pattern analysis methods, principal component analysis and Sammon's mapping to analyze cluster tendency in the low space (2D). The sensor array by stepwise sensor elimination method had a better sensitivity and selectivity compared to a result of Wilks's lambda method.