• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2003년도 정기총회 및 학술대회
• /
• pp.43-46
• /
• 2003

본 논문에서는 영상의 특성을 이용하여 TM1300 미디어 프로세서에 적합한 효율적인 움직임 탐색방법을 제안한다. 주위 블록간의 공간 상관 관계를 이용해 예측 움직임 벡터를 구하고 이를 기준으로 탐색 영역을 축소하여 전체 연산량을 줄인다. TMI1300의 특성을 활용하여 메모리 사용 효율 증대 및 비교, 분기의 사용을 줄여 최적화에 유리한 움직임 예측 방법을 제안한다. 제안된 방법을 Philips 140 MHz IM1300 상의 MPEG-4 SP@L3 (Simple Profile Level 3) 부호화기에 적용한 결과 화질은 전역 탐색 방법에 근접하며 기존의 고속 움직임 예측 방법에 비해 메모리 접근 및 처리 속도 면에서 향상된 성능을 보였다.

• 대한교통학회지
• /
• 제16권4호
• /
• pp.167-186
• /
• 1998

자동차보급의 대중화와 함께 버스, 전철 등 대중교통체계의 지속적인 서비스 확충으로 인해 다양한 교통망의 이용행태가 나타나고 있다. 즉, 승용차를 이용하다가 대중교통수단을 이용하는 경우가 발생하게 되고 이러한 환경에서, 기타 통행대안들(예를 들면 목적지, 수단, 경로 등)이 효율적으로 연계 선택되어질 수 있도록 지원하여 전체 교통체계의 이용효율을 높일 수 있는 방안들이 강구되도록 요구되어지고 있다. 본고는 이런 관점에서 복합교통망에서의 경로안내 체계의 구현을 위한 알고리즘개발과 평가를 주목적으로 한다. 즉, 복합교통망에서의 경로탐색모형과 이 모형에 적용가능한 경로탐색 알고리즘의 제시하고, 이를 위해 복합교통말의 한 축이 되는 대중교통망의 특징을 분석하고 대중교통망에서의 경로탐색알고리즘을 평가하였으며 이를 바탕으로 일반가로망과의 최단경로구축의 통합방안을 제시하였다. 알고리즘의 구현과정을 필요한 데이터의 구축과정과 함께 도시함으로서 모형과 알고리즘에 대한 평가와 함께 실제 구현시 필요한 제반 사항들도 검토하였으며, 장래의 연구과제를 아울러 제시하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
• /
• pp.61-65
• /
• 2023

최근, 대부분의 태스크가 초거대 언어 모델로 통합되고 있을 정도로 많은 관심 및 연구되고 있다. 초거대 언어 모델을 효과적으로 활용하기 위해서는 모델의 능력에 대한 분석이 선행되어야 하나, 한국어에 대한 분석 및 탐색은 상대적으로 부족하다. 본 논문에서는 한국어 맞춤법 교정 태스크를 통해 초거대 언어 모델의 능력을 탐색한다. 맞춤법 교정 태스크는 문장의 구조 및 문법을 이해하는 능력이 필요하며, 사용자의 만족도에 영향을 미칠 수 있는 중요한 태스크이다. 우리는 맞춤법 세부 유형에 따른 ChatGPT의 제로샷 및 퓨샷성능을 평가하여 초거대 언어 모델의 성능 분석을 수행한다. 실험 결과 제로샷의 경우 문장부호 오류의 성능이 가장 우수했으며, 수사 오류의 성능이 가장 낮았다. 또한, 예제를 더 많이 제공할수록 전체적인 모델의 성능이 향상되었으나, 제로샷의 경우보다 오류 유형 간의 성능 차이가 커지는 것을 관찰할 수 있었다.

• 대한전자공학회논문지SP
• /
• 제37권5호
• /
• pp.54-63
• /
• 2000

