• 제목/요약/키워드: 탐색적 특징

검색결과 869건 처리시간 0.027초

임의 형상의 윤곽선 시퀀스 정보로부터 형상 특징의 효율적인 연산 방법 (An Efficient Shape-Feature Computing Method from Boundary Sequences of Arbitrary Shapes)

  • 김성옥;김동규;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.255-262
    • /
    • 2002
  • 윤곽선 시퀀스는 임의 형상을 간단하면서도 정확하게 표현할 수 있는 좋은 표현법이 될 수 있다. 그러나, 형상을 구성하는 화소로부터 쉽게 구할 수 있는 면적, 무게중심, 오리엔테이션 방향, 투영 히스토그램 등과 같은 형상 특징들을 윤곽선 시퀀스로부터 직접 구하기는 어렵기 때문에, 윤곽선 시퀀스를 임의 형상에 대한 표현법으로 잘 사용하지 못하였다. 본 논문에서는 형상 내부의 연속된 화소들로 구성된 수직(또는 수평)의 라인 세그먼트를 의미하는 크로스 섹션 개념을 이용하여, 윤곽선 시퀀스로부터 형상 특징들을 쉽게 구할 수 있음을 보인다. 윤곽선 시퀀스를 한번 순차적으로 탐색함으로써 크로스 섹션을 효율적으로 구할 수 있는 방법을 제안한다. 또한, 이진 영상으로부터 여러 형상의 윤곽선 시퀀스를 자동으로 추출할 수 있는 효율적인 방법도 함께 제안한다. 제안된 방법들은 형상 내부에 홀(hole)이 있는 경우에도 적용할 수 있다. 결과적으로, 윤곽선 시퀀스가 임의 형상 영역에 대한 매우 효과적인 표현이 될 수 있음을 밝힌다.

  • PDF

자기 조직화 맵 기반 유사 검색 시스템 (SOM-Based $R^{*}-Tree$ for Similarity Retrieval)

  • 오창윤;임동주;오군석;배상현
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.507-512
    • /
    • 2001
  • 특징 기반 유사성은 멀티미디어 데이터베이스 시스템에서 중요한 연구 쟁점이 되고 있다. 멀티미디어 데이터의 특징이 멀티미디어 객체들을 구별하는데 유용하다지만 특징 벡터의 차원의 수가 증가함에 따라 종래의 다차원 데이터 구조의 성능은 떨어지는 경향이 있다. $R^{*}-Tree$는 R-Tree의 가장 성공적인 병형으로 본 논문에서 고차원 특징 벡터를 위한 새로운 인덱싱 방법으로서 자기 조직화 맵 기반 $R^{*}-Tree$를 제안한다. 자기 조직화 맵 기잔 $R^{*}-Tree$는 고차원 데이터를 좀더 스칼라화해서 탐색할 수 있도록 SOM과 $R^{*}-Tree$를 결합하여 구축한 인덱싱 기법이다. 자기 조직 맵은 고차원 특징 벡터들로부터 2차원 공간으로의 맵핑을 제공한다. 그러나 맵을 위상 특징 맵이라 하고 인접 노느에서 서로 유사한 특징 벡터들을 모아서 입력데이터의 특징 공간들 속에 유사성을 보존하는데 위상 특징 맵의 각 노드는 코드북 벡터를 가지고 있다. 실험적으로 4만개의 이미지로부터 추출된 색깔 특징 벡터들을 이용하여 자기 조직화 맵 기반 $R^{*}-Tree$의 검색시간 비용과 자기 조직화 맵과 $R^{*}-Tree$의 검색 시간 비용을 비교한다. 그 결과 $R^{*}-Tree$를 구축하는데 필요한 노드 수와 검색 시간 비용이 감소됨으로써 자기 조직화 맵 기반 $R^{*}-Tree$는 자기 조직화 맵과 $R^{*}-Tree$보다 훨씬 우수한 성능을 나타냄이 입증되었다.

  • PDF

