• 제목/요약/키워드: 탐색과정

검색결과 3,513건 처리시간 0.03초

효율적인 크기조절 비디오 트랜스코딩을 위한 움직임 벡터 재 산출에 관한 연구 (Motion Vector Reestimation Method for Efficient Resizing Video Transcoding)

  • 이규찬;손채봉;오승준;안창범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.457-459
    • /
    • 2004
  • 본 논문은 움직임 벡터 재 산출 방법에 있어서 제한된 영역 내의 움직임 벡터 재 탐색 과정을 보다 효율적으로 운용함으로써 기존의 방법보다 빠르게 동작하는 크기조절 트랜스코딩 방법을 제안한다 기존의 크기조절 비디오 트랜스코딩은 크기 조절된 비디오의 정형화된 재 산출 과정을 통해 움직임 벡터를 구하고, 화질 열화의 최소화를 위해 재 산출된 움직임 벡터를 제한된 탐색 영역 내재 탐색을 통해 좀더 정확한 움직임 벡터를 구하는 방법을 사용한다 그러나 움직임 벡터 재 탐색과정은 않은 계산이 요구되어 속도 저하의 원인이 되며, 비디오의 특성에 따라 움직임 벡터 재 탐색 과정이 불필요한 경우가 발생한다. 따라서, 움직임이 없는 비디오에 대해서는 움직임 벡터 재탐색 과정을 수행하지 않음으로써 트랜스코딩 과정의 수행 속도를 개선하고, 움직임이 많은 프레임에 대해서는 움직임 벡터 재 탐색을 수행하여 화질 열화를 최소화하는 방법을 제안한다. 제안된 방법을 적용하였을 때. 움직임이 적은 비디오일수록 화질 열화 없이 트랜스코딩 속도가 약 15%의 향상된 성능을 얻었다.

  • PDF

고속 움직임 추정을 위한 적응형 육각 탐색 방법 (An Adaptive Hexagon Based Search for Fast Motion Estimation)

  • 전병태;김병천
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.828-835
    • /
    • 2004
  • 본 논문에서는 일반적인 비디오 압축에 사용되는 블록 움직임 예측 방법을 위한 육각형 탐색 형태를 이용한 적응형 블록 정합 탐색 알고리즘(Adaptive hexagon based search : AHBS)을 제안한다. 제한하는 알고리즘은 다이아몬드 형태를 이용한 초기 탐색 과정과 제안한 두개의 육각 형태를 이용하여 적응적으로 탐색하는 과정으로 이루어져 있으며, 육각형 탐색 형태의 중앙값에 블록 정합을 위한 목적 함수의 최소간이 발생할 때 그 과정을 종료하는 것으로 구성되어 있다. 또한, 탐색 과정에 있어 적용할 육각형 탐색 형태의 결정은 이전 탐색 과정에서 발생한 최소 값의 위치에 따라 이루어진다. 제안한 알고리즘의 성능측정은 전역탐색 방법을 포함 기존의 다양한 고속 탐색 방법들과 전역 탐색 방법의 결과와의 비교를 통하여 이루어졌다. 기존의 고속 탐색 방법에 비하여 본 논문에서 제안한 방법의 성능이 우수하고 그 수행 속도 또한 개선된 것을 실험 결과 알 수 있다.

온라인 환경에서 정보탐색활동과 학습자 특성과 상관관계 (Individual Variables affecting Online Information Retrieval Behaviors)

  • 오은주;김정섭
    • 수산해양교육연구
    • /
    • 제19권3호
    • /
    • pp.415-428
    • /
    • 2007
  • 본 연구는 인지양식이 온라인 학습의 성취도에 영향을 미치는 요인중의 하나라는 선행연구 결과들을 토대로, 인지양식이 온라인 정보탐색능력에도 영향을 미치는지 그리고 어떤 다른 개인적인 특성들이 온라인 정보탐색행위와 연관성이 있는지 고찰 하였다. 연구 대상은 대학원 석사과정과 박사과정에 재학중인 학생 36명이었으며, 인지양식검사와 Ellis와 Haugan (1997)의 정보탐색행위 모델에 근거하여 연구자에 의해 제작된 설문조사를 실시하였다. 학생들에게 연구 주제를 주고 온라인상에서 정보를 탐색하도록 시켰으며, 이들의 정보탐색행위 과정과 특성을 관찰하고 기록하였다. 인지양식검사 결과와 설문조사 결과를 양적 분석하고, 정보탐색행위 과정과 특성에 관한 질적 분석한 결과에 의하면, 개인의 인지양식과 온라인시스템을 이용한 정보탐색능력과는 아무런 상관관계가 없었다. 반면에, 정보탐색행위는 컴퓨터 이용 능력, 온라인 도서관 시스템 사용경험/능력과 상관관계를 보였다. 또한 검색한 정보에 대한 만족도는 정보탐색에 보내는 시간과 반비례 상관관계를 가지며, 대부분의 학습자들이 총 8단계의 정보탐색과정 중 " Browsing" 단계에 대부분의 시간을 보내는 것으로 관찰 되었다. 끝으로 대부분의 학생들이 도서관 시스템 사용능력에 높은 효능감을 보였지만, 학교 온라인도서관 시스템이 사용하기 편리하지 않도록 설계되어있다고 대답했으며, 자신들의 연구를 위해서 인터넷 검색엔진보다는 도서관 데이터베이스를 더 자주 사용하고 있는 것으로 나타났다.

