• 한국컴퓨터산업학회논문지
• /
• 제2권11호
• /
• pp.1421-1426
• /
• 2001

오늘날 멀티미디어 정보의 양이 매우 빠른 속도로 증가함에 따라 멀티미디어에 대한 효율적인 관리가 더욱 중요하게 되었다. 특히 동영상과 같은 이미지에서는 특정 이미지를 추출하여 필요한 이미지를 관리하고자 하는 욕구가 증가되어가고 있다. 본 논문에서는 멀티미디어 자료의 효과적인 색인화 및 검색을 위한 동영상 처리를 위한 여러 멀티미디어 의미정보 추출 방법 중 내용 기반 의미 정보 추출 방법을 이용하여 특정 이미지를 검색하고 추출된 이미지만 저장하는 알고리즘을 설계하였다. 입력 영상에서 RGB 정보를 추출한 후 동영상의 모든 프레임을 순차적으로 검사하면서 주 RGB 범위 군집화 방법을 통하여 구성 내용의 위치와 분포를 참조하여 일치여부를 파악하여 입력 영상과 일치하는 동영상을 저장하도록 하였다.

• 한국통신학회논문지
• /
• 제27권3A호
• /
• pp.211-220
• /
• 2002

본 논문에서는 비교적 간단한 컴퓨터 셀 애니메이션 동영상을 대상으로 낮은 비트율에서 효율적인 압축 알고리듬을 제안한다. 제안하는 알고리듬은 인트라 프레임 부호화와 인터 프레임 부호화를 기본 구조로 한다. 인트라 프레임 부호화에서는 팔레트를 이용한 칼라 양자화, 색인 재배치, JPEG-LS의 ADPCM 및 매핑, 분류화 및 블록단위의 색인에 대한 엔트로피 부호화로 구성되고, 인터 프레임 부호화에서는 움직임의 특성을 분류하여 블록 단위의 움직임 리플레니쉬먼트 기법을 이용해서 부호화한다. 제안하는 알고리듬은 기존의 방식인 Flash, FLC, Motion-JPEG, MPEG-1 및 MPEG-4 등과 낮은 비트율에서 부호화 성능을 비교해 볼 때 우수한 성능을 나타내었다.

• 정보처리학회논문지D
• /
• 제10D권1호
• /
• pp.1-12
• /
• 2003

최근 이미지, 비디오와 같은 멀티미디어 데이터에 대한 효율적인 검색을 위해 많은 다차원 및 고차원 색인 구조들에 대한 연구가 활발히 진행되고 있다. 하지만 기존의 색인 구조의 연구 방향은 검색의 효율을 극대화 하는데 초점을 맞추어 왔으며 최근의 멀티미디어 데이터베이스나 데이터 마이닝 분야와 같은 다수 사용자 환경을 요구하는 환경에서는 부적합한 실정이다. 이에 본 논문에서는 기존의 제시된 차원이 증가하면서 급속하게 성능이 저하되는 문제를 특징 벡터의 시그니쳐를 구성하여 완화시킨 필터링에 기반한 고차원 색인 구조에 동시성 제어기법을 설계 및 구현하여 위스콘신 대학에서 개발한 지속성 객체 저장 시스템인 SHORE 하부저장 시스템과 밀결합 방식으로 통합하였다. 확장된 SHORE 하부저장 시스템은 고차원 데이터에 대한 효율적인 검색 뿐만 아니라 레코드 레벨의 색인 데이터에 대한 동시성 제어를 지원하며 시그니쳐 파일을 모두 메모리에 로딩하는 구조를 개선하여 페이지 레벨의 관리가 가능하다. 아울러 본 논문에서 제시한 확장된 SHOE 하부저장 시스템을 실제 응용 시스템에 적용하기 위해 플랫폼 독립적인 환경을 지원하는 자바 언어를 사용하여 미들웨어 구축 방안을 제시한다. 또한 구축된 미들웨어를 통해 쓰레드 별로 대표적인 내용기반 질의 형태인 포인트질의, 범위질의, k-최근접 질의에 대한 다수 사용자 환경에서의 성능 평가를 수행하였다.

