• Title/Summary/Keyword: 단계적 탐색

Search Result 1,103, Processing Time 0.029 seconds

Three Step Face Region Detection Using Wavelet Packet Analysis (Wavelet Packet Analysis를 이용한 3단계 얼굴 영역 추출)

  • 안미선;송호근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.370-372
    • /
    • 2001
  • 본 논문에서는 컬러 정지 영상을 대상으로 상반신 인물 영상이 입력되었을 때, 얼굴 영역을 추출하고 검증하는 방법을 제안한다. 본 논문의 얼굴 추출과정은 1단계로 영상 내 피부색 영역을 추출한 다음, 후보 영역들에 대한 공간적 제한조건을 이용하여 1차 얼굴 후보 영역을 결정한다. 2단계에서는 얼굴 구성 요소 중 가장 두드러진 특징으로서 눈 영역을 탐색하고, 눈 영역을 기준으로 한국인의 얼굴에 대한 구조적 통계값을 적용한다. 이로서 얼굴 포함 최소 사각형 후보 영역을 결정한다. 마지막 3단계에서는 영상 내 색상 정보와 공간 정보 그리고 구조적 통계치로부터 결정된 얼굴 후보 영역에 대하여 얼굴 영역의 텍스춰(texture)를 Wavelet Packet Analysis를 이용해 조사함으로써 얼굴 영역을 확정하게 된다. 일반적으로 2단계에서 대부분의 얼굴 영역이 결정되지만 3단계에서 얼굴 내 텍스춰 정보를 활용하면 보다 적절한 얼굴 포함 사각형의 범위를 결정할 수 있었다.

  • PDF

Sublimation of Multimedia Games' Holding Power: An Application of Vij apti-m trat and Behavior Modification Methods (멀티미디어 게임 흡인요소 악영향 순화: 유식학 및 행동수정 방법 응용)

  • Son, In-Sook;Cho, Yun-Gyeong;Bae, Jae-Hak
    • Annual Conference of KIPS
    • /
    • 2003.05b
    • /
    • pp.967-970
    • /
    • 2003
  • 본 논문에서는 멀티미디어 게임 흡인요소를 매개로 유식학 수행단계와 행동수정방법간의 연관성을 밝혔다. 수행단계와 흡인요소간의 연관성 파악을 위하여 11가지 선심소를 기저범주로 놓고 Roget 시소러스를 이용하여 참조정보를 탐색한 곁과 선심소의 상세범주를 얻었다. 이것과 함께 게임 흡인요소 분류를 Roget 시소러스에서 같은 방법으로 탐색하여 수행단계와 게임 흡인요소의 대응관계를 확인하였다. 한편, 게임 흡인요소에 대응하는 행동수정방법은 문헌연구를 통하여 확인하였다. 이로써 게임 흡인요소 악영향 순화방안을 서구의 심리학이론인 행동수정방법과 함께 불친 심리학인 유식학 이론의 수행방법을 적용하여 상호보완적으로 생각할 수 있었다.

  • PDF

An Implementation of a Stepwise Learning Model for Learner-based Solving of Mathematical Problems on the Remote Instruction (웹 기반 학습자 중심의 수학문제 풀이를 위한 단계학습 설계모형 개발)

  • 조우제;김태석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.752-757
    • /
    • 2001
  • 본 논문은 웹 상에서 자기 주도적 문제풀이 학습을 통하여 학습자가 자기 주도적으로 학습할 수학교과의 학습목표 및 내용, 관련된 학습자료를 탐색하고, 교수자나 다근 학습자와 서로 상호작용을 하여 문제를 해결하기 위한 원격강의 프로그램을 개발하고자 일반적인 멀티미디어 체계적 교수설계 모형을 기초로 웹 기반 코스웨어 설계모형을 제시하고 학습자 중심의 실시간 수학문제 풀이 원격학습 시스템을 구현하였다. 이는 웹 기반의 수학 코스웨어 및 텍스트 모드로 제작 설계되었으며 자기 주도적인 수학 문제 풀이 단계학습을 목적으로 한다.

  • PDF