PSO(Particle Swarm Optinization)탐색과정의 가시화 툴 ((Visualization Tool of searching process of Particle Swarm Optimization))

  • 유명련;김현철
    • 융합신호처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.35-41
    • /
    • 2002
  • 복잡한 문제들의 근사해를 구하기 위하여 최근 다양한 방법들이 소개되고 있다. 이러한 방법들은 주로 금속의 서랭(Annealing)에 의해 금속분자의 에너지가 최저점에 도달하는 과정을 모의실험한 최적화 기법(Simulated Annealing), 생물의 적자생존(Survival of Fittest)과정을 이용한 최적화 기법인 유전적 알고리즘(Genetic Algorithm)등 물리적 현상이나 생물 ?생명에 관련된 모의를 최적화 문제에 응용한 방법들이다. 최근에 소개된 Particle Swarm Optimization(PSO)는 주로 조류나 어류등의 생물의 무리가 각각의 개체가 가지고 있는 정보를 공유해가며 먹이를 찾아가는 과정을 모의한 기법이다. 하지만, 이 기법의 탐색과정이 명확하게 밝혀져 있지 않다. 본 논문에서는 PSO의 탐색과정을 가시화 하는 것을 목적으로 한다. 탐색과정을 가시화 하는 작업을 통해 그 탐색 능력을 시각적으로 파악하는 것이 가능하며 기법에 관한 이해를 돕고 교육적 효과도 기대 가능하다.

  • PDF

Particle Swarm Optimization 탐색과정의 가시화를 위한 툴 설계 (Visualization Tool Design for Searching Process of Particle Swarm Optimization)

  • 유명련
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.332-339
    • /
    • 2003
  • 경험적 탐색(Modem Heuristics) 방법을 이용하여 복잡한 문제들의 근사해를 구하는 것이 가능하여졌다. 최근 제시된 Particle Swarm Optimization은 경험적 탐색 방법중의 하나로써 조류나 어류 등의 생물의 무리가 각각의 개체가 가지고 있는 정보를 공유해가며 먹이를 찾아가는 과정을 모의한 것이다. 그러나, 다양한 문제들의 근사해를 구하기 위해 Particle Swarm Optimization 방법을 이용하여 왔지만 해를 탐색하는 과정을 보여주기 위한 시도는 이루어지지 않았다. 본 논문에서는 Particle Swarm Optimization의 탐색과정을 가시화 하는 것을 목적으로 한다. 가시화 하는 작업을 통해 그 탐색 능력을 시각적으로 파악하는 것이 가능하며 해결방법에 관한 이해를 돕고 교육적 효과도 기대 가능하다.

  • PDF

웹 탐색과정에서 이용자들의 정보의 판단과 선택 -정보의 질 및 권위를 중심으로 - (Judgment Decision, and Choice in Web Searching Behavior - Information Quality and Cognitive Authority -)

  • 이수영
    • 한국문헌정보학회지
    • /
    • 제36권2호
    • /
    • pp.119-138
    • /
    • 2002
  • 본 연구는 웹 환경에서 이용자들의 정보의 질과 권위에 대한 판단이 웹 탐색과정에서 정보의 선택과 이용에 어떻게 영향을 미치는가를 다루고 있다. 실험실환경에서 교수와 박사과정학생 총 16명을 대상으로 탐색실험을 실시하여, 로그 데이터, 생각 소리내어 말하기 (think-aloud), 인터뷰를 통하여 데이터를 수집하였다. 연구결과, 본 연구의 대상자들은 정보에 대한 판단을 탐색과정의 두 가지 단계에서 내리고 있음이 밝혀졌으며, 이는 예측적 판단과 평가적 판단으로 각각 분석되었다. 웹 정보의 질과 권위에 대한 판단성향과 판단에 영향을 미친 요소를 탐색과제의 유형, 이용자의 신분, 학문영역에 따라 비교하였다.