• 정보처리학회논문지D
• /
• 제16D권1호
• /
• pp.1-10
• /
• 2009

RFID 시스템의 주요목적 중 하나는 사물에 태그(tag)를 부착하여 사물의 이동을 추적하는 것이다. 태그는 공간적 위치와 시간정보를 모두 갖기 때문에 기존의 시공간 객체와 같이 궤적을 색인화 할 수 있다. 태그 궤적을 구성하면 보다 효율적인 추적이 가능하지만 현재까지 태그궤적색인에 대한 연구는 많지 않다. 태그가 기존 시공간 객체와 다른 점은 리더(reader)에 진입(enter)한 후 이탈(leave) 함으로써 리더 별로 독립적인 궤적이 생성되는 것이다. 따라서, 리더 사이에는 태그를 찾을 수 없는 궤적 단절구간이 나타나며, 태그의 추적을 어렵게 한다. 또한 리더에 진입 한 후 이탈하지 않은 포인트 태그(point tag)는 궤적을 형성하지 못하기 때문에 질의에서 탐색되지 않는다. 우리는 이러한 문제를 해결하기 위해 각 리더에 분산된 궤적을 하나의 궤적으로 구성하고 포인트 태그를 탐색하는 태그궤적색인인 TR-tree(Tag trajectory R-tree in RFID system)를 제안한다. 실험결과는 리더별 궤적 단절구간을 극복한 TR-tree가 기존의 TPIR-tree 그리고 R-tree 보다 향상된 성능을 나타낸다.

• 방송공학회논문지
• /
• 제24권1호
• /
• pp.153-163
• /
• 2019

본 논문은 예술양식으로서 영화가 지닌 문법들 중 서사가 배치되는 원리를 파악하고자 정량적 분석을 시도했다. 구체적으로는 영상에서 나타난 정보를 측정하여 서사를 추동하는 핵심 요인인 '갈등'을 정량적으로 분석했다. 본 논문은 서사를 이끄는 주인공과 그에 대항하는 상대주인공의 얼굴 면적을 단계별로 측정하고, 그것과 갈등 사이의 상관성을 분석했다. 얼굴 면적을 측정 대상으로 삼은 이유는 그것이 영화에서 갈등을 연출할 때 누구를 어떤 방식으로 연출했는지를 보여주는 지표이기 때문이다. 영화 속 갈등의 정량화는 서사 단계, 또는 특정한 갈등 구간을 객관적 수치에 근거하여 색인화하는 데에 적용될 수 있다. 또한 갈등을 기준 삼아 그래프 등을 통한 서사 시각화가 가능해지며, 영화 서사 연구에 전산적 비평을 도입하여 방법론의 다양화를 도모할 수 있다는 점에서 유의미하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.787-789
• /
• 2004

본 논문에서는 퍼지 시스템을 이용하여 칼라 패턴으로부터 인간의 강성을 예측하는 텍스타일 인덱싱 시스템을 제안한다. 텍스타일 인덱싱이란 입력받은 직물 영상을 섬유의 영상을 강성 특징으로 색인화 하는 것이다. 제안된 시스템은 입력 영상에 대해 warm-cold, strong-weak, heavy-light특징이 어느 정도 있는지 조사한다. 제안된 시스템은 크게 특징추출 부분과 감성 분류로 구성한다. 특징 추출은 입력 영상에서 컬러 점보와 텍스처 정보를 추출하고, 감성 분류는 특징 추출 부분으로부터 얻어진 정보들을 분석하여 영상 내 포함된 강성을 찾아낸다. 이때 분류를 위해서 본 논문에서는 퍼지 시스템을 사용한다. 퍼지 룰은 80개의 영상에 대하여 70명의 설문조사를 기반으로 하여 경험적으로 얻어졌다. 제안된 시스템은 80개의 영상에 대하여 테스트 해본 결과는 제안된 시스템의 효율성을 보여주었다.

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

