탐색트리의 축소기법과 공항 탑승교 배정업무에의 응용

김재희(Jai Hie Kim) 한국정보과학회 1989 정보과학회논문지 Vol.16 No.6

이 연구에서는 인공지능에서 이루어지는 상태공간 탐색에 있어서 전반적으로 채택되어질 수 있는 탐색트리의 축소기법에 대하여 논의하였다. 이 기법은 생성되는 탐색트리의 최대깊이와 확장되기 위하여 남아있는 노드들의 최대 갯수에 대하여 제한을 두는 방법으로써, 이의 적용에 따른 결과의 탐색 노력량과 얻어지는 해의 양호성에 대하여 분석하였다. 이 기법에 따라 고전적인 균일비용 탐색방법을 변형하여 공항에서 행하여지는 탑승교 배정업무에 적용하였다. This paper describes a search tree reduction method applicable to most state-space problems in artificial intelligence. The method limits the depth of a growing search tree and the maximum number of nodes remaining to be expanded, and its effects on total search efforts and resulting solution paths are analyzed. The classical uniform-cost search is modified by this method to be applied to a planning problem for the airport loading bridge assignments.

필기의 구조적 표현에 의한 온라인 자동 서명 검증 기법

김성훈(Kim Seong Hoon),장문익(Jang Moon IK),김재희(Kim Jai Hie) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.11

For on-line signature verification, the local shape of a signature is an important information. The current approached, in which signatures are represented into a function of time or a feature vector without regarding of local shape, have not used the various features of local shapes, for example, local variation of a signer, local complexity of signature or local difficulty of forger, and etc. In this paper, we propose a new technique for on-line signature verification based on a structural signature representation so as to analyze local shape and to make a selection of important local parts in matching process. That is, based on a structural representation of signature, a technique of local weighting and personalized decision threshold is newly introduced and its experimental results under different conditions are compared.

블록 기반 실시간 계수 시스템

박현희,이형구,김재희,Park Hyun-Hee,Lee Hyung-Gu,Kim Jai-Hie 대한전자공학회 2006 電子工學會論文誌-SP (Signal processing) Vol.43 No.5

본 논문에서는 블록 기반 실시간 계수 시스템을 제안한다. 계수 시스템은 쇼핑몰이나 대형건물의 출입구, 엘리베이터, 에스컬레이터 등과 같은 다양한 환경에 적용될 수 있다. 본 논문의 핵심은 세 부분으로 구분 할 수 있다. 첫째, 환경 변화에 강인한 배경 제거 기법, 둘째, 학습을 이용한 블록 기반 계수 결정 방법, 마지막으로 4 채널에서 실시간으로 처리가 가능한 시스템 구현이다. 환경 변화에 강인한 배경 제거 기법으로 MOG(mixture of gaussian) 방법을 적용하였으며, 블록 기반 계수 결정 방법은 영상을 $6{\times}12$개의 영역으로 구분하고, 학습 영상을 이용하여 각각의 블록에서 물체의 크기에 대한 평균과 분산을 계산하고 이를 저장하여 계수에 적용하는 방법을 제안하였으며, 마지막으로 4 채널에서 실시간으로 처리 하기 위하여 추출된 물체 각각을 구분하여 추적하는 것이 아니라 물체가 이동 중에 발생할 수 있는 여러 상황 즉 결합이나 분리되는 현상을 분석하여 계수 판단에 적용하였다. 제안된 방법을 이용하여 에스컬레이터, 복도 그리고 출입문등과 같이 조명환경과 그림자 상황 등이 변하는 환경에서 의 계수 정확도는 $90{\sim}94%$, 채널 당 처리 속도는 15 frames/sec 이상의 성능을 보였다. In this paper, we propose a block-based real-time people counting system that can be used in various environments including showing mall entrances, elevators and escalators. The main contributions of this paper are robust background subtraction, the block-based decision method and real-time processing. For robust background subtraction obtained from a number of image sequences, we used a mixture of K Gaussian. The block-based decision method was used to determine the size of the given objects (moving people) in each block. We divided the images into $6{\times}12$ blocks and trained the mean and variance values of the specific objects in each block. This was done in order to provide real-time processing for up to 4 channels. Finally, we analyzed various actions that can occur with moving people in real world environments.

지도에서 도로와 블록 인식

장경식(Jang Kyung Shik),김재희(Kim Jai Hie) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.9