Study on the Collision Avoidance Algorithm against Multiple Traffic Ships using Changeable Action Space Searching Method (가변공간 탐색법을 이용한 다중선박의 충돌회피 알고리즘에 관한 연구)

  • Son, N.S.;Furukawa, Y.;Kim, S.Y.;Kijima, K.
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.12 no.1
    • /
    • pp.15-22
    • /
    • 2009
  • Auto-navigation algorithm have been studied to avoid collision and grounding of a ship due to human error. There have been many research on collision avoidance algorithms but they have been validated little on the real coastal traffic situation. In this study, a Collision Avoidance algorithm is developed by using Fuzzy algorithm and the concept of Changeable Action Space Searching (CAS). In the first step, on a basis of collision risk calculated from fuzzy algorithm in the current time(t=to), alternative Action Space for collision avoidance is planned. In the second step, next alternative Action Space for collision avoidance in the future($t=to+{\Delta}t$) is corrected and re-planned with re-evaluated collision risk. In the third step, the safest and most effective course among Action Space is selected by using optimization method in real time. In this paper, the main features of the developed collision avoidance algorithm (CAS) are introduced. CAS is implemented in the ship-handling simulator of MOERI. The performance of CAS is tested on the situation of open sea with 3 traffic ships, whose position is assumed to be informed from AIS. Own-ship is fully autonomously navigated by autopilot including the collision avoidance algorithm, CAS. Experimental results show that own-ship can successfully avoid the collision against traffic ships and the calculated courses from CAS are reasonable.

  • PDF

Fast Motion Estimation Algorithm for H.264 Video Coding Standard (H.264 동영상 표준 부호화 방식을 위한 고속 움직임 추정 기법)

  • Yoon Sung-Hyun;Choi Kwon-Yul;Lee Seongsoo;Hong Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1091-1097
    • /
    • 2005
  • In this paper, we propose fast motion estimation algorithm. Local statistics of a motion vector is highly correlated to motion vectors of its neighboring blocks. According to the property, block-based motion search range is adaptively determined in order to reduce unnecessary search points. Based on the determined search range, motion vector is obtained by variable step search motion estimation. Experimental results show that comparing to Full search motion estimation, the motion searching points of proposed algorithm is reduced as much as $98\%$. Moreover, PSNR and Bit Rate are almost same to Full search method.

Identification of the Differentially Expressed Genes of Hanwoo During the Growth Stage by Subtractive cDNA Hybridization (Subtraction 기법을 이용한 한우 성장 단계 특이 발현 유전자 탐색)

  • Jang, Y.S.;Kim, T.H.;Yoon, D.H.;Park, E.W.;Cheong, I.C.;Jo, J.K.
    • Journal of Animal Science and Technology
    • /
    • v.44 no.1
    • /
    • pp.13-22
    • /
    • 2002
  • To identify the differentially expressed genes at growth stage of Hanwoo, we constructed the subtractive cDNA library from loin mRNA of 12- and 24-month old Hanwoo by PCR-based subtraction. The fourteen genes were confirmed by sequencing and reverse northern blot analysis, and they were selected as candidate of putative genes differentially expressed at the growth stage of Hanwoo. Three subtracted cDNA fragments that expressed specific signal to cDNA probe for 6-month-old loin of Hanwoo were highly homologous to those of the genes encoding EPV 20, Ca2+ATPase, and TCTP, respectively. The nine cDNA clones showed intense signal to cDNA probe from 12-month-old loin of Hanwoo, and highly homologus to those of genes encoding VCP, HSP 70, aldolase A, MSSK1, GM-2 activator protein, ryanodine receptor, acidic ribosomal phosphoprotein p1, ADP/ATP translocase, and UCP 2, respectively. Two subtracted cDNA clones that expressed specific signal to cDNA probes for 12- and 24-month-old loin of Hanwoo were detected. One of them was highly homologus to the gene encoding ferrochelatase and the other was highly homologus to the gene encoding ADRP.

The Agent for Construction of The Directory of Contents on Websites (웹 사이트의 목차 디렉토리 생성 에이전트)

  • 유남현;양현택;김원중
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.236-238
    • /
    • 2000
  • 현재 대부분의 사람들은 자신의 원하는 정보를 찾기 위하여 먼저 사이버공간을 이용한다. 웹 브라우저를 이용하여 망망대해와 같은 거대한 정보의 바다인 인터넷을 항해하는 것이다. 그러나 인터넷에 등록되는 정보의 양은 기하급수적으로 증가하고 있어, 우리가 원하는 정보를 짧은 시간에 찾기가 점점 어려워지고 있다. 따라서 사용자가 웹에서 정보를 탐색할 때, 웹사이트에서 여러 단계의 복잡한 계층구조들을 탐색하는데 많은 시간을 소비하지 않고, 본인이 관심과 흥미를 가지고 있는 유용한 정보를 쉽게 선택할 수 있는 방법이 필요하다. 본 논문에서는 사용자가 검색하고자 하는 웹사이트의 계층적 목차 디렉토리(Hierarchical Directory of Contents)를 자동으로 생성하는 에이전트(HDOCA)에 관해 연구하였다.

  • PDF

