어휘 빈도를 활용한 지식 검색에서의 답변 추천 시스템

이호창(Hochang Lee),탁현기(Hyunki Tak),이현아(Hyun Ah Lee) 한국정보과학회 2012 한국정보과학회 학술발표논문집 Vol.39 No.1B

지식iN 등의 지식검색 서비스는 잘못된 답변으로 인한 낮은 신뢰성과 다수의 중복 답변 등의 문제점을 가진다. 질의문 '세상에서 가장 큰 나라'에 대해서 관련된 모든 질문과 답변을 제시하지 않고 질의문과 관련된 다수의 답변을 분석하여 답변 '러시아'를 추천하여 제시할 수 있다면 지식검색의 효용성과 신뢰성이 크게 향상될 수 있다. 본 논문에서는 질문-답변의 유형을 단어, 글, 도표, 목록의 네가지로 분류하고, 그 중 단어 유형에 대한 답변 추천 방법을 제시한다. 질의문에 대해 검색된 질문을 군집화하고, 질문에 대한 답변들에 대해서 TF, IDF, 어휘간 거리 정보를 다양하게 결합하여 어휘의 점수를 계산한다. 각 군집에서 가장 높은 점수를 가지는 어휘를 해당 군집에서 가장 중요한 어휘로 보고 추천 정답으로 제시한다. 단어 유형인 질문 100개에 대한 네이버 지식iN에 대한 시스템 평가에서 추천된 상위 1위에 대해서는 68%의 정답률을, 상위 5위까지에 대해서는 89%의 정답률을 보였다.

회화적 렌더링을 위한 모션정보 추출에 관한 연구

이호창(HoChang Lee),한명훈(MyungHoon Han),장재니(JaeNi Jang),윤경현(KyungHyun Yoon) 한국멀티미디어학회 2009 한국멀티미디어학회 학술발표논문집 Vol.2009 No.1

회화적 렌더링에서 스트로크의 방향은 객체의 형태를 나타내는데 중요한 요소가 된다. 본 연구에서는 스트로크의 방향을 결정하기 위해 사용할 모션 정보 추출방법을 제안하고자 한다. 우리는 동영상 이미지로부터 모션의 방향, 크기 정보를 추출하고 이것을 기존의 그래디어트 정보와 통합한다. 통합된 최종 모션 정보는 객체의 사실적인 흐름을 표현가능하며 보는 사람에게 대상의 움직임을 효과적으로 인지할 수 있도록 하는 장점을 가진다.

영상 중요도 정보에 기반한 스타일 전이 기법

이호창(Hochang Lee),윤경현(Kyunghyun Yoon) 한국정보과학회 2013 정보과학회논문지 : 시스템 및 이론 Vol.40 No.2

스타일 전이 기법은 참조 영상에 나타나는 질감/색상과 같은 스타일을 결과 영상에 반영하는 기법이다. 기존의 스타일 전이 기법 연구들은 색상이나 질감 중 하나의 특징에 초점을 맞추어 진행되었으며, 두 가지 특징을 동시에 반영한 연구는 활발히 연구되지 않았다. 또한 스타일 전이를 위해 후보 픽셀 집합을 구할 때 단순히 임의의 픽셀들로 구성하기 때문에 때때로 안 좋은 결과 영상을 생성하였다. 본 연구에서는 참조 회화 작품의 색상과 질감 정보를 동시에 반영하는 알고리즘을 제안한다. 이때 참조 영상의 스타일을 효과적으로 반영하기 위해 영상의 중요도 정보를 이용한다. 우리는 참조 영상과 대상영상의 중요도를 고려하여, 중요도가 유사한 영역간에 스타일이 반영될 수 있도록 하였다. 우리의 알고리즘은 색상과 질감을 동시에 반영하기 때문에 기존 연구에 비해 참조 영상의 느낌을 잘 전이할 수 있었다. 또한 임의의 픽셀을 기반으로 후보 집합을 구성하는 것이 아닌, 중요도 정보를 추가로 반영하기 때문에, 영역별로 보다 명확하게 특징을 반영할 수 있었다. Style transfer re-renders a target image with texture or color taken from parts of a source image that is matched locally to the target image. Existing style transfer techniques are largely divided into two part, color and texture, and many researches of them are proposed for expressing non-photorealistic rendering based on style transfer techniques. However, most of previous researches are focused only one part (color or texture) and don’t consider both color and texture information. Additionally they construct candidate pixel set for transfer by random access approach. So they sometimes make unnatural results. In this paper, we propose a novel style transfer technique that takes into account the both color and texture of the source image. Our method uses image saliency values to construct a candidate set for transfer style of source effectively. We consider saliency of target and reference image, and then match the style to region with similar saliency value. Different from previous works, we consider both color and texture information. So we can express more similar result from source image. Also we can express more realistic effect per each region because we construct candidate set based on image saliency information.

