• Journal of the Korea Society of Computer and Information
• /
• v.10 no.2 s.34
• /
• pp.1-10
• /
• 2005

In this Paper, we propose a new block matching a1gorithm that extracts motion vectors from consecutive range data. The proposed method defines a matching metric that integrates intensity, hue, and range. Our algorithm begins matching with a small matching template. If the matching degree is not good enough, we slightly expand the size of a matching template and then repeat the matching process until our matching criterion is satisfied or the predetermined maximum size has been reached. As the iteration proceeds, we adaptively adjust weights of the matching metric by considering the importance of each feature. In the experiments, we show that our block matching approach can work as a promising solution by comparing the proposed method with previously known method in terms of performance.

• The KIPS Transactions:PartA
• /
• v.9A no.3
• /
• pp.371-378
• /
• 2002

The EMFG (Extended Mark Flow Graph) is known as a graph model for representing the discrete event systems. In this paper, we introduce input/output matrixes representing the marking variance of input/output boxes when each transition fires in an EMFG, and compute an incidence matrix. We represent firing conditions of transitions to a firing condition matrix for computing a firable vector, and introduce the firing completion vector to decide completion of each transition’s firing. By using them, we improve an analysis algorithm of the EMFG’s operation to be represented all the process of EMFG’s operation mathematically. We apply the proposed algorithm to the system repeating the forward and reverse revolution, and then confirm that it is valid. The proposed algorithm is useful to analysis the variant discrete event systems.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.15-18
• /
• 2000

ACELP는 우수한 음질을 제공하지만 최적의 코드 벡터를 찾기 위한 계산량이 상당히 많은 단점이 있고, 이로 인하여 모든 시스템과 단말기에서는 고성능 DSP칩을 사용하여 동작시킨다. 본 논문에서는 고속 ACELP 코드북 검색 방법인 펄스 교환 검색 방법을 G.729 음성 압축기에 적용시켜 G.729 음성 압축기의 계산량을 감소시키는 방법을 연구하였다. 적용된 방법은 두 단계 과정을 가지며, 첫 단계에서는 완전 순차적 검색 방법을 통하여 매우 빠르게 대략적인 코드 벡터를 찾는다. 두 번째 단계에서는 앞에서 선택된 코드 벡터의 각 펄스의 중요도를 계산하여 역할이 적은 펄스를 제거하고 새로운 펄스로 교환하는 펄스 교환 과정을 통하여 코드 벡터의 성능을 향상시킨다. 적용된 방법은 표준에서 사용하는 코드북 검색 방법보다 적은 계산량을 가진다. 적용된 방법의 성능은 표준보다 0.3-0.5dB 정도의 SNRseg 감소를 보이지만 Fast Algorithm인 G.729A보다는 우수한 음질의 코드 벡터를 찾으며, 다양한 음성신호를 이용한 모의 실험을 통하여 이 결과를 확인하였다.

• Annual Conference on Human and Language Technology
• /
• 2020.10a
• /
• pp.427-432
• /
• 2020

딥러닝(Deep-learning) 기반의 자연어 이해(Natural Language Understanding) 기술들은 최근에 상당한 성과를 성취했다. 하지만 딥러닝 기반의 자연어 이해 기술들은 내적인 동작들과 결정에 대한 근거를 설명하기 어렵다. 본 논문에서는 벡터를 그래프로 변환함으로써 신경망의 내적인 의미 표현들을 설명할 수 있도록 한다. 먼저 인간과 기계 모두가 이해 가능한 표현방법의 하나로 그래프를 주요 표현방법으로 선택하였다. 또한 그래프의 구성요소인 노드(Node) 및 엣지(Edge)의 결정을 위한 Element-Importance Inverse-Semantic-Importance(EI-ISI) 점수와 Element-Element-Correlation(EEC) 점수를 심층신경망의 훈련방법 중 하나인 드랍아웃(Dropout)을 통해 계산하는 방법을 제안한다. 다양한 실험들을 통해, 본 연구에서 제안한 벡터-그래프(Vector2graph) 변환 프레임워크가 성공적으로 벡터의 의미정보를 유지하면서도, 설명 가능한 그래프를 생성함을 보인다. 더불어, 그래프 기반의 새로운 시각화 방법을 소개한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.03a
• /
• pp.161-164
• /
• 1998

카메라이 동작 정보는 컴퓨터 비전, 영상 코딩 및 비디오 검색 등의 분야에서 사용되는 강력하고 중요한 특징이다. 특히, 최근에 관심의 초점이 되고 있는 내용기반 비디오 검색을 위한 자동색인에서 장면전환 검출이나 이동 물체의 동작 정보 추출 등에 값지게 활용될 수 있다. 본 논문에서는 파라미터 모델을 이용해서 카메라의 동작을 추출하는 방법을 제안한다. 먼저, 영상의 공간적인 특성을 고려하면서 전체 과정의 속도를 탐색 영역 내에서 동적 백터를 추출한다. 그리고 추출된 동작 벡터를 파라미터 모델에 적용하여 파라미터를 추출하고, 카메라의 동작을 파라미터들의 상호 관계를 이용하여 정의하므로써 최종적인 카메라의 동작을 추출한다. 본 논문에서 제안한 방법은 기존의 방법에 비해 계산 시간상의 비용을 축소시켰고, 화소 단위가 아니라 셀 단위로 카메라의 동작을 추출하므로 다른 방법에 비해 잡음에 보다 강건하다. 또한, 이동 물체의 움직임으로 발생할 수 있는 오류를 최대한 배재한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.10a
• /
• pp.511-515
• /
• 1998