과학관련 사회쟁점(SSI) 토론 수업에서 스마트 기기의 활용 방식과 수업의 특징 (Features of Using Smart Devices in Socioscientific Issues Debate Classes)

  • 남혜인;강훈식;노태희
    • 한국과학교육학회지
    • /
    • 제37권5호
    • /
    • pp.787-797
    • /
    • 2017
  • 이 연구에서는 고등학생의 과학관련 사회쟁점(SSI) 수업에서 스마트 기기를 활용함으로써 나타나는 특징을 분석하였다. 경기도에 소재한 고등학교에 재학 중인 27명의 학생들을 대상으로 스마트 기기를 활용한 SSI 토론 수업을 진행하였다. 스마트 기기를 활용한 SSI 수업을 자료 탐색, 자료 공유, 자료 요약 및 정리, 교실 토론, 온라인 토론의 총 5단계로 구분하여 단계별 특징을 분석하였다. 연구 결과, 자료 탐색 단계에서 학생들은 각자의 지식과 관심을 반영하여 자기주도적으로 심층적인 자료를 수집하였으며, 자신이 이해하기 쉬운 형태의 자료를 선택하여 학습하였다. 자료 공유 단계에서는 온라인보다 오프라인에서의 공유가 활발하게 일어났으며, 공유 과정을 통해 수집한 근거의 구체성과 타당성 및 출처의 명확성이 향상되었다. 자료 요약 및 정리 단계에서 학생들은 스마트 기기보다는 종이에 자료를 정리하였으나, 대부분의 학생들은 토론 과정에서 정리한 자료를 제대로 활용하지 못하였다. 교실 토론 단계에서는 구체적 근거에 기반한 주장과 반박이 활발하게 이루어졌으며, 이는 토론에 대한 학생들의 흥미를 높여 적극적인 토론 참여로 이어졌다. 온라인 토론 단계에서는 학생들이 양측의 논거를 재정리하고 검토할 뿐 아니라, 교실 토론에서 소극적이었던 학생들의 토론 참여가 높아지는 것으로 나타났다. 이러한 연구 결과를 바탕으로 스마트 기기를 활용한 SSI 수업을 효과적으로 진행하기 위한 방안에 대해 논의하였다.

스카이라인 질의 기법의 객관적 성능 평가를 위한 연구 조사 (Survey for Objective Performance Evaluation of Skyline Query Methods)

  • 최종혁;나스리디노프 아지즈
    • 한국컴퓨터교육학회 학술대회
    • /
    • 한국컴퓨터교육학회 2018년도 동계학술대회
    • /
    • pp.49-52
    • /
    • 2018
  • 스카이라인 질의는 데이터들 사이의 비교 연산을 통해 지배되지 않은 데이터들의 최소 집합을 스카이라인으로 탐색하며 이때 지배되지 않고 스카이라인으로 선택된 데이터들은 지배된 데이터들을 대표하게 된다. 이러한 특징은 금융, 네트워크, 웹서비스 등 다양한 분야에서 스카이라인의 활용을 이끌어냈다. 하지만 스카이라인 질의는 데이터의 양이나 차원의 수가 증가하는 경우 전체적인 성능이 크게 감소하는 문제를 야기하기 때문에 이를 해결하기 위한 다양한 기법들이 연구 및 제안되고 있다. 하지만 실제 스카이라인 질의를 활용하기 위해서는 객관적 성능 평가를 통해 주어진 상황에서 최적의 성능을 보일 수 있는 기법을 선택해야할 필요가 있지만 기존의 연구들은 성능 평가에 있어 각 기법이 목표한 문제들에 대한 단편적인 실험을 진행하고 있기 때문에 이들을 객관적으로 평가하기 위해서는 새로운 스카이라인 성능 평가 방법이 필요한 실정이다. 본 논문에서는 이러한 문제를 해결하기에 앞서 스카이라인 질의 기법의 객관적 성능 평가를 위한 품질 요소 선택 기준을 선택하기 위해 기존 연구들에 대한 조사와 분석을 진행한다.

  • PDF

효율적인 병렬 고차원 색인구조 설계 (Design of an Efficient Parallel High-Dimensional Index Structure)

  • 박춘서;송석일;신재룡;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.58-71
    • /
    • 2002
  • 일반적으로 이미지나 공간 데이터베이스와 같은 다차원의 특징을 갖는 데이터들은 대용량의 저장공간을 요구한다. 이 대량의 데이터를 하나의 워크스테이션에 저장하고 검색을 수행하는 데는 한계가 있다. 최근 활발히 연구되고 있는 병렬 컴퓨팅 환경에서 이들에 대한 저장 및 검색을 수행한다면 훨씬 더 높은 성능 향상을 가져 올 수 있을 것이다. 이 논문에서는 기존에 존재하는 병렬 컴퓨팅 환경의 장점을 최대한 이용하는 병렬 고차원 색인구조를 제안한다. 제안하는 색인구조는 nP(프로세서)-nD(디스크)와 lP-nD의 결합 형태인 nP-n$\times$mD의 구조라고 볼 수 있다. 노드 구조는 팬-아웃을 증가시키고 트리의 높이를 줄일 수 있도록 설계되었다. 또한 I/O의 별렬성을 최대화하는 범위 탐색 알고리즘을 제안하고 이것을 K-최근접 탐색 알고리즘에 적용하여 탐색 성능향상을 꾀한다. 마지막으로, 다양한 환경에서의 실험을 통해 제안하는 색인구조의 탐색 성능을 테스트하고 기존에 제안된 병렬 다차원 색인구조와의 비교를 통해 제안한 방법의 우수함을 보인다.