Enhancing Query Efficiency for Huge 3D Point Clouds Based on Isometric Spatial Partitioning and Independent Octree Generation (등축형 공간 분할과 독립적 옥트리 생성을 통한 대용량 3차원 포인트 클라우드의 탐색 효율 향상)

  • Han, Soohee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.5
    • /
    • pp.481-486
    • /
    • 2014
  • This study aims at enhancing the performance of file-referring octree, suggested by Han(2014), for efficiently querying huge 3D point clouds, acquired by the 3D terrestrial laser scanning. Han's method(2014) has revealed a problem of heavy declining in query speed, when if it was applied on a very long tunnel, which is the lengthy and narrow shaped anisometric structure. Hereupon, the shape of octree has been analyzed of its influence on the query efficiency with the testing method of generating an independent octree in each isometric subdivision of 3D object boundary. This method tested query speed and main memory usage against the conventional single octree method by capturing about 300 million points in a very long tunnel. Finally, the testing method resulted in which twice faster query speed is taking similar size of memory. It is also approved that the conclusive factor influencing the query speed is the destination level, but the query speed can still increase with more proximity to isometric bounding shape of octree. While an excessive unbalance of octree shape along each axis can heavily degrade the query speed, the improvement of octree shape can be more effectively enhancing the query speed than increasement of destination level.

Development of Acid-Base Educational Content for Emergent Thinking (창발적 사고를 위한 산-염기 교육 콘텐츠 개발)

  • Paik, Seong-hey;Heo, Hyeon;Kim, Sungki
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.315-318
    • /
    • 2019
  • 본 논문은 화학에서 사용되는 2가지 산, 염기 모델에 대한 이해를 높이고자 각 모델의 핵심 알고리즘가 반영된 단계별 교육용 콘텐츠를 개발하는데 목적이 있다. 이를 위해 먼저 Arrhenius와 Brønsted-Lowry 모델이 갖는 핵심 알고리즘을 탐색하였으며, 이러한 핵심 알고리즘을 반영된 단계별 교육용 콘텐츠를 JAVA를 이용하여 개발하였다. 개발된 교육용 콘텐츠는 총 5단계로 구성되어 있다. 1단계는 화학에서 다루어지는 입자들이 개별적으로 무작위하게 운동함으로 표현하였으며, 2단계는 화학반응이란 이러한 무작위적 운동 중 입자 간 충돌에 의해 반응이 개시됨을 보여주었다. 3단계에서는 단일입자에 대해 정반응과 역반응을 동시에 고려한 진행되는 상황을, 4단계는 여러 입자가 동시다발적으로 정반응과 역반응에 참여한 상황을 구현하였다. 마지막 5단계는 정반응과 역반응의 공존의 비율이 다른 상황을 통해 평형상수의 의미를 고찰하도록 하였다. 창발적 사고의 핵심은 여러 입자를 생각하는 확률적 사고와 이러한 여러 입자가 개별적으로 움직인다는 사고가 반영되어야 한다. 이 연구에서 개발한 교육콘텐츠를 활용한다면 학생들이 보다 창발적 사고를 하는데 도움을 줄 것으로 기대된다.

  • PDF

MMAD Computation for Fast Diamond-Search Algorithm (고속 다이아몬드 탐색 알고리즘을 위한 MMAD 연산법)

  • 서은주;김동우;한재혁;안재형
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.5
    • /
    • pp.406-413
    • /
    • 2001
  • Ordinary high-speed block matching algorithms have a disadvantage that they need to get MAD (Mean Absolute Distance) as many as the number of search points due to comparing the MAD between the current frame's search block and the reference frame's search block. To solve such disadvantage of high-speed block matching algorithm, the proposed high-speed DS algorithm employs a MMAD calculation method using a specific characteristic that neighboring pixels have almost same values. In this thesis, we can get rid of unnecessary MAD calculation between the search point block by the new calculation method which uses the previously calculated MAD as the current search point and by breaking from the established MAD calculation method which calculates the MAD of a new search point by each search stage. Comparing with the established high-speed block matching algorithm, this new calculation's estimated movement error was shown as similar, and th total calculation amount decreased by $2FN^2Ep$.

  • PDF