권호 표지

정보처리학회논문지B (The KIPS Transactions:PartB) (The KIPS Transactions:PartB)

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-284X(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

Aim & Scope

The KIPS Transactions:PartB publishes original research papers in information processing focusing on theories, methods, algorithms in multimedia system and graphics. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; artificial intelligence, image processing, voice processing, natural language processing, multimedia, human computer interface, pattern recognition, computer graphics, semantic web and web services.

KSCI

제11B권2호

  1. 배성호 125
    https://doi.org/10.3745/KIPSTB.2004.11B.2.125 PDF KSCI
    본 논문에서는 DCT 변환 영역에서 인간 시각의 민감도에 따른 워터마크의 삽입과 원 DCT 계수의 왜곡을 최소화시키는 워터마크의 삽입방법을 제안한다. 제안한 방법은 JPEG 영상 압축에 적합한 인간 시각 시스템에 따라 블록을 재정렬하여 인간 시각에 둔감한 블록에 보다 강한 워터마크를 삽입시킨다. 또한 블록 내에서는 원 DCT 계수의 왜곡을 최소화시키는 워터마크를 삽입함으로서 높은 압축율에서도 비가시성과 견고성을 향상시킨다. 실험을 통하여 제안한 방법이 기존의 워터마킹 방법과 비교하여 높은 화질을 유지하면서 높은 압축율 에서도 견고성이 우수함을 확인하였다.
  2. 허훈;최원준;채옥삼 133
    https://doi.org/10.3745/KIPSTB.2004.11B.2.133 PDF KSCI
    최근 치과 분야의 정보화는 환자자료와 진단영상의 취득과 관리 등을 포함하는 통합 정보화시스템으로써 급속히 발전되었다. 이러한 시스템이 성공하기 위해선 의사가 정확하게 질환을 진단하고 치료하도록 양질의 정보를 제공하며 환자들에게 필요한 고가의 치료를 효과적으로 설득할 수 있는 기능이 확보되어야 한다. 이러한 측면에서 치과분야 시뮬레이션이 가능한 3차원 재구성된 치아모델이 필요하다 치과분야의 치아조작은 대부분 개별 치아 단위로 이루어진다. 따라서 3차원 치아 재구성 시스템은 개변치아의 영역분할과 치아에 맞는 재구성기술이 요구된다. 본 논문에서 적응 최적 임계화를 사용한 치아단위 영역분할 방안과 분할된 경계를 사용한 윤곽선 기반방식의 치아 재구성방안을 제안한다. 즉, 연속된 CT영상에서 개별치아 영역을 정확히 분할하기 위해 슬라이스마다 적응적으로 결정된 최적의 임계치를 사용하여 각 치아를 인접한 이웃 치아와 치조골로부터 분리한다. 분할결과는 3차원 재구성되어 개별 치아를 조작하는 사용자의 입력에 따라 3차원 공간상에서 치아의 이동, 발거 동작을 바탕으로 치과 진료의 시뮬레이션을 가능하게 한다.
  3. 이승우;오해석 141
    https://doi.org/10.3745/KIPSTB.2004.11B.2.141 PDF KSCI
    영상 매칭 방법을 이용하여 항공 사진 및 위성 영상으로부터 획득한 지상 위치 및 고도 정보인 수치표고모델(DEM)은 여러 환경의 영향으로 인하여 오차를 포함하고 있다. 본 연구에서는, 전문가가 이러한 오차를 수정 편집할 수 있도록 하기 위하여 기준 수치표고모델과 대상 수치 표고모델간의 유사도 값을 사용하여 수치표고모델을 평가하는 방법을 제시하고자 한다. 수치표고모델의 전 지역에 대해 수평 및 수직 오차를 구하기 위해서는 기준 수치표고모델의 격자와 대상 수치표고 모델 격자간의 유사도 값을 사용하여 각 기준 격자에 대한 정합 대상 격자를 구한다. 각 기준 격자에 대한 정합 대상 격자가 구해지면, 수평 및 수직 오차를 계산하여 전문가가 수정 편집할 영역을 판단할 수 있도록 한다. 즉, 유사도 값이 낮고, 고도의 차가 높은 경우. 그 격자는 후보 변화 또는 오류 격자로 판단된다. 이러한 후보 격자들이 영역을 이룰 경우. 수정 편집 대상인 변화 또는 오류 지역으로 판단한다. 이러한 방법을 사용함으로써, 모든 점에 대한 평가가 가능할 뿐 아니라, 수직 오차 외에도 수평 오차를 구할 수 있으므로, 보다 효과적으로 변화 또는 오류 지역을 찾을 수 있었다.
  4. 곽현욱;오준택;김욱현 149
    https://doi.org/10.3745/KIPSTB.2004.11B.2.149 PDF KSCI
    본 논문은 실영상에서 형태 정보와 에지 영상을 이용한 교통 표지판 영역 추출 및 인식 방법을 제안한다. 화소의 RGB 색상비를 이용하여 생성한 이진 영상에서 connected component 알고리듬에 의해 분할된 후보 영역들을 대상으로 형태 정보인 XY축 대칭성을 기반으로 교통 표지판 영역을 추출한다. 만약 후보 영역이 검출되지 않을 경우, 히스토그램 평활화에 의해 대비를 향상함으로써 영역 추출이 가능하다. 그리고 교통 표지판 영역의 에지 영상에서 추출한 수평-수직 투영(XY projection). 모멘트(moment), 동심원형 패턴 및 8 방향 광선과 에지와의 거리 및 교차점의 개수 등의 형태 정보를 기반으로, 사전에 구축한 데이터베이스와의 유사도 측정에 의해 인식을 수행한다. 다양한 실영상을 대상으로 실험한 결과, 본 방법이 빛이나 날씨 조건 등의 외부 환경에 강건하게 추출 및 인식함을 보인다.
  5. 전영준;김진일 159
    https://doi.org/10.3745/KIPSTB.2004.11B.2.159 PDF KSCI
    본 논문에서는 위성영상의 분류에 대한 성능 개선을 위하여 ISODATA 클러스터링, 퍼지 C-Means 알고리즘, 베이시안 최대우도 분류기법을 통합한 하이브리드 분류기법을 제안하였다. 본 연구에서는 분석자에 의하여 분류항목별 학습 데이터를 선정한 후 이를 ISODATA 클러스터링을 이용하여 각각의 분류항목별로 분광특징에 따라 학습 데이터를 세분화하여 새로운 학습 데이터를 선정하였다. 새롭게 선정된 학습 데이터를 이용하여 퍼지 C-Means 알고리즘을 이용하여 분류를 수행하고 그 결과를 베이시안 최대우도 분류기의 사전확률로 적용하여 분류를 수행하였다. 그 결과 분석자가 선정한 분류항목별 훈련데이터의 분광적인 특징에 관계없이 분류를 수행할 수 있었으며 위성영상의 분류의 성능을 개선할 수 있었다. 제안된 기법은 Landsat TM 위성영상을 이용하여 그 적용성을 시험하였다.
  6. 정재훈;이동욱;안강식;조석제 169
    https://doi.org/10.3745/KIPSTB.2004.11B.2.169 PDF KSCI
    본 논문에서는 고차 다층구조 신경회로망을 이용한 LCD 모니터의 색 보정 방법에 관하여 제안하였다. LCD 모니터는 다양한 디스플레이 시스템 구성요소로 인해 비선형적인 특성을 지닌다. 이러한 비선형적 특성들을 해결하고 양질의 영상을 나타내기 위해서는 LCD 모니터좌표와 입력되는 색 자극치 사이의 비선형 색 좌표변환이 필요하다. 고차 다층구조 신경회로망은 학습을 통해 입력되는 색 자극치를 효과적으로 모니터에 가상한다. 실험을 통해 제안한 방법이 칼라 영상의 재현에 효과적임을 확인하였다.
  7. 이승원;김성민;박성호;정기동 177
    https://doi.org/10.3745/KIPSTB.2004.11B.2.177 PDF KSCI
    비디오 압축에 사용되는 움직임 예측은 많은 계산과정을 요구하기 때문에 전체적인 부호기 복잡도를 높이는 단점을 지닌다. 이러한 부호기의 복잡도를 줄이기 위해 3D-WT과 같은 움직임 예측을 사용하지 않는 연구들이 소개되고 있다. 하지만, 기존의 3D-WT 기법들은 부호화를 위한 과도한 메모리 요구사항과 복호를 위한 수신 측의 지연시간이 가장 큰 단점으로 지적되었다. 본 논문에서는 수정된 Haar wavelet filter와 개선된 부호화 알고리즘을 통해서 메모리 사용량과 재생을 위한 지연시간을 최소로 하는 확장 가능한 3D-WT 기법인 FS(Fast playable and Scalable) 3D-WT를 소개한다. 3D-WT 중 가장 개선된 형태인 3D-V 기법과의 실험 결과 3D-V와 거의 비슷한 계산 처리 시간으로 높은 압축률과 수신 측에서의 짧은 지연시간을 보였다.
  8. 윤선희;김삼근;이창훈 187
    https://doi.org/10.3745/KIPSTB.2004.11B.2.187 PDF KSCI
    월드 와이드 웹(World-Wide Web)은 가장 커다란 분산된 정보저장소로서 계속하여 빠른 속도로 성장해왔다. 그러나 비록 웹이 빠른 속도로 성장하고 있다 할지라도, 웹의 정보를 읽고 이해하는 데는 본질적으로 한계가 있다. 웹 사용자 입장에서 보면 웹의 정보 폭발, 꾸준하게 변화하는 환경, 사용자 요구에 대한 이해 부족 둥으로 오히려 혼란을 겪을 수 있다. 웹의 이러한 환경에서 사용자의 순회패턴(traversal patterns)을 탐사하는 것은 시스템 설계나 정보서비스 제공 측면에서 중요한 문제이다. 순회패턴 탐사에 관한 기존의 연구들은 세션(sessions)에 나타나는 페이지들간의 연관성 정보를 충분히 활용하지 못한다. 본 논문에서는 세션에 나타나는 페이지들간의 연관성 정보를 활용하여 빈발 k-페이지집합을 탐사하고, 이를 기반으로 하여 추천 페이지집합을 생성함으로써 효율적인 웹 정보서비스를 제공할 수 있는 Web Page Recommend(WebPR) 알고리즘들을 제안한다. 제안한 WebPR 알고리즘은 웹 사이트를 방문한 사용자에게 추천 페이지집합을 포함하는 새로운 페이지뷰(pageview)를 제공함으로써 궁극적으로 찾고자하는 목표 페이지에 효과적으로 접근할 수 있도록 해준다. 기존 연구들과의 가장 큰 차이점은 페이지들간의 연관성 정보를 활용하는 방법들을 일관성 있게 고려하고 있다는 점과 가장 효율적인 트리모델을 제안한다는 점이다. 두개의 실제 웹로그(Weblog) 데이터에 대한 실험은 제안한 방법이 기존의 방법들보다 성능이 우수함을 보여준다.
  9. 조용현;오정은 199
    https://doi.org/10.3745/KIPSTB.2004.11B.2.199 PDF KSCI
    본 논문에서는 고정점 알고리즘과 신호의 시간적 상관성을 적응 조정한 견실 알고리즘의 조합형 독립성분분석을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙에 기초한 방법으로 빠른 분석속도와 우수한 분석성능을 얻기 위함이고, 견실 알고리즘은 시간적 상호 의존성이나 낮은 쿠토시스를 가지는 신호도 효과적으로 분석하기 위함이다. 특히 견실 알고리즘에서 경험적으로 설정되던 최대지연시간을 신호상호간의 자기상관함수를 이용하여 적응 조정되도록 함으로써 그 성능을 더욱 더 개선하였다. 제안된 독립성분분석을 500개 샘플을 가시는 4개의 신호와 $512\times512$ 픽셀의 10개 영상으로부터 임의의 혼합행렬에 따라 발생되는 혼합신호와 혼합영상 각각의 분리에 적용한 결과, 고정점 알고리즘의 독립성분분석 및 고정점 알고리즘과 최대시간지연을 경험적으로 설정하는 기존의 견실 알고리즘을 단순히 조합한 독립성분분석에 비해 분리속도와 분리률에서 개선된 성능이 있음을 확인하였다. 특히 문제의 규모가 증가할수록 분석성능의 개선정도도 증가함을 확인하였다.
  10. 김유섭;이재원;이종우 207
    https://doi.org/10.3745/KIPSTB.2004.11B.2.207 PDF KSCI
    본 논문은 주식 매매 시스템을 위한 강화 학습 구조를 제시한다. 매매 시스템에 사용되는 매개변수들은 Q-학습 알고리즘에 의하여 최적화되고, 인공 신경망이 값의 근사치를 구하기 위하여 활용된다 이 구조에서는 서로 유기적으로 협업하는 다중 에이전트를 이용하여 전역적인 추세 예측과 부분적인 매매 전략을 통합하여 개선된 매매 성능을 가능하게 한다. 에이전트들은 서로 통신하여 훈련 에피소드와 학습된 정책을 서로 공유하는데, 이 때 전통적인 Q-학습의 모든 골격을 유지한다. 실험을 통하여, KOSPI 200에서는 제안된 구조에 기반 한 매매 시스템을 통하여 시장 평균 수익률을 상회하며 동시에 상당한 이익을 창출하는 것을 확인하였다. 게다가 위험 관리의 측면에서도 본 시스템은 교사 학습(supervised teaming)에 의하여 훈련된 시스템에 비하여 더 뛰어난 성능을 보여주었다.
  11. 장수현 213
    https://doi.org/10.3745/KIPSTB.2004.11B.2.213 PDF KSCI
    진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 임의가중치를 적용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기 위해 파레토 순위와 밀도에 대한 임의의 가중치를 적용하므로 전체 진화과정에서 파레토 순위와 밀도가 비슷한 영향을 미치도록 하였다. 또한, 제안한 방법을 6개의 다목적 최적화 문제에 적용한 결과 비교적 우수한 결과를 보였다.
  12. 안상혁;이승관;정태충 221
    https://doi.org/10.3745/KIPSTB.2004.11B.2.221 PDF KSCI
    개미 집단 시스템(Ant Colony System ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 새로운 메타 휴리스틱 방법이다. 이것은 그리디 탐색뿐만 아니라 긍정적 피드백에 의한 탐색을 이용한 모집단에 근거한 접근법으로 조합 최적화 문제를 해결하기 위해 제안되었다. 최근까지 인접한 노드($v_i, v_j$)가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제인 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근 방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 그리디 알고리즘, 시뮬레이티드어넬링, 타부 탐색 등이 아닌 개미 집단 시스템 알고리즘으로 해법을 구하는 방법인 ANTCOL 알고리즘을 소개하고, ANTCOL을 해결하기 위해 제안된 기존의 생성 함수들(ANT_Random ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF)과, 본 논문에서 새롭게 제안된 방법으로 RLF에 무작위 기법을 적용한 XRLF를 생성 함수로 사용한 ANT_XRLF 방법과 ANT_XRLF에 재검색을 추가한 방법(ANT_XRLF_R)의 그래프 착색 결과 및 실행 시간을 비교, 분석하여 제안된 방법이 더 빠르게 수렴할 수 있음을 실험을 통해 알 수 있었다.
  13. 강승식;윤보현;우종우 227
    https://doi.org/10.3745/KIPSTB.2004.11B.2.227 PDF KSCI
    정보 검색 시스템에서 문서의 내용을 대표하는 용어를 추출하거나 정보 추출 및 텍스트 마이닝에서 특정 정보만을 추출하려면 고유명사에 대한 대용어 문제가 해결되어야 한다. 대용어 해소 문제는 인칭 명사에 대한 대명사의 선행사 결정 문제가 대표적이다. 본 논문에서는 한국어에서 문서의 내용을 보다 정확히 분석하기 위해 3인칭 대명사 “그/그녀/그들/그녀들”의 선행사를 결정하는 방법을 제안한다. 일반적으로 3인칭 대명사의 선행사는 현재 문장 또는 이전 문장의 주어인 경우가 많고, 또한 3인칭 대명사가 2회 이상 반복되는 경우가 자주 발생한다. 이러한 특성을 이용하여 현재 문장과 이전 문장에 출현한 인칭 명사들 중에서 선행사로 사용되는 경우를 조사하여 선행사 결정 규칙을 발견하였다. 이 경험 규칙은 3인칭 대명사의 격에 따라 조금씩 달라지기 때문에 대명사의 격에 따라 주격, 목적격, 소유격으로 구분하여 기술하였다. 제안한 방법의 타당성을 검증하기 위하여 신문 기사의 정치 관련 문서에서 대명사의 격에 따라 100개씩 총 300개의 실험 대상을 선정하였으며, 실험 결과로 3인칭 대명사의 선행사 결정 정확도는 재현율이 79.0%, 정확률이 86.8%로 나타났다.
  14. 이경순 233
    https://doi.org/10.3745/KIPSTB.2004.11B.2.233 PDF KSCI
    본 논문에서는 교차언어정보검색에서 점진적 클러스터링을 통해서 모호성을 묵시적으로 해소하는 방법을 제안한다. 연구 목적은 질의 번역에서 모호성이 크게 증가된 상태에서 문서 클러스터가 문서 문맥 역할과 모호성 해소 역할을 하는지를 보고자 하는 것이다. 제안하는 방법은 한국어/일본어 질의를 사전을 이용하여 영어로 번역을 하고, 번역된 영어 질의에 대해서 벡터공간검색모델이나 확률검색모델에 의해서 문서를 검색한다 검색된 문서의 순위대로 점진적 클러스터를 동적으로 생성하고, 이 클러스터 정보를 질의에 반영해서 문서의 순위를 다시 결정하는 것이다. TREC 테스트컬렉션을 이용한 실험에서 모호성 해소를 하지 않은 질의에 대해서, 제안한 방법은 한국어-영어 교차언어정보검색에서는 벡터공간검색모델에서 39.41%의 성능향상, 확률검색모델에서 36.79%의 성능향상을 보였다. 일-영 교차언어정보검색에서는 각각 17.59%와 30.46%의 성능향상을 보였다. 적합성 피드백 방법과의 비교에서는 모호성 해소를 하지 않은 경우 확률검색모델에서 12.30%의 성능향상을 보였다. 이를 통해, 클러스터 분석은 질의 모호성 해소에 도움을 주어서 검색성능 향상에 기여하였음을 알 수 있다.
  15. 박선희;노용완;홍광석 241
    https://doi.org/10.3745/KIPSTB.2004.11B.2.241 PDF KSCI
    본 논문에서는 언어모델의 언어처리 단위로 VCCV(vowel consonant consonant vowel) 단위를 제안하구 기존의 언어처리 단위인 어적 형태소 단위와 비교한다. 어절과 형태소는 어휘수가 많고 높은 복잡도를 가진다. 그러나 VCCV 단위는 작은 사전과 제한된 어휘를 가지므로 복잡도가 적다. 언어모델 구성에 smoothing은 반드시 필요하다. smoothing 기법은 정확한 확률 예측이 불확실한 데이터가 있을 때 더 나은 확률 예측을 위해 사용된다. 본 논문에서는 형태소, 어절, VCCV 단위에 대해 언어모델을 구성하여 복잡도를 계산하였다. 그 결과 VCCV 단위의 복잡도가 형태소나 어절보다 적게 나오는 것을 볼 수 있었다. 복잡도가 적게 나온 VCCV를 기반으로 N-gram을 구성하고 Katz. Witten-Bell, absolute, modified Kneser-Ney smoothing 등의 방법을 이용한 언어 모델에 대해 평가하였다. 그 결과 VCCV 단위의 언어모델에 적합한 smoothing 기법은 modified Kneser-Ney 방법으로 평가되었다.