권호 표지

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

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-284X(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

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

Volume 14B Issue 1 Serial No. 111

  1. Park, Ki-Tae;Moon, Young-Shik 1
    https://doi.org/10.3745/KIPSTB.2007.14-B.1.001 PDF KSCI
    본 논문에서는 축구 동영상으로부터 자동적으로 하이라이트 장면들을 검출하는 방법을 제안한다. 축구 동영상에서 하이라이트 장면들은 슈팅 장면들이나 골 장면들로 정의 될 수 있다. 우리는 축구 동영상에 대한 구조적 분석을 통해서 일반적으로 골 포스트(goal posts) 영역 주위에서 하이라이트 장면들이 나타나는 것과 하이라이트 장면 이후에는 TV 카메라가 축구 선수들이나 관중석을 확대해서 보여주는 것을 확인할 수 있었다. 본 논문에서 축구 동영상으로부터 하이라이트 장면들을 검출하기 위한 과정은 세 단계로 구성된다. 첫 번째 단계는 통계적인 문턱치(statistical threshold)를 이용한 그라운드(playing field) 영역을 추출한다. 두 번째 단계는 골 포스트를 찾기 위해서 그라운드 영역과 그라운드가 아닌 영역들의 경계선 부분을 검출한다. 그리고 마지막 단계에서는 축구 선수나 관객들의 확대 장면을 검출하기 위해서 그라운드가 아닌 영역들에 대해서 connected component labeling 기법을 적용하여 한 장면 내에서 그라운드가 아닌 영역들의 비율을 계산한다. 본 논문에서는 하이라이트 장면 검출에 대한 성능을 평가하기 위하여 정확률(precision)과 재현율(recall)을 사용하고, 실험을 통하여 제안된 방법이 정확률 95.2%, 재현율 854%로 축구 동영상에서 하이라이트 장면을 효과적으로 검출할 수 있음을 확인하였다.
  2. Kim, Seon-Jong;Kwon, Hyeog-Soong 5
    https://doi.org/10.3745/KIPSTB.2007.14-B.1.005 PDF KSCI
    본 논문에서는 이진 영상을 효과적으로 표현할 수 있는 영역 집중 형태 기술자(Region-centralized shape descriptor : RCSD)를 제안한다. 제안된 형태 기술자는 영역의 크기를 하나의 중심점에 집중되어 있는 원(circle)으로 표현하는 방법이다. 따라서 주어진 이진 영상은 제안된 RCSD 파라미터로 나타난 여러 개의 원으로 표현되며, 각각의 원은 기준이 되는 원과의 거리, 반지름, 각도의 세 개 파라미터로 주어진다. RCSD로 표현된 파라미터들은 영역에 대한 정보뿐만 아니라 형태에 대한 정보도 가지고 있으며, 주어진 RCSD 파라미터로부터 복구 성능을 평가하여 제안된 기술자의 타당성을 조사하였다. 복구 성능은 원래의 영상에 대한 정보를 얻을 수 있어서 원래의 형태를 가지고 있음을 보여준다. 주어진 파라미터를 이용하여 윤곽선 위의 점을 찾고, 이 점들을 보간법을 사용하여 연결하였다. 성능을 평가한 결과, 여러 가지의 디지털에러에도 불구하고 실제 영상에서도 최대 88%의 성능으로 복구되었다. 이로 보아 제안된 방법은 영상의 형태정보 뿐만 아니라 영역의 크기 정보를 모두 가지고 있어서 영상을 표현하는 데에 효과적으로 이용될 수 있으며, 또한 정규화된 RCSD 패턴으로 표현이 가능하여 다양한 응용으로의 확장도 가능하다.
  3. Sim, Sang-Kyun;Park, Young-Kyung;Kim, Joong-Kyu 13
    https://doi.org/10.3745/KIPSTB.2007.14-B.1.013 PDF KSCI
    본 논문은 극장이나 공연장에 설치된 CCTV 혹은 캠코더를 통해 입력받은 영상으로부터 패턴비교를 이용해 관객의 수를 카운팅하는 방법을 제안한다. 극장이나 공연장의 환경은 주로 어둡고 관객의 수가 많기 때문에 기존의 객체 검출에 의한 방법으로는 정확한 실시간 카운팅이 어렵다는 문제점을 가지고 있다. 따라서 본 논문에서는 극장이나 공연장의 좌석이 고정되어 있다는 점을 이용해 각 좌석마다 관객이 존재하지 않는 기준영상을 획득한 후 카운팅 하고자 하는 입력 영상의 동일 좌석 영상과 패턴비교를 이용해 각 좌석에서 관객의 유무를 판단한다. 특히, 본 논문에서는 기존 방법들이 지닌 조명 변화이나 잡음에 민감한 문제를 해결하기 위해 상호 보완적인 성능을 보이는 두 가지 특징인 크기투영과 Walsh-Hadamard Kernel에 기반한 패턴비교 방법들을 효과적으로 결합함으로써 조명이나 잡음의 영향을 최소화하고 정확한 카운팅을 가능하게 한다. 제안된 방법은 실제 극장에서 획득한 영상에 대한 실험을 통해 정확한 시스템 성능을 검증하며, 제안된 방법을 주차장에서 빈 주차공간을 확인하는데 적용해 봄으로써 다른 분야로의 적용 가능성을 확인한다.
  4. Choi, Bong-Jin;Yoo, Chun-Sik;Kim, Yong-Sung 23
    https://doi.org/10.3745/KIPSTB.2007.14-B.1.023 PDF KSCI
    최근 다양한 분야에서 폭넓게 활용되고 있는 XML 문서는 유연하고도 개방적인 특성으로 인해 정보교환이나 전송을 위한 수단으로 널리 이용되고 있다. 한편 XML 문서를 위한 시각적, 직관적 질의 언어인 XML-GL은 질의에 대한 의미와 결과 문서의 구조를 시각적으로 표현할 수 있기 때문에 XML 문서에 대한 구조 검색과 정보의 공유가 용이하다. 그리고 UML은 정해진 표기법과 다양한 다이어그램을 이용하여 객체지향 분석과 설계를 위한 도구로 사용되고 있다. 본 논문은 UML 클래스 다이어그램을 이용한 XML-GL 질의 모델링 방안을 제안한다. 또한, 모델 구성요소에 대한 제약사항을 정확하게 묘사하기 위하여 객체제약언어(Object Constraint Language)로 정의하였다. 이를 통해 XML 문서를 객체지향 데이터로 변환하여 저장/관리할 수 있으며, UML 클래스 다이어그램을 이용한 질의 모델링 방법을 적용하여 보다 효율적으로 XML 문서를 검색할 수 있다.
  5. Seo, Jung-Bum;Bae, Jae-Hak 33
    https://doi.org/10.3745/KIPSTB.2007.14-B.1.033 PDF KSCI
    본 논문에서는 음악수사법에 기초하여 악곡요약을 구현할 새로운 악곡구조 분석 방법론을 소개한다. 이 방법론에서는 악곡 구성요소 간의 유사도 분석을 통해 악곡의 결합구조를 파악한 뒤, 결합구조에서 해당 곡이 취하고 있는 음악양식을 추정한다. 그 후 악식의 음악적 수사구조가 가지는 전통적인 특징과 표현기법을 근거로 악곡구조 안에서 주요선율을 추출한다. 문서요약의 경우와 같이 주어진 악보에서 추출된 주요선율은 그 곡의 요약이라고 간주할 수 있다. 개발한 악곡구조 분석 방법론은 대중음악 사례를 통하여 그 효용성을 가늠해 보았다.
  6. Nam, Yun-Sug;Han, Seong-Hee 43
    https://doi.org/10.3745/KIPSTB.2007.14-B.1.043 PDF KSCI
    본 연구에서는 인지 능력이 부족한 지적장애학생들에게 수학 문제해결을 교수하기 위한 스캐폴딩 기반 코스웨어 설계 방안을 제안한다. 제안하는 코스웨어에서는 지적장애학생들이 수학 문제해결 과정에서 겪는 어려움을 극복할 수 있도록 다양한 공학적 지원을 제공할 뿐만 아니라 그러한 지원을 체계적으로 철회한다. 기존의 관련 소프트웨어들과 비교해 볼 때에, 이 코스웨어는 지적장애학생 개개인의 필요에 알맞게 수학교수전략을 적합화하고, 학습자의 독립적인 학습 능력을 신장시키며, 성공 경험을 통해 학습 동기를 높일 수 있다는 의의를 갖는다.
  7. Kwon, Hyeong-Joon;Kim, Jung-Hyun;Lee, Hyon-Gu;Hong, Kwang-Seok 51
    https://doi.org/10.3745/KIPSTB.2007.14-B.1.051 PDF KSCI
    본 논문은 갱신이 잦은 콘텐츠의 배급 및 구독을 위해 등장한 시맨틱 웹의 대표적인 기술인 RSS(RDF Site Summary or Really Simple Syndication)와 인터넷에 존재하는 정보를 음성으로 제공하기 위해 제안된 XML 규격의 W3C 표준 마크업 언어인 VoiceXML을 결합한 시스템의 프로토타입을 제시한다. 제안하는 시스템은 인터넷 기반으로 제공되는 콘텐츠를 유무선 전화망을 통해 음성인식 및 합성기술로 제공하기 위한 것으로서, RSS 서비스를 제공하기 위한 기존의 구성을 수정하지 않고 갱신된 콘텐츠의 구독이 손쉬운 RSS의 장점을 VoiceXML에 적용할 수 있는 특징이 있다. 정보 요청자 측면에서는 RSS로 제공되는 콘텐츠 탐색에 인터넷 환경이 아닌 유무선 전화망을 이용하므로 시공간의 제약을 줄일 수 있으며, 정보 제공자 측면에서는 음성인식 및 합성기술을 이용한 콘텐츠의 배급에 최신 정보의 제공을 위한 별도의 구성요소를 필요로 하지 않는 장점이 있다. 제안하는 시스템의 예로 뉴스 서비스를 구현한 결과, 실제 콘텐츠를 구독하고 탐색할 때에 응답 시간과 음성 인식 측면에서 장애 없이 RSS Feed를 이용해 비주얼 환경으로 제공되는 내용과 동일한 내용을 음성으로 제공받을 수 있었다.
  8. Rhee, Hyun-Sook 59
    https://doi.org/10.3745/KIPSTB.2007.14-B.1.059 PDF KSCI
    중요한 정보를 저장하고 있는 컴퓨터를 위협하는 바이러스는 점점 현실적인 문제로 대두되고 있다. 이를 위하여 바이러스 침입 발견을 위한 소프트웨어 기술 또한 계속 발전되고 있으나, 현재까지의 표준 기술은 알려진 바이러스의 시그내쳐 패턴을 저장하여 이를 매치 검색하면서 바이러스를 찾아내는 방식을 채택하고 있다. 이는 알려진 바이러스에 대해서는 효과적이지만 새로운 바이러스를 찾아내지 못하고 손실을 당한 후 에야 찾을 수 있는 단점을 가지고 있다. 이를 위하여 바이러스 정보 구축과 탐색에 학습기능을 도입함으로 새로 발생하는 바이러스를 찾아내어 대처할 수 있는 방법이 필요하다. 본 논문에서는 컴퓨터 바이러스를 위한 퍼지 진단 시스템 FDS를 제안한다. FDS에서는 FCM 알고리즘을 사용하여 알려진 정보의 클러스터를 형성하고 대표정보를 추출하고 여기에 전문가의 지식을 포함하는 지식베이스를 구축한다. 진단을 위한 컴퓨터 파일에 대하여 그 파일의 결정 상태를 확인하고 이미 저장된 지식베이스를 바탕으로 바이러스 침입에 대한 정보를 보고하도록 설계되어있다. 이 시스템은 이미 알려진 테스트 데이터와 이전에 알려지지 않은 새로운 테스트 데이터를 실험데이터로 준비하여 널리 알려진 분류 알고리즘-KNN, RF, SVM-과 함께 성능을 비교하였다. 제안된 시스템이 알려지지 않은 컴퓨터 바이러스를 효과적으로 진단할 수 있는 타당성을 보이고 있다.