교육학 분야 주제전문가와 탐색전문가의 인터넷 검색엔진을 사용한 정보 탐색 행태 비교연구 (A Comparative Study about Information Searching Behaviors of Educational Researchers Using Web Search Engines -Subject Specialists vs information specialists)

  • 이명희
    • 한국문헌정보학회지
    • /
    • 제32권3호
    • /
    • pp.5-22
    • /
    • 1998
  • 본 연구는 인터넷을 사용하는 교육학 분야 연구자들을 주제전문가인 최종이용자와 탐색전문가 그룹으로 나누어 이들의 검색엔진을 사용한 정보탐색 행태가 어떻게 다른지를 비교하였다. 탐색과정과 탐색결과에서 밝혀진 결과는 아래와 같다. 탐색과정에서 사용된 탐색어 수와 연산자 수는 주제전문가가 탐색전문가 보다 약간 많았으며 탐색시간도 길었다. 그러나 탐색결과 주제전문가보다 탐색전문가에 의해 검색된 문헌에서 적합문헌수가 더욱 많았으며 정확률도 더욱 높은 것으로 밝혀졌다.

  • PDF

정합 검증 패턴을 이용한 적응형 육각 탐색의 성능 개선 (A Performance Improvement of Adaptive Hexagonal Search Using Matching Verification Pattern)

  • 김명호;박경완;오영걸;곽노윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.721-724
    • /
    • 2005
  • 본 논문은 육각 탐색에 기반한 고속 블록 정합 알고리즘의 성능 개선에 관한 것으로, 육각 탐색과정에서 추출한 정합점에 대해 정합 검증 패턴을 이용하여 정합도를 검증함으로써 국부 최소 문제를 효과적으로 개선한 고속 움직임 벡터 추정 기법에 관한 것이다. 제안된 방법은 우선, 적응형 육감 탐색에 있어서 차순위 국부 정합점을 이용하여 탐색 패턴을 확장한다. 이후 이렇게 확장된 탐색 패턴에서 추출한 임시 전역 정합점을 대상으로 정합 검증 패턴을 이용하여 정합도의 비교우위를 재차 검증한다. 이 검증 결과에 따라 추가 탐색 과정을 계속적으로 진행할 것인지 또는 현 임시 전역 정합점을 최종 전역 정합점으로 확정할 것인지 여부를 결정하는 과정을 반복적으로 수행함으로써 움직임 보상화질을 개선한 것이다. 제안된 방법에 따르면, 정합 검증 패턴을 적용한 검증 과정에서 추가적인 연산량 증가가 초래되지만 이를 상호타협적으로 보상할 수 있는 화질 측면에서의 성능 개선 효과를 기대 할 수 있다.

  • PDF

온라인 데이터베이스 탐색자의 탐색 행태에 관한 연구 (A Study on the Searching Behavior of the Online Database Searchers)

  • 장혜란
    • 정보관리학회지
    • /
    • 제8권2호
    • /
    • pp.32-73
    • /
    • 1991
  • 본 논문은 탐색자의 개인적 특성이 온라인 서지 데이터베이스 탐색과정 및 탐색 성 과에 미치는 영향을 구명하여 탐색 행태에 관한 모형을 구축하기 위한 것이다. 도서관학과 재학생들을 피험자(N=67)로 하여 측정한 적성, 성격, 정규 교육, 온라인 탐색 교육 효과, 탐 색 과정, 탐색 성과에 대한 29가지 요소를 기초로 하여 9개의 변인을 구성한 후, 12개의 가 설을 검증하여 영향인자를 식별하였고, 경로 분석을 수행하여 5가지의 인과 모형을 구축하 였다.

  • PDF

탐색목적이 탐색형태에 미치는 영향에 관한 연구 (The Effect of the Search Goal Requirements on Online Searching Behavior)

  • 유재옥
    • 정보관리학회지
    • /
    • 제13권1호
    • /
    • pp.65-82
    • /
    • 1996
  • 본 연구는 탐색자들이 탐색을 수행하는 과정에서 탐색질문에 내재하고 있는 탐색목적을 탐색과정에 반영하려고 노력하는지를 파악하고자 하였다. 54명 탐색자들을 선정하여 탐색질문을 제시하되 탐색목적을 정확률을 높이는 탐색과 재현율을 높이는 탐색으로 구분하여 두번 탐색하도록 요청하였다. 비록 동일한 탐색질문이라 할지라도 탐색목적이 다른 경우, 탐색자들은 탐색목적을 충족시키기 위해 노력하는지를 탐색자들이 투입하는 탐색노력 변수와 탐색결과 변수로 살펴보았다. DIALOG 정보 검색 시스템을 통해 ERIC ONTAP화일을 탐색한 결과 탐색자들은 정확률을 높이는 탐색과 재현율을 높이는 탐색에서 의미있게 재현율과 정확률로 측정했을 때 탐색자들은 두 종류의 탐색성취 요구수준을 의미있게 달성한 것으로 나타났다.

  • PDF