IP기반 양방향 매체에서의 다차원적 상호작용에 관한 연구: e-러닝 서비스를 중심으로 (A Study on the Multi-Dimensional Interactivity in IP-Based Interactive Media: e-Learning Service Case)

  • 이지은;신민수
    • 경영정보학연구
    • /
    • 제10권3호
    • /
    • pp.39-64
    • /
    • 2008
  • 디지털 융합이 빠른 속도로 진전되고 있는 가운데 VoIP, IPTV 등 IP를 기반으로 하는 융합 서비스가 확대될 것으로 예상되고 있다. 그 중 IPTV는 양방향 서비스와 서비스 확장성을 통해 수동적 입장에 머물러 있던 이용자에게 다양한 경험과 더 큰 선택권을 제공할 것으로 기대된다. IP 기반의 양방향 매체가 가지는 상호작용적 특성은 기본적으로 매체의 기술적 특징과 풍부한 정보 제공, 그리고 콘텐츠 품질 등으로부터 영향을 받을 것이다. 본 연구에서는 IP 기반의 양방향 매체에서 나타나는 상호작용의 유형을 다차원적 구조로 도출한 후, 다차원적 상호작용이 서비스 품질과 인지적 몰입에 매개 효과가 있는가에 관해 실증적으로 연구를 수행하였다. 그 결과, IP 기반의 양방향 매체에서의 상호작용은 크게 탐색적, 반응적, 소통적, 창조적 상호 작용으로 나눠지며, 이 중 반응적 상호작용과 창조적 상호작용은 시스템 반응성, 콘텐츠 유용성, 매체 생동감과 이용자의 인지적 몰입 사이에 매개 효과를 미치는 것으로 나타났다. 이와같은 연구 결과가 IP 기반 양방향 매체에서의 상호작용을 촉진하기 위한 전략 마련에 시사점을 제공해 줄 수 있을 것으로 기대한다.

대학로 '리틀마닐라' 읽기 : 초국가적 공간의 성격 규명을 위한 탐색 (Reading 'Little Manila' along Daehangno : Exploring the Conceptualization of Transnational Spaces)

  • 정현주
    • 한국지역지리학회지
    • /
    • 제16권3호
    • /
    • pp.295-314
    • /
    • 2010
  • 본 논문은 탈영역화에 치우친 초국가주의 공간 담론을 시정하고 탈영역화와 재영역화의 동시적 과정을 통해 초국가적 공간이 생성됨을 규명하고자 하였다. 이를 위해 초국가적 사회적 장, 트랜스로컬리티, 다문화공간, 초국가적 장소 등 초국가적 공간에 대한 국내외의 연구들을 검토하면서 사례지역인 대학로 '리틀마닐라'를 해석하는데 접목하고자 하였다. 필리핀이주자들의 주말집거지인 리틀마닐라의 사례연구를 통해 탈영역화와 재영역화, 다규모적 스케일에서 작동하는 네트워크, 혼성적 다문화성 등 초국가적 공간의 주요 쟁점들을 고찰하면서 초국가적 공간의 성격을 탐색하였다. 리틀마닐라는 로컬에 착근된 트랜스로컬리티의 특징을 나타내며, 글로벌-로컬의 이분법이 아닌 다양한 스케일에서의 네트워크를 통해 작동하고 있다. 필리핀이주자들이라는 집단도 내부적 다양성이 혼재하는 집단이며 그들이 상상하는 고향도 단일한 특정 장소가 아니었다. 뿐만 아니라 필리핀이주자들의 주말해방구로서 인식되는 리틀마닐라는 다양한 소수자에게도 열려 있는 공간이며, 이는 대안적 공간정치와 진정한 다문화주의의 가능성을 상상할 수 있는 조건을 만들어 주고 있다.

  • PDF