This paper proposes a new method to recognize map. In order to minimize the ripple effect of one recognition result affecting another, the structural information is represented with a hierarchical model, and the model is used in both the recognition and verification process. Furthermore, lines related to an entity are searched in a reduced search space by defining some relations between lines. When there is a mis-recognition after verification, recognition process will be retried. In the process, the accurate result can obtained through the change of the parameter values used in the algorithm. As a result, the search space is reduced effectively, and even objects that embodies the broken lines and the crossed lines are recognized.

의미 네트워크 변환에 의한 생성 시스템의 추론속도 향상

이상윤(Sang Yun Lee),김재희(Jai Hie Kim) 한국정보과학회 1990 정보과학회논문지 Vol.17 No.1

A practical production system typically containing more than hundreds of production rules, spends most of its processing time to the selection of rules to be executed. In this paper, a method to reduce the rule selection time is described. This method is based on the conversion of production rules into a semantic network format in which rule relationships are explicitly represented. A subset of the EMYCIN, a commercial expert system building tool was used to build an experimental production system. In this study, the production system is converted to the proposed semantic network format by an automatic converter. For the further reduction of inference time, a rule selection algorithm requiting no working memory was proposed. 실용적인 생성시스템(production system)은 최종적인 추론결과를 제시할 때까지 현상태를 만족시키는 규칙(rule)을 찾는데에 시간의 대부분을 소비한다. 본 논문에서는 이러한 규칙 선택시간을 줄이는 방안으로써 주어진 생성시스템의 규칙을 의미 네트워크(semantic network)의 형태로 변환하고 이를 이용하여 추론하는 방법을 제시하였다. 변환을 위한 규칙의 형태는 전문시스템 개발도구인 EMYCIN의 주요부분을 설정하여 실용성을 보였으며, 이를 의미 네트워크로 자동변환하는 방법을 구현하였다. 또한 생성시스템에서 현상태를 나타내기 위하여 본질적으로 내포되는 작업메모리(working memory)를 사용하지 않으므로써, 보디 추론시간의 단축을 기하는 추론 알고리듬을 제시하였다. 변환에 의한 추론속도의 비교를 위하여 재래 방법, 필터형 방법, Rete형 방법으로 추론한 시간을 측정하여 이를 의미 네트워크로 변환하여 추론한 시간과 비교하였다. 실험결과 실용적인 시스템으로 볼 수 있는 500개의 규칙을 가진 시스템에서, 본 연구에서 제시한 방식의 추론시간이 재래방법, 필터형방법, Rete형 방법에 대해서 각 0.6%, 12.5%, 45.5%의 비율로 감소되었다. 반면에 메모리의 소비는 450%, 420%,150%의 비율로 증가하였다.

3세대 단말기에서 대화형 비디오 서비스를 위한 H.264/AVC에서 FMO분석

김유수(Yu-Su Kim),정우석(Woo-Suk Jung),김재희(Jai-Hie Kim) 대한전자공학회 2007 대한전자공학회 학술대회 Vol.2007 No.7

When use FMO by error resilience purpose in existing TYPE1~2 compare. But, in This paper, TYPE 3-5[Gradual decoder refresh tool] is used as error resilence tool. Experiment result, it shows that Y PSNR improves that use suitable TYPE's FMO. Images using in an experiment had better use Type 3~5. Differ with existing paper, dipersed mode appeared result badly. Because spatial correlation is low, acted adversely in intra predication.

소형센서 기반 지문인식 성능 향상을 위한 융선 텍스처 추출 및 정합연구

이탁건(Tag-Gun Lee),김재희(Jai-Hie Kim) 대한전자공학회 2015 대한전자공학회 학술대회 Vol.2015 No.11

축구 영상 시퀀스로부터 물체 이동거리와 속도 측정

남시욱,이종현,이재철,박영규,김재희,Nam, Si-Wook,Yi, Jong-Hyon,Lee, Jae-Cheol,Park, Yeung-Gyu,Kim, Jai-Hie 대한전자공학회 2001 電子工學會論文誌-CI (Computer and Information) Vol.38 No.2