본 논문은 정보검색에서 사용자에게 순서화된 문서를 제시하기 이전에 1차로 검색된 문서들에 대하여 자동 키워드망과 2단계로 문서 순위 결정하는 모델에 대하여 논하였다. 자연어 검색을 위한 색인은 자동으로 구축된 키워드 색인으로 1차로 자연어 검색을 하고, 2차로 자동 키워드망을 이용한 순위재조정을 통해 검색효율의 향상에 관해 검색 효율을 평가하여 1차 검색 결과보다 최대 10.9%의 검색효율 향상을 보였다. 또한 문서 순위 조정 방법에 있어서 여러 가지 공식을 비교 분석하였으며 내용 검색을 반영하는 공식을 찾았다. 본 논문에서 제시한 2단계 순위 결정 방법은 리스트를 기반으로 하는 정보 검색의 분야에 적용되어 검색효율을 높일 수 있는 한가지 방법이 될 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
• /
• pp.332-335
• /
• 2011

GPS 칩을 내장한 다양한 이동 통신 기기의 사용으로 위치 정보를 이용한 응용이 점차 확산될 전망이다. 위치 정보를 기반으로 한 응용 시스템에서는 다수 이동 객체의 위치 정보를 실시간으로 기록하고, 미래 시점의 객체 위치를 추정할 수 있어야 한다. 이런 요구에 따라 효과적인 이동 객체 색인에 고안된 기법이 TPR*-트리이다. 하지만 TPR*-트리는 고정 위치 색인에 최적화된 R-트리에 기본을 두었기 때문에 갱신 비용이 매우 커질 수 있다는 문제가 있다. R-트리에서는 갱신 연산이 빈번하지 않을 수 있지만 TPR*-트리의 경우는 이동 객체가 속도를 변화시킬 때마다 갱신 연산이 요구되기 때문에 상대적으로 매우 큰 갱신 비용이 발생할 수 있다. 이런 문제점을 부분적으로 해결하기 위해 본 논문에서는 쿨링다운 노드를 사용한 TPR*-트리를 제안한다. 제안된 트리는 트리의 상위 계층에 일부 이동 객체를 버퍼링함으로써 갱신 연산을 최소화 할 수 있다. 또한 지나친 사장 영역(dead space)의 확대를 방지함으로써 검색 성능 저하를 효과적으로 줄일 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권1호
• /
• pp.44-49
• /
• 2010

본 논문에서는 각도 성분 근사와 차원 그룹화 기법을 이용한 차원 축소 기법에 의해 변환된 축소 데이터를 색인하고 검색하기 위해서 해결되어야 하는 문제들을 분석하고 이를 해결하기 위한 방법을 제안한다. 또한 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
• /
• pp.311-316
• /
• 2010

본 논문에서는 NHN에서 제작한 오픈소스 분산처리 플랫폼 Coord 및 색인정보를 생성하는 Lucene을 이용하여 문서 검색 시스템의 설계를 제안한다. 주로 Coord 플랫폼을 사용하여 분산 검색 시스템의 구축 프로세스 및 구축 과정에서 고려할 점들에 대해 소개하고 있다. 구축 결과물에 대한 정량적 분석 및 특성을 다른 경쟁 플랫폼들과 비교 분석한다면 Coord의 사용을 활성화시킬 수 있는 자료로 사용될 수 있을 것이다. Coord 플랫폼을 개괄한 후에는 실제적인 시스템의 전체 구조를 제안한다. 이후에는 색인정보를 담고 있는 분산시스템을 설계할 때 생길 수 있는 여러 가지 문제점을 언급하고 그에 대한 Coord를 사용한 알고리즘을 해결책으로 제시한다. 이러한 설계를 바탕으로 실제 ACM논문 검색 시스템을 제작하여 운용한 예를 보인다. 또한, 본 논문이 제안한 시스템이 오픈소스 라이브러리 활용의 실례로써 Coord 및 여타 오픈소스 커뮤니티에 일조함을 기대할 수 있을 것이다.