고속 움직임 추정을 위한 다 해상도 블록 정합 기법을 제안한다 최저 해상도 계층에서 전역 탐색을 통해 최소 정함 오치를 갖는 움직임 벡터를 선택하고, 공간적으로 인접한 블록들의 움직임 벡터들 중에서 최소 정합 오차를 갖는 움직임 벡터를 찾는다 이 때, 주변 움직임 벡터들의 보다 정확한 탐색을 위해 저 해상도 계층에서도 움직임 벡터의 양자화 없이 탐색을 할 수 있는 효과적인 방법을 제안한다. 이렇게 얻어진 2개의 움직임 벡터들은 중간 해상도 계층에서의 탐색을 위한 초기 탐색 중심점들로 사용된다 중간 계층에서, 각 초기점을 중심으로 훨씬 좁아진 영역에서의 지역 탐색을 수행한다. 최저 해상도 계층에서 주변 움직임 벡터 탐색을 위해 사용했던 방법을 이용하면, 각 지역 탐색을 정수 화소 단위로 수행할 수 있다 지역 탐색 영역 내에서 최소 정함 오차를 갖는 움직임 벡터를 찾고, 이 벡터를 중심으로 마지막 계층에서의 마지막 탐색을 수행한다 그러나, 중간 해상도 계층에서 이미 정수 화소 단위의 정확한 움직임 벡터 추정을 수행했기 때문에, 마지막 최고 해상도 계층에서의 지역 탐색은 전체 성능에 미미한 영향을 주게 된다. 따라서 최고 해상도 계층에서의 탐색을 생략하더라도 성능 저하 없이 탐색 속도를 향상시킬 수 있다 모의 실험을 통해 최고 계층에서의 지역 탐색을 생략하더라도 제안한 블록 정합 기법이 전역 탐색 기법에 비해 보편적인 MPEG2 부호화 환경 하에서 최대 02dB의 PSNR 저하만을 보이며, 200배 이상의 계산 속도를 가점을 보인다 또한, 제안한 기법은 규칙적인 데이터 흐름을 가지am로 하드웨어 구현에도 적합하다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.1207-1213
• /
• 2006

오늘날 모바일 기기가 갖는 역할이 다양해짐과 동시에 모바일 플랫폼에서의 사용자 인터페이스(User Interface, UI)에 대한 연구 또한 활발히 이루어지고 있다. 이는 전통적인 데스크탑 플랫폼에서의 정보에 대한 일반적인 접근 방법이 모바일 기기에 적용하기에는 적절하지 않기 때문이며, 이는 모바일 기기의 제한된 스크린 크기, 부자연스러운 상호작용 방식, 그리고 기기와 관련된 기술적인 다른 요인들과 관련된다고 할 수 있다. 본 연구에서는 휴대폰, PDA, 스마트폰과 같이 작은 화면을 가진 모바일 기기에서 제시되는 메뉴를 탐색할 때 효과적인 메뉴 형식과 페이징 형식이 무엇인지 알아보고자 하였다. 메뉴 형식은 모바일 기기에서 일반적으로 많이 사용되는 열거형(list) 메뉴와 격자형(grid) 메뉴의 두 가지로 제시하였고, 페이징 형식은 한 번에 한 줄씩 화면 하단에서 위로 이동하는 스크롤(scrolling) 방식과 한 번에 한 화면 전체가 위로 이동하는 페이지 간(page-to-page) 이동 방식의 두 가지로 제시하였다. 실험 1 에서는 한 수준의 깊이를 가진 메뉴에서 메뉴 형식과 페이징 형식에 따른 탐색 과제 수행을 측정한 결과, 열거형 메뉴보다 격자형 메뉴에서 사용자들의 메뉴 탐색 수행이 유의미하게 빠르며, 사용자의 만족도 또한 높은 것으로 나타났다. 그러나 페이징 형식에 따른 메뉴 탐색 수행 시간과 선호도에는 유의미한 차이점이 없었고, 메뉴 형식과 페이징 형식간의 상호작용 또한 나타나지 않았다. 실험 2 의 결과, 두 수준의 깊이를 가진 메뉴에서는 페이징 방식이 메뉴 탐색 정확도에 미치는 유의미한 주효과가 있었다. 메뉴 탐색 수행 시간과 주관적 만족도는 실험 1 과 같게 나타났다. 이는 메뉴 형식과 페이징 방법에 따라 사용자의 수행과 선호도가 차이가 있음을 시사한다.

• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2221-2229
• /
• 2006