본 논문에서는 축구 영상 시퀀스로부터 공과 같은 물체가 축구 경기장내에서 이동한 거리와 속도를 추정하는 알고리듬을 제안하였다. 물체가 이동한 시간과 그 시간 동안의 경기장에서의 물체 위치를 알면 물체의 이동거리와 속도를 구할 수 있다. 본 논문에서는 물체가 이동한 시간이 주어질 때 영상에서의 물체 위치들을 경기장에서의 위치들로 변환하여 그 사이의 거리를 구하고 주어진 시간으로 구산 거리를 나누어 속도를 구하였다. 축구 영상과 경기장간의 대응되는 특징점(경기장 선들의 교차점)이 4개 이상이고, 그 중 세 특징점이 한 직선 위에 존재하지 않는 경우에는 투영 변위 필드 모델에 의해 영상에서의 물체 위치를 경기장에서의 물체 위치로 직접 변환하였다. 또한, 영상에 특징점이 4개 미만 존재하는 경우에는 일단 특징점이 4개 이상인 영상으로 물체 위치를 변환한 후 다시 투영 변위 필드 모델에 의해 경기장에서의 물체 위치로 변환하였다. 특징점이 4개 미만 존재하는 영상과 4개 이상이 영상간의 위치 변환 관계를 구하기 위하여 영상 시퀀스의 모든 영상간에 존재하는 카메라의 패닝, 확대/축소를 구하였다. 실험결과에서는 제안한 알고리듬을 컴퓨터 그래픽 툴로 합성한 축구 영상에 적용하여 물체의 이동 거리와 속도 추정의 정확도를 정량적으로 분석하고, 방송용 축구 영상에 적용하여 그 유용성을 보였다. In this paper, we propose an algorithm which estimates the displacements and velocities of objects in the soccer field from the soccer image sequences. Assuming the time interval of an object movement is given, we transform the object positions into those in the soccer field model and compute the distance and the velocity. When four corresponding pairs of the feature points, such as the crossing points of the lines in the soccer field, exist and three of them are not on a line, we transform the object positions in the soccer image into those in the soccer field by using the perspective displacement field model. In addition, when the soccer image has less than four feature points, we first transform the object positions into those in the image which has more than four feature points, and then transform the positions into those in the soccer field again. To find the coordinate transformation between two images, we estimate the panning and zooming for consecutive images in the sequence. In the experimental results, we quantitatively evaluated the estimation accuracy by applying our algorithm to the synthetic. soccer image sequences generated by graphic tools, and applied it to the real soccer image sequences for broadcasting to show its usefulness.

그래프간 유사도 측정에 의한 음악 기호 인식

전정우,장경식,허경용,김재희,Jun, Jung-Woo,Jang, Kyung-Shik,Heo, Gyeong-Yong,Kim, Jai-Hie 한국음향학회 1996 韓國音響學會誌 Vol.15 No.1

In most pattern recognition and image understanding applications, images are degraded by noise and other distortions. Therefore, it is more relevant to decide how similar two objects are rather than to decide whether the two are exactly the same. In this paper, we propose a method for recognizing degraded symbols using a distance measure between two graphs representing the symbols. a symbol is represented as a graph consisting of nodes and edges based on the run graph concept. The graph is then transformed into a reference model graph with production rule containing the embedding transform. The symbols are recognized by using the distance measure which is estimated by using the number of production rules used and the structural homomorphism between a transformed graph and a model graph. the proposed approach is applies to the recognition of non-note musical symbols and the result are given. 패턴인식이나 영상이해의 영역에서는 같은 물체라도 잡음이나 왜곡에 의하여 모양이 훼손되어 다른 물체로 인식될 수 있다. 따라서 물체 인식에서는 두 물체가 완전히 동일한지 여부를 판정하는 것보다는 두 물체가 서로 어느 정도 유사한가를 판정하는 것이 중요한 경우가 많다. 이 논문에서는 훼손된 기호의 인식을 위하여 기호를 표현하는 두 그래프 표현간의 유사도 측정을 이용한 기호 인식 방법을 제안하였다. 제안한 기호 인식 방법은 런 그래프(run graph)를 이용하여 인식 대상 기호를 노드(node)와 에지(edge)로 구성되는 그래프 형태로 표현하고 임베딩 변환(embedding transform)을 포함한 생성 규칙을 사용하여 입력 그래프를 참조 모델 그래프와 유사한 형태로 변형시킨다. 이러한 과정에서 변형된 최종 그래프와 모델 그래프간의 구조적 유사성과 변형시 사용된 생성 규칙의 수를 이용하여 그래프간 유사도를 측정함으로써 기호를 인식하였으며 이의 응용 분야로서 악보에서 비음표 기호 인식에 사용하였다. 이 결과 96%의 인식률을 얻었으며 기호가 심하게 훼손되지 않은 경우에는 거의 인식에 성공하였다.

얼굴의 움직임을 이용한 다중 모드 인터페이스에서의 응시 위치 추출

박강령 ( Kang Ryoung Park ),남시욱 ( Si Wook Nam ),한승철 ( Seung Chul Han ),김재희 ( Jai Hie Kim ),( Gyeong Yong Heo ) 한국감성과학회 1997 연차 학술대회 논문집 Vol.1997 No.-