본 논문에서는 전경과 배경을 동시에 고려하는 이동 물체 추적 기법을 제안한다. 본 논문에서 제안하는 이동 물체 추적 기법은 카메라가 고정되지 않은 동적인 환경에서 연속적으로 촬영된 동영상으로부터 배경과 전경을 분리한 후 배경으로부터는 카메라의 동작을, 그리고 전경으로부터는 이동 물체를 추적한다. 배경에서는 영상의 움직임을 나타내는 동작 벡터를 추출하여 2차원 파라미터 동작 모델인 어파인 동작 모델에 적합시키고, 회귀분석법을 통해 어파인 동작 모델을 구성하는 파라미터를 추출하여 분석함으로써 다양한 카메라의 동작을 구한다. 전경에서는 칼라 정보를 이용하여 물체들의 모델을 생성하고 매 시점마다 모델을 수정하면서 이동 물체를 추적한다. 본 논문에서는 카메라의 동작 및 이동 물체의 추적 시 예측 알고리즘인 칼만 필터를 활용함으로써 보다 효율적이고 강건한 추적이 가능하다. 또한, 배경에서 추출된 카메라의 동작 정보를 전경에서 추출하는 이동 물체의 이동궤적 정보 계산 시 활용함으로써 보다 정확하게 장면을 분석할 수 있다.

• Proceedings of the KIEE Conference
• /
• 2006.10d
• /
• pp.182-184
• /
• 2006

본 논문에서는 고압전동기를 직접 드라이브 할 수 있는 H-브릿지 멀티레벨 인버터의 개별 전력 셀의 동작원리에 대해서 고찰하였다. H-브릿지 멀티레벨 인버터는 여러 개의 단상 Power Cell을 직렬로 연결함으로써 저전압 전력용 반도체를 사용하여 고전압을 얻을 수 있고, 정현파에 가까운 출력전압 파형을 얻을 수 있는 멀티레벨 인버터 토폴로지이다. 480V, 180kVA H-브릿지 멀티레벨 인버터를 제작하고 V/F제어, 벡터제어, 센서리스 벡터제어 이론을 적용하여 인버터 출력전압 레벨이 여러 단계이며 dv/dt가 적으며 입력단 THD를 크게 낮출 수 있다는 결론을 얻었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.291-293
• /
• 2011

ITU와 ISO/IEC가 공동으로 UHD급 영상 부호화를 위해 표준화를 진행하고 있는 HEVC 코덱은 H.264/AVC 대비 2배 이상의 압축 효율을 갖는 것을 목표로 정하고 있다. HEVC 코덱은 다수의 개선된 기술을 사용하고 있기 때문에 부호화효율을 크게 향상시킬 수 있었지만, 다른 한편으로 동작 복잡도가 매우 높기 때문에 여러 가지 다양한 응용 제품에서 활용되기 위해서는 복잡도 문제가 개선되어야 한다. 본 논문에서는 HEVC의 움직임 벡터 예측 시 현재 블록의 주변 블록들이 가지고 있는 참조 영상 정보를 이용하여 움직임 벡터 추정 모듈의 복잡도를 감소시키는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘을 사용하면, 압축 영상의 화질 저하는 최소화하면서 부호화기의 동작속도를 크게 감소시킬 수 있음을 실험을 통해 알 수 있었다.

• Annual Conference of KIPS
• /
• 2001.10a
• /
• pp.611-614
• /
• 2001

본 논문에서는 7 개의 마그네틱 센서를 이용하여 가상 캐릭터의 자연스런 동작을 재현하는 애니메이션 알고리즘에 대해 기술한다. 이 방법의 특징은 인체 특징점의 위치와 방향정보를 Inverse Kinematics 이론에 적용하고, 이 특징점이 갖는 3 차원 벡터의 법선벡터를 이용하여 관절 방향을 표현하므로서 최소한의 센서로 전 인체의 동작을 재현할 수 있다는 점이다. 이 방법은 퍼스널 컴퓨터를 플랫폼으로 하는 단순한 모션 캡쳐 환경에서도 구현할 수 있으므로 애니메이션을 활용하는 각종 영상 응용 시스템 제작에 유용하게 쓰일 수 있다.

• Annual Conference of KIPS
• /
• 2024.05a
• /
• pp.680-682
• /
• 2024

현재까지 연구되었던 뉴스 추천 시스템은 일반적으로 뉴스 제목, 뉴스 본문, 카테고리 정보 등의 텍스트 정보를 기반으로 사용자에게 맞춤 뉴스를 추천해주는 방식으로 동작한다. 구체적으로는 뉴스의 텍스트 정보를 통해 뉴스를 표현하는 임베딩 벡터를 생성하여 사용자 맞춤 뉴스를 추천하는 task-specific 한 아키텍처를 기반으로 동작한다. 기존 연구에서는 task-specific 아키텍처 내의 뉴스의 임베딩 벡터를 생성하는 과정에서 BERT 와 같은 언어모델을 이용하여 텍스트 정보를 더 잘 반영하고자 했다. 본 연구에서는 기존의 구조와 다르게, 뉴스 제목 인덱싱을 통해 전체 뉴스 추천 시스템에서의 언어모델을 충분히 활용할 수 있는 방식을 제안하고자 한다.