회화적 렌더링을 위한 에지 기반 스트로크 위치선정에 관한 연구

이호창(Hochang Lee),윤경현(Kyunghyun Yoon) 한국멀티미디어학회 2007 한국멀티미디어학회 학술발표논문집 Vol.2007 No.2

동적 격자를 사용한 회화적 렌더링

이호창(Hochang Lee),박영섭(Young Sup Park),윤경현(Kyung-Hyun Yoon) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1

회화적 렌더링의 궁극적 목적은 입력된 이미지를 가지고 손으로 그린듯한 느낌을 표현하는 것이다. 이러한 회화적 느낌을 표현하기 위한 요소에는 브러시의 위치, 방향, 그리고 사이즈 등이 있다. 본 논문에서는 다음 그려질 위치가 정적 격자단위로 정해지는 것이 아닌 동적인 격자를 사용하여 결정되었다. 이때 브러시의 방향을 효과적으로 표현하기 위해 영상의 방향 보간을 하였다. 그리고 입력 영상과 캔버스의 최대 차이점에서 에지와의 거리를 고려하여 동적인 브러시의 사이즈를 표현하였다. 그리고 텍스처를 가진 다양한 브러시를 사용하여 질감을 효과적으로 표현하였다. 위의 과정들을 통하여 전통적인 오일 페인팅(oil painting)의 결과를 얻을 수 있었다.

MILP를 이용한 ARX 기반 블록 암호의 불능 차분 특성 탐색

이호창(HoChang Lee),강형철(HyungChul Kang),홍득조(Deukjo Hong),성재철(Jaechul Sung),홍석희(Seokhie Hong) 한국정보보호학회 2017 정보보호학회논문지 Vol.27 No.3

불능 차분 특성은 해당 블록 암호를 랜덤 치환과 구별을 해주며, 키 복구 공격에도 사용될 수 있다. 최근 Cui 등이 ARX 기반 블록 암호에 대해 Mixed-Integer Linear Programming(MILP)를 이용해서 자동화된 불능 차분 특성 탐색 방법을 제안하였다. Cui 등이 제안한 방법을 개선하면 기존에 방법에 비해 더 적은 선형 제약식을 이용하여 기존방식으로 찾지 못하는 불능 차분 특성까지 추가 되어 더 많은 불능 차분 특성을 찾아 낼 수 있다. 수정한 방법을 이용하여 SPECK family와 LEA에 적용하였다. SPECK32, SPECK48, SPECK64, SPECK96에 대해 7-라운드, SPECK128에 대해 8-라운드 불능 차분 특성을 찾아내었다. 이 불능 차분 특성은 모두 새롭게 발견된 것이다. LEA에 대해서는 기존의 10-라운드인 불능 차분 특성을 포함한 새로운 10-라운드 불능 차분 특성을 찾아내었다. Impossible differential characteristics distinguish the corresponding block cipher from random substitution and can also be used for key recovery attack. Recently Cui et al. proposed an automatic method for searching impossible differential characteristics of several ARX - based block ciphers using Mixed Integer Linear Programming(MILP). By optimizing the method proposed by Cui et al., It was possible to find new impossible differential characteristics which could not be founded by the method by using less linear constraint expression than the existing method. It was applied to the SPECK family and LEA using the modified method. We found 7-rounds for SPECK32, SPECK48, SPECK64, SPECK96 and 8-rounds impossible differential characteristics of SPECK128. These impossible differential characteristics are all newly found. We also found existing 10-rounds of impossible differential characteristic and new 10-rounds of impossible differential characteristics of LEA.

객체의 움직임 해석을 이용한 회화적 스트로크 생성 방법

이호창(Hochang Lee),서상현(Sanghyun Seo),류승택(Seungtack Ryoo),윤경현(KyungHyun Yoon) 한국정보과학회 2010 정보과학회논문지 : 시스템 및 이론 Vol.37 No.4

기존의 회화적 렌더링은 영상 기울기(image gradient) 정보를 사용해 스트로크의 방향, 크기, 길이 등을 결정하였다. 영상 기울기는 객체의 모양을 표현하는데 있어서 유용한 정보이지만 풍경화에서 표현되는 객체(물, 나무 등)의 현재 움직임이나 흐름을 나타낼 수 없는 한계를 가진다. 실제 화가들의 그림에서, 객체의 실제 움직임에 기반한 브러시 스트로크는 관찰자에게 객체의 움직임을 보다 쉽게 인지할 수 있게 하며, 그림이 그려질 당시의 느낌을 보다 생동감 있게 전달할 수 있는 장점을 가진다. 본 논문에서는 풍경화의 주 대상이 되는 객체들의 움직임 정보를 기반으로 동적인 객체의 움직임을 효과적으로 표현할 수 있는 회화적 스트로크 생성에 관한 연구를 제안한다. 이를 위해 동일한 시점을 가진 순차영상 집합으로부터 표현하고자 하는 장면의 움직임 정보(크기, 방향, 편차)을 추출한다. 그리고 움직임의 크기가 큰 영역은 움직임의 방향에 기반하여 스트로크를 생성하며 움직임의 정보가 작은 영역은 영상 기울기 값을 기반으로 방향을 결정한다. 우리의 알고리즘은 사실적인 움직임의 방향을 표현하는데 유용하며 이는 풍경화 영상을 렌더링 하는데 유용하다. Previous painterly rendering techniques normally use image gradients for stroke generation. Although image gradients are useful for expressing object shapes, it is difficult to express the flow or movements of objects of objects. In real painting, the use of brush strokes corresponding to the actual movement of objects allows viewers to recognize objects’ motion better and express the liveliness of the objects much more. In this paper, we propose a novel painterly stroke generation algorithm to express dynamic objects based on their motion information. We first extract motion information (magnitude, direction) of a scene from a set of image sequences from the same view. Then the motion directions are used for determining stroke orientations in the regions with significant motions. Where little motion is observed, image gradients are used for determining stroke orientations. Our algorithm is useful for realistically and dynamically representing moving objects.

상수 공정시간을 갖는 라인 생산 시스템에서 CONWIP과 간반의 성능 비교

이호창(Hochang Lee),서동원(Dong-Won Seo) 한국경영과학회 2011 한국경영과학회지 Vol.36 No.2

We compared a CONWIP(constant work-in-process) system with a kanban system in a production line with constant processing times. Based on the observation that a WIP-controlled line production system such as CONWIP and kanban is equivalent to a m-node tandem queue with finite buffer, we applied a max-plus algebra based solution method for the tandem queue to evaluate the performance of two systems. Numerical examples with 6 workstations were used to demonstrate the proposed analysis. The numerical results support the previous studies that CONWIP outperforms kanban in terms of expected waiting time and WIP. Unlike the kanban case, sequencing workstations in a CONWIP does not affect the performance of the system.

경향성 분석 기반의 위성탑재 영상레이다 원격 측정 데이터 축소 기법

이호창(Hochang Lee),이현익(HyonIk Lee),이아림(Arim Lee),김세영(Seyoung Kim),성진봉(Jinbong Sung) 한국정보기술학회 2022 한국정보기술학회논문지 Vol.20 No.2

SAR(Synthetic Aperture Radar) is a equipment that acquire ground image scene using radar signal. After launch, it is only possible to check SAR Payload health status based on telemetry data transmitted to ground station. In the previous systems, only dedicated telemetries with corse resolution are transmitted because of insufficient memory size and link access time. In this paper, we propose novel algorithm of the SAR telemetry reduction based on trend analysis. We analyze acquired telemetry value trend and make a structure based on this information. Our algorithm makes over 50% data size reduction result based on SAR telemetry data in nominal operation of dawn-dusk low earth orbit. Reduction data has advantage to store size and data transmission time and ground station an restore and check whole acquired telemetry data.

에지 밀도 정보를 이요안 회화적 렌더링

이호창(Hochang Lee),박영섭(Youngsup Park),서상현(Sanghyun Seo),윤경현(Kyunghyun Yoon) 한국컴퓨터그래픽스학회 2006 컴퓨터그래픽스학회논문지 Vol.12 No.4