데이터 스트림 클러스터링을 이용한 침임탐지 (Intrusion Detection based on Clustering a Data Stream)

  • 오상현;강진석;변영철
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.529-532
    • /
    • 2005
  • 비정상행위 탐지를 위해서는 사용자의 정상적인 행위 모델링이 중요한 이슈가 된다. 이러한 정상적인 행위를 간략한 프로파일로 생성하기 위해서 기존의 데이터 마이닝 기법들은 주로 고정된 데이터 집합을 이용하였다. 하지만 이러한 접근 방법들은 단순히 사용자 행위의 정적인 면만을 모델링 할 수 있다. 이러한 단점을 극복하기 위해서 사용자의 행위를 연속된 데이터 스트림으로 처리해야 한다. 본 논문에서는 데이터 스트림을 모델링하는 새로운 클러스터링 방법을 제안한다. 이를 위해서, 사용자의 행위의 특성을 표현하는 다양한 특징들로 분류한다. 따라서 각 특징에 대해, 제안된 클러스터링 알고리즘을 이용하여 지금까지 관찰된 특징 값들을 기반으로 클러스터 탐색하게 된다. 결과적으로 사용자의 과거 행위들을 유지할 필요 없이 사용자의 새로운 행위를 클러스터링 결과에 연속적으로 반영될 수 있다.

  • PDF

국내 현대무용의 관객참여형 무용프로그램 탐색 (Analysis of Trends in Participating Dance Program)

  • 김이경;이재정
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
    • /
    • pp.229-230
    • /
    • 2017
  • 무엇인가를 느껴보고 체험하는 것은 단순히 보고 느끼는 것과는 다른 깊이를 제공한다. 그렇기에 무용공연을 관람하는 것보다 직접 체험한다는 것은 무용에 대한 지속적인 관심과 관심을 유발시킬 수 있는 중요한 컨텐츠이다. 특히 현대무용은 그 내용의 전달에 있어 난해성이라는 큰 벽에 부딪히곤 한다. 이에 본 연구는 현재 국내에서 적용되고 있는 대표적인 현대무용 참여형 무용현장 3개를 중심으로 프로그램 방법, 대상, 중점내용 및 특징을 분석하였다. 분석의 결과는 다음과 같다. 첫째, 프로그램 적용방법 면에서 작품체험형, 즉흥참여형, 만남형의 방법이, 장기적인 프로그램보다는 단기적, 단발성 프로그램이 활용되었다. 둘째, 대상 면에서는 거주지역, 성별, 연령을 고려하기 보다는 가르치는 사람, 작품 등의 내용을 위주로 프로그램이 진행되었다. 셋째, 주로 무용 실기위주로 프로그램이 구성되어있고, 다양한 예술영역의 통합프로그램개발은 찾아보기 힘들었다. 이상의 분석결과를 토대로 관객참여형 무용교육 프로그램이 보다 효과적으로 개발, 적용될 수 있는 기초자료가 되기를 기대한다.

  • PDF

동영상 내용기반 검색을 위한 고차원 벡터 데이터 색인 구조의 성능 분석 (Performance Analysis of High-Dimensional Index Structure for Vector Data in Content-Based Video Retrieval)

  • 이현조;장재우;박순영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.211-214
    • /
    • 2007
  • 최근 멀티미디어 데이터, 특히 UCC를 중심으로 동영상 데이터가 급증하고 있다. 그러나 현재 대부분의 검색 시스템은 키워드 기반의 동영상 데이터 검색만을 지원하고 있으며, 따라서 사용자가 원하는 동영상 데이터를 효율적으로 검색하지 못하는 실정이다. 동영상 데이터에 대한 효율적인 검색을 지원하기 위해서는, 동영상의 내용(이미지, 색, 모양 등)을 고차원의 특징 벡터 데이터로 표현하여 유사한 동영상을 검색하는 내용-기반 검색이 요구된다. 본 논문에서는 내용-기반 검색을 위해 제안된 기존의 고차원 벡터 데이터 색인 구조를 실험을 통하여 성능을 비교하며, 이를 통해 동영상 내용-기반 검색에 가장 효율적인 색인 기법을 제시한다. 아울러 보다 효율적인 내용-기반 검색을 위한, 근사 k-NN 질의 탐색 기법의 유용성을 검증한다.