최근 모바일 단말기의 위치정보를 활용하는 주요 응용 중의 하나인 최적 경로 탐색 시스템은 출발지와 목적지간의 거리뿐만 아니라 탐색 되어지는 구간에 존재하는 많은 교통 상황들을 파악하고 이를 경로 탐색에 활용해야 한다. 그러나 기존의 경로 탐색 알고리즘은 교통상황들을 적절히 이용하지 못하고 있다. 이 논문에서는 새로운 최적 경로 알고리즘을 제안한다. 알고리즘은 최적 경로를 검색하기 위해 교통상황을 고려하고, 연산비용을 줄이기 위해 도로를 그리드 형태로 나누어 각각의 평균속도를 가지고 휴리스틱 가중치를 부여한다. 또한 알고리즘의 전체 수행시간, 노드 접근 횟수, 최적경로의 정확도를 항목으로 하는 실험을 수행하여 기존의 탐색 알고리즘인 Dijkstra 알고리즘과 A*알고리즘과의 성능평가를 실시하였다. 실험 결과 제안한 알고리즘이 타 알고리즘에 대해 좋은 성능을 보여주었다. 제안한 알고리즘은 향상된 응용을 지원하는 텔레매틱스 시스템에 유용하게 사용될 것으로 기대된다.

• 한국항행학회논문지
• /
• 제16권3호
• /
• pp.545-552
• /
• 2012

본 논문에서는 사람의 신체 일부분을 추적하는 시스템을 위해서 피부영역을 추출하고 여러 개의 영역을 추적하는 칼만 필터와 가중 탐색 영역을 이용한 다중 CAMShift 알고리즘(KWMCAMShift)을 제안한다. 배경모델을 구성하고 손과 얼굴의 피부색영역을 탐색 영역으로 하는 CAMShift를 제안한다. 이때 CAMShift의 유동적인 탐색영역을 안정화하기 위해 칼만 필터를 이용한다. 손과 얼굴 등이 상호 겹쳐지는 경우 탐색영역의 손실을 막기 위해 주 탐색영역과 비 탐색영역에 대한 가중치를 부가하여 서로 폐색 영역에 대한 회피 알고리즘을 제안한다. 얼굴 영역과 양손의 영역을 중심으로 인간의 자세를 추정하여 어깨와 손과의 관계로 팔꿈치를 추정하였고, 가우시안 배경 모델에 생성되는 그림자를 제거하여 발끝을 찾아 신체 전체를 추정하였다. 제안된 KWMCAMShift 알고리즘을 적용하였을 때 폐색 시에도 96.82%의 인식률을 보였으며 실시간이 가능하였다.

• 정보처리학회논문지B
• /
• 제13B권6호
• /
• pp.585-590
• /
• 2006

움직임 추정은 비디오 영상 압축에서 중요한 역할을 하지만, 최적의 움직임 벡터를 찾기 위해서는 많은 탐색을 필요로 한다. 따라서 탐색시간을 줄이기 위하여 적절한 탐색 시작점 설정과 효율적인 탐색 패턴을 사용하여야 한다. 만일 움직임 추정을 수행하기 전에 현재 블록의 전체적인 움직임 정보를 예측할 수 있다면 예측된 움직임 정보를 이용하여 보다 효율적으로 움직임 추정을 수행할 수 있다. 본 논문에서는 불필요한 움직임 추정을 생략하고 현재 블록의 움직임 추정을 위한 탐색 시작점 위치와 탐색 패턴을 보다 정확히 결정하기 위해, 후보 벡터들을 이용하여 현재 블록 유형을 분류하고 현재 블록의 움직임을 예측하는 방법을 제시한다. 제안된 기법은 움직임 벡터 추정 속도 면에서 기존의 방법과 비교하여 약 1.5$\sim$7배의 속도 향상을 가져왔으며, 움직임이 많은 영상에서의 화질에 있어서 약 0.02$\sim$0.2(dB)정도 성능 향상을 보였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
• /
• pp.85-88
• /
• 2000

본 논문은 Threshold Logic Unit(TLU)를 기본 뉴런으로 하여 최소화된 이진신경회로망을 합성하는 방법인 MSP Term Grouping(MTG) 알고리즘의 time complexity를 분석하고자 한다. 이를 전체 패턴 탐색을 통한 이진신경회로망 합성의 경우와 비교하여 MTG 알고리즘의 효용성을 보여준다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 춘계학술발표논문집
• /
• pp.133-137
• /
• 1998

MPEG-7의 Standard Description을 위한 여러 가지 요소에 대한 정의가 여러 연구에서 약간의 차이를 주고 있지만 전체적인 방향은 형성되어 지고 있는 실정이다. 본 연구에서는 그 요소들에서 지능형 멀티미디어 탐색엔진에서 high level linguistic query를 처리할 수 있는 fuzzy interenced database 기능을 MPEG-7과 연계할 수 있는가를 연구하였다.