• 전자공학회논문지T
• /
• 제35T권3호
• /
• pp.15-24
• /
• 1998

본 논문에서는 Barnsley가 제안한 반복 함수 체계(IFS)에 근거한 새로운 영상 압축 기술인 프랙탈 영상 부호화의 성능 개선 방법을 제시한다. 기존의 완전 탐색을 이용한 프랙탈 부호화 방법은 영상의 복원 화질이 다른 프랙탈 기법에 비해 좋은 결과를 얻을 수 있지만 탐색시간이 지나치게 오래 걸리고, 선형 유사 변환을 통하여 블록의 근사화를 수행하므로 복잡한 블록의 근사화가 어렵다는 단점이 있다. 따라서 본 논문에서는 쿼드 트리 분할을 사용하여 코딩 블록의 크기를 가변적으로 설정하도록 하여 복잡한 블록은 크기가 작은 블록으로 단순한 블록은 큰 블록으로 분할되도록 하였다. 이렇게 함으로써 블록의 근사화 정도도 높이고 변환의 수도 줄여 압축률의 개선을 가져왔다. 또한, 탐색 영역을 제한하여 부호화 시간이 짧으면서도 기존의 완전 탐색(full searching) 방법에 비하여 탐색 시간을 줄였으며 복원 영상의 주관적 평가의 화질은 더 우수했다. 그리고 매칭 블록의 탐색이 필요 없는 Monro 방법에 비해 부호화 시간이 다소 느리기는 하지만 화질 면에서 월등한 성능을 보였다.

• 한국ITS학회 논문지
• /
• 제14권3호
• /
• pp.1-8
• /
• 2015

교통 네트워크에서 하나의 노드로부터 다른 노드로 가는 최단 경로 탐색은 탐색속도와 함께 정확성도 매우 중요시되고 있다. 기존 $A^*$ 알고리즘은 빠른 탐색속도가 큰 장점이기는 하지만, 분석네트워크가 다소 복잡하고, 링크수가 많은 대규모 네트워크에서는 최단 통행경로를 가까운 노드의 순서대로 단계적으로 찾아내는 데 정확도가 다소 낮은 약점을 갖고 있다. 따라서 본 연구에서는 $A^*$ 알고리즘의 평가함수와 알고리즘을 수정하여 정확성을 높일 수 있도록 하였다. 구체적으로는 평가함수를 선적인 개념에서 면적인 개념으로 전환하였고, 계산단계의 진행과정에서 실제 부하량이 적을수록 무조건 좋은 것이 아니라, 부하량이 커도 목표노드에 가까운 것이라면 더욱 최단경로에 유리하다는 개념을 도입한 것이다. 마지막으로 평가함수 값은 반복계산을 수행할수록 적어야 하는데, 이렇지 못할 경우, 피드백 기능을 부가하여 탐색 정확도를 높이도록 알고리즘을 수정하였다. 이렇게 개선된 알고리즘을 실제 네트워크상에서 적용해 본 결과, 유용성이 있는 것으로 밝혀졌다.

• 한국정보통신학회논문지
• /
• 제26권4호
• /
• pp.624-632
• /
• 2022

인물관계망이나 네비게이션의 경로 탐색과 같은 관계망은 그래프 형태로 표현할 수 있다. 하지만 데이터 양이 많아지면서 한 화면에 표현할 때 원하는 데이터 탐색이 어려운 문제가 있다. 본 논문에서는 많은 노드를 갖는 인물관계망을 표현하기 위해 그래프를 사용해 인물의 검색, 인물 사이의 최단 경로 검색 및 탐색 결과에 대한 시각화 방법을 제시한다. 라우팅 테이블에서의 최단 경로와 달리 인물관계망에서의 최단 경로는, 분석하는 사용자의 의도나 관계의 중요도에 따라 변경 가능해야 한다. 이를 위해 인물관계망의 특성을 적용하기 위해 너비우선탐색 알고리즘을 변형하였다. 결과 검증을 위해, 한국고전번역원의 한국고전종합DB 인물관계정보에 있는 데이터를 활용하였다.

• 한국통신학회논문지
• /
• 제30권4C호
• /
• pp.223-229
• /
• 2005

본 논문에서는 디인터레이싱을 위해 제한된 탐색영역을 갖는 확장된 에지기반 라인 평균 방법을 제안한다. 기존의 에지기반 라인 평균 방법들은 화소단위의 상관도를 이용하기 때문에 잡음과 계조도의 변화에 매우 취약하다는 단점이 있다. 그리고 방향성 에지를 탐색할 때, 탐색영역 내에 동일 방향을 갖는 에지들이 다수 존재할 경우 잘못된 에지 방향을 찾게 되고 보간된 영상에 점과 같은 잡음이 발생한다. 이러한 단점을 해결하기 위해 에지 방향 탐색시 탐색영역을 제한하는 블록단위의 에지 기반 라인 평균 방법을 제안한다. 실험 결과 제한하는 방법은 기존의 화소 단위의 에지기반 라인 평균 방법들보다 PSNR 측면에서 약 1 dB 이상 우수한 결과를 나타내었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.585-588
• /
• 2010

건물 내에서 특정 사용자의 현 위치를 예측하는 문제는 방문자의 안내 등 다양하게 응용될 수 있다. 이 문제를 풀기 위해 기존 방법들은 사용자가 과거에 이동한 패턴을 한정된 길이만큼만 고려하여 예측한다. 이는 복잡한 이동 패턴을 모델링 할 수 없고, 단순한 이동 패턴은 필요 이상으로 상세히 모델링함으로써 시스템의 효율을 떨어뜨림은 물론이고, 예측 오류를 야기한다. 본 논문에서는 기존의 방법들과는 달리 최근 이동 경로의 길이에 제한을 두지 않고 이동 패턴을 구분하는데 필요한 만큼만 고려하여 예측 결과를 도출하고자 한다. 이를 위해 탐색 트리를 사용하는데, 이 탐색 트리는 위치 예측에 필요한 만큼만 장소를 비교하도록 구성된다. 이 탐색 트리는 효율적이고 정확한 예측을 가능하게 해준다.

• 한국정보통신학회논문지
• /
• 제12권7호
• /
• pp.1187-1192
• /
• 2008

본 논문은 적응적 탐색 영역과 새로운 3단계 탐색을 이용하는 고속 움직임 추정을 제안한다. 제안한 방법은 이웃 블록의 모션벡터로부터 현재 블록의 움직임를 예측하고, 예측된 움직임 정보를 이용하여 탐색 영역을 적응적으로 설정함으로써 움직임 보상 영상의 화질이 $0.43dB{\sim}2.19dB$ 향상되었다. 또한 새로운 3단계 탐색 패턴을 적용하여 블록 당 계산량을 기존의 방법에 비해 $1.3%{\sim}1.9%$ 감소시킴으로써 고속 움직임 추정이 가능함을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제24권12호
• /
• pp.1612-1617
• /
• 2020

최근 재난 안전 기술 분야에 인공지능 기술을 적극적으로 받아들여 재해율을 감소시키고자 하는 연구가 확산되고 있다. 특히 재난 현장에서 구조 활동을 효과적으로 수행하기 위해서는 요구조자를 신속하게 탐색하는 것이 중요하지만 재난 환경의 특성상 요구조자를 탐색하는 것이 어렵다. 본 논문에서는 요구조자 탐색을 위한 소방관용 스마트 헬멧에서 동작 가능한 인공지능 시스템을 개발하고자 한다. 이를 위해 최적의 SoC를 선정하고 이를 임베디드 시스템으로 개발하였으며 범용적인 인공지능 S/W를 시험 동작함으로써 향후 스마트 헬멧 연구를 위한 임베디드 시스템이 인공지능 S/W 운용 플랫폼으로 적합함을 검증하였다.

• 한국콘텐츠학회논문지
• /
• 제11권5호
• /
• pp.9-14
• /
• 2011

본 논문은 움직임벡터차의 확률을 이용하여 움직임 탐색 범위를 결정하는 새로운 고속 움직임 추정 방법을 제안한다. 제안된 방법은 일종의 적응적 탐색영역 방법이다. 움직임벡터차의 분포에 대한 조사하고 그 분포의 파라미터를 최대우도추정방법으로 추정한다. 이 추정된 분포를 이용하여 탐색 범위는 움직임벡터차의 지정된 확률에 의해 효과적으로 제한될 수 있음을 보인다. 실험적으로 제안된 방법의 성능이 화질면에서 전역탐색법과 유사하며 복잡도 면에서는 중대한 감소를 입증하였다. 뿐만 아니라, 제안된 방법이 기존의 적응적 탐색영역 방법에 비해 훨씬 더 효과적으로 탐색영역을 결정함을 보여주었다.

• 한국문헌정보학회지
• /
• 제50권1호
• /
• pp.493-511
• /
• 2016

디스커버리는 차세대 도서관 목록과 더불어 도서관 자원의 탐색 기능을 향상하기 위해 대두된 개념이다. 이 논문에서는 정보탐색행태 관점에서 디스커버리 기능을 정의하고, 그 기능을 구성하는 요소를 도출한 후, 공공도서관을 대표하는 11개의 지역대표도서관의 온라인 목록과 3개의 인터넷 서점을 대상으로 탐색과 디스커버리 기능을 평가하여 비교하였다. 평가 결과, 디스커버리를 구성하는 모든 기능에서 인터넷 서점이 도서관 온라인 목록에 비해 우수한 것으로 나타났다. 이를 통해 공공도서관 온라인 목록은 여전히 알고 있는 자료 탐색에 집중하고 있으며, 이용자는 디스커버리 기능을 통해 얻을 수 있는 우연한 발견의 기회를 갖기 어렵다는 것을 확인할 수 있었다.

• 한국측량학회지
• /
• 제17권3호
• /
• pp.213-223
• /
• 1999

부가가치가 큰 대규모 공공자료인 국가기본도 수치지도 자료기반의 고품질을 확보하고, 수치지도제작에서 발생할 수 있는 각종 오류들을 효율적으로 탐색할 수 있는 개선된 수치지도제작 모형을 구현하였다. 이를 위해 기존에 제작된 수치지도를 분석하고 수치지도 상에 포함될 수 있는 각종 오류를 대분류 자료층으로 구분하여 유형화하고, 유형화된 오류들을 탐색하기 위해 자동오류탐색 프로그램과 전산부호검사 프로그램을 개발하였으며, 순수육안탐색방법을 체계화하여 오류탐색방법에 따라 탐색 가능한 오류들을 범주화하였다. 수치지도제작 개선모형을 구현하기 위해 연구한 결과, 수치지도 제작과정에서 발생할 수 있는 각종 오류들이 체계적으로 탐색됨으로써, 수치지도 제작 공정별로 오류가 감소된 수치지도 자료기반의 구축이 가능하게 되었으며, 수치지도 자료기반의 오류가 최소화되어 품질이 향상됨을 확인할 수 있었다.