• 제목/요약/키워드: Time Complexity

검색결과 3,079건 처리시간 0.037초

HEVC 인코더 고속화를 위한 병합 검색 조기 종료 결정 알고리즘 (Early Termination Algorithm of Merge Mode Search for Fast High Efficiency Video Coding (HEVC) Encoder)

  • 박찬섭;김병규;전동산;정순흥;김연희;석진욱;최진수
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.691-701
    • /
    • 2013
  • 본 논문에서는 High Efficiency Video Coding (HEVC) 부호화 속도 향상을 위하여 주변 CU들의 정보를 활용한 고속 병합모드 결정 방법을 제안한다. 표준화가 완료된 HEVC에서는 병합 후보 리스트(Merge Candidate List)에서 생성되는 동일한 후보 모드를 가진다. $2N{\times}2N$에 대하여 병합 모드와 병합 SKIP 모드(Merge SKIP mode)가 후보들을 공유하며 모드 검색을 수행한다. 이러한 병합과정은 후보 모드만큼 수행 후 병합 SKIP 모드 또한 필요에 따라 후보만큼 수행하는 검색과정은 반복 연산으로 복잡도를 가중시키고 있다. 이러한 부호화 복잡도를 감소시키기 위하여 제안된 방법에서는 이미 부호화된 시공간적 주변 블록들 및 상위 부호화 깊이 블록의 병합 (Merge) 정보를 활용하여 현재 부호화 블록의 모드를 조기에 결정한다. 주변 블록 정보가 모두 병합 SKIP 모드일 경우 조기에 병합 SKIP 모드만을 검색하도록 하고, 그렇지 않은 경우에는 기존의 병합 과정을 수행하도록 설계하였다. 실험을 통해 제안한 방법이 기존의 HEVC의 부호화 시간보다 21.25%가 감소시킬 수 있으며, 화질 열화는 매우 적음을 보인다.

초등학생의 분수이해에 관한 연구 (A Study on Elementary School Students' Understanding of Fractions)

  • 권성룡
    • 대한수학교육학회지:학교수학
    • /
    • 제5권2호
    • /
    • pp.259-273
    • /
    • 2003
  • 본 연구는 Vinner와 Moore의 개념정의, 개념이미지, 개념이용의 이론적 체계를 활용하여 초등학생의 분수이해에 대해 조사하였다. 이를 위해 먼저 주어진 분수와 분수식으로 설명할 수 있는 상황을 설정하게 함으로써 아동의 개념이미지를 조사하였다. 두 번째로 분수가 포함된 문제해결이 분수개념이해를 바탕으로 하는 바, 다양한 분수하위개념과 관련된 문제를 제시하고 이를 해결하게 하였다. 세 번째로 분수와 분수식으로 문장제 문제를 만들어 보게 함으로써 아동의 분수개념 이용을 살펴보았다. 연구한 결과, 분수에 대한 아동의 개념이미지가 부분-전체에 제한되어 있었으며 이로 인해 다른 하위개념에 대한 이해가 부족한 것으로 나타났다. 또 분수와 분수식을 효과적으로 적용할 수 있는 문제 상황을 설정하는데 익숙하지 못했다. 아동의 분수이해를 위해서는 다양한 하위개념에 대한 균형된 이해를 돕는 학습활동이 필요하며 교과서에 분수와 분수식을 활용한 문장제 문제만들기 활동이 더 많이 제공될 필요가 있다.

  • PDF

오프 폴리시 강화학습에서 몬테 칼로와 시간차 학습의 균형을 사용한 적은 샘플 복잡도 (Random Balance between Monte Carlo and Temporal Difference in off-policy Reinforcement Learning for Less Sample-Complexity)

  • 김차영;박서희;이우식
    • 인터넷정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.1-7
    • /
    • 2020
  • 강화학습에서 근사함수로써 사용되는 딥 인공 신경망은 이론적으로도 실제와 같은 근접한 결과를 나타낸다. 다양한 실질적인 성공 사례에서 시간차 학습(TD) 은 몬테-칼로 학습(MC) 보다 더 나은 결과를 보여주고 있다. 하지만, 일부 선행 연구 중에서 리워드가 매우 드문드문 발생하는 환경이거나, 딜레이가 생기는 경우, MC 가 TD 보다 더 나음을 보여주고 있다. 또한, 에이전트가 환경으로부터 받는 정보가 부분적일 때에, MC가 TD보다 우수함을 나타낸다. 이러한 환경들은 대부분 5-스텝 큐-러닝이나 20-스텝 큐-러닝으로 볼 수 있는데, 이러한 환경들은 성능-퇴보를 낮추는데 도움 되는 긴 롤-아웃 없이도 실험이 계속 진행될 수 있는 환경들이다. 즉, 긴롤-아웃에 상관없는 노이지가 있는 네트웍이 대표적인데, 이때에는 TD 보다는 시간적 에러에 견고한 MC 이거나 MC와 거의 동일한 학습이 더 나은 결과를 보여주고 있다. 이러한 해당 선행 연구들은 TD가 MC보다 낫다고 하는 기존의 통념에 위배되는 것이다. 다시 말하면, 해당 연구들은 TD만의 사용이 아니라, MC와 TD의 병합된 사용이 더 나음을 이론적이기 보다 경험적 예시로써 보여주고 있다. 따라서, 본 연구에서는 선행 연구들에서 보여준 결과를 바탕으로 하고, 해당 연구들에서 사용했던 특별한 리워드에 의한 복잡한 함수 없이, MC와 TD의 밸런스를 랜덤하게 맞추는 좀 더 간단한 방법으로 MC와 TD를 병합하고자 한다. 본 연구의 MC와 TD의 랜덤 병합에 의한 DQN과 TD-학습만을 사용한 이미 잘 알려진 DQN과 비교하여, 본 연구에서 제안한 MC와 TD의 랜덤 병합이 우수한 학습 방법임을 OpenAI Gym의 시뮬레이션을 통하여 증명하였다.

전자담배흡연이 심장자율신경조절에 미치는 반응: 궐련담배와의 비교 검증 (Influence of Electronic-cigarette Smoke on Cardiac Autonomic Nerve Responses in Comparison with Conventional-cigarette Smoke)

  • 김춘섭;김맹규
    • 생명과학회지
    • /
    • 제28권5호
    • /
    • pp.587-596
    • /
    • 2018
  • 전 세계적으로 담배흡연자의 심혈관 위험 감소와 금연을 위한 대안으로 전자담배 이용이 급속하게 확산되고 있지만 니코틴을 포함한 잠재적 유해화합물을 함유한 전자담배의 심혈관 효과는 불분명하다. 본 연구는 전자담배 사용에 따른 심장자율신경조절 변화를 관찰하고 급성적인 교감신경흥분효과 및 부교감신경활동 저하 반응을 궐련담배 흡연과 직접 비교하려는 목적으로 수행되었다. 41명의 젊고 건강한 흡연남성들을 대상으로 자료 분석을 수행하였으며, 무작위 교차 설계에 의해 1주의 wash-out period를 적용하여 전자담배와 궐련담배 세션이 각각 실시되었다. 전자담배는 흡연 시를 포함한 흡연 후 5분까지, 궐련담배의 경우 흡연 시 및 흡연 후 최대 30분까지 교감신경활성화 및 부교감신경 감소가 관찰되었다. 두 제품 간 비교에서, 흡연 시를 포함한 흡연 후 30분 동안의 HRV 분석에서 전자담배는 궐련담배에 비해 비교적 교감신경흥분효과 및 부교감신경저하에서 적은 변화수준 및 단시간 변화를 제공하는 것으로 나타났다. 이상의 결과들은 비록 전자담배가 궐련담배에 비해 심장자율신경조절에서 상대적으로 완화된 효과를 제공한다고 할지라도 전자담배 내 니코틴 및 잠재적 위험요인들을 고려해 볼 때 급성적인 교감신경흥분작용 및 부교감신경의 저하를 야기함으로 과도한 사용에 주의가 요구된다.

Multi-Modal Controller Usability for Smart TV Control

  • Yu, Jeongil;Kim, Seongmin;Choe, Jaeho;Jung, Eui S.
    • 대한인간공학회지
    • /
    • 제32권6호
    • /
    • pp.517-528
    • /
    • 2013
  • Objective: The objective of this study was to suggest a multi-modal controller type for Smart TV Control. Background: Recently, many issues regarding the Smart TV are arising due to the rising complexity of features in a Smart TV. One of the specific issues involves what type of controller must be utilized in order to perform regulated tasks. This study examines the ongoing trend of the controller. Method: The selected participants had experiences with the Smart TV and were 20 to 30 years of age. A pre-survey determined the first independent variable of five tasks(Live TV, Record, Share, Web, App Store). The second independent variable was the type of controllers(Conventional, Mouse, Voice-Based Remote Controllers). The dependent variables were preference, task completion time, and error rate. The experiment consist a series of three experiments. The first experiment utilized a uni-modal Controller for tasks; the second experiment utilized a dual-modal Controller, while the third experiment utilized a triple-modal Controller. Results: The first experiment revealed that the uni-modal Controller (Conventional, Voice Controller) showed the best results for the Live TV task. The second experiment revealed that the dual-modal Controller(Conventional-Voice, Conventional-Mouse combinations) showed the best results for the Share, Web, App Store tasks. The third experiment revealed that the triple-modal Controller among all the level had not effective compared with dual-modal Controller. Conclusion: In order to control simple tasks in a smart TV, our results showed that a uni-modal Controller was more effective than a dual-modal controller. However, the control of complex tasks was better suited to the dual-modal Controller. User preference for a controller differs according the Smart TV functions. For instance, there was a high user preference for the uni-Controller for simple functions while high user preference appeared for Dual-Controllers when the task was complex. Additionally, in accordance with task characteristics, there was a high user preference for the Voice Controller for channel and volume adjustment. Furthermore, there was a high user preference for the Conventional Controller for menu selection. In situations where the user had to input text, the Voice Controller had the highest preference among users while the Mouse Type, Voice Controller had the highest user preference for performing a search or selecting items on the menu. Application: The results of this study may be utilized in the design of a controller which can effectively carry out the various tasks of the Smart TV.

절연저항 측정 장치에 의한 지락사고 전류의 비변화 (Nonchange of Grounding Current due to Equipment Measuring Insulation Resistance)

  • 엄기홍;이관우
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.175-180
    • /
    • 2015
  • 산업화의 추세에 따라 수요가 급증하고 있는 고전력을 생산하기 위하여 시설장비 및 부하의 대용량화가 수반되고 있다. 전기설비의 규모는 점차 복잡해 지고, 대규모화 됨으로써 고도 정보화 사회로의 발전에 크게 기여하고 있다. 그러나, 발전 설비에서 불의의 사고가 발생하여 전기의 생산이 중단된다면, 전기에 의존하여 작동 중인 수 많은 장비가 지장을 받게 되고, 산업사회에 막대한 경제적 손실 및 장애를 초래하게 된다. 사고가 발생한 발전설비를 복구하기 위해서는 많은 시간과 비용이 소요되어 국가 산업 활동에 막대한 경제적 피해를 끼치게 된다. 사고를 미연에 방지하기 위하여 케이블의 동작 상태를 정기적으로 감시 확인하여야 하며, 우리는 절연 저항를 측정하기 위한 장비를 개발하여 (주)서부발전의 현장에 설치하여 운용 중인 바, 장비의 설치로 인한 지락 전류의 변동이 없으므로, 정확한 측정 결과를 확인할 수가 있었다. 이를 체계적 응용하여 열화 상태를 구체화하여 구현할 수 있는 사전 예방감시 기술을 연구 중에 있다.

외판원 문제의 지역 분할-연결 기법 (Travelling Salesman Problem Based on Area Division and Connection Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.211-218
    • /
    • 2015
  • 본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

감성판별을 위한 생체신호기반 특징선택 분류기 설계 (The Design of Feature Selection Classifier based on Physiological Signal for Emotion Detection)

  • 이지은;유선국
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.206-216
    • /
    • 2013
  • 감성은 학습, 행동, 의사결정, 상호대화를 포함한 인간의 일상생활에 중요한 요소이다. 본 논문에서는 시스템의 복잡도를 줄이기 위하여 생체신호로부터 최소한의 중요한 특징만을 추출하여 사용하는 감성 분류기를 설계하고자 한다. 생체신호는 맥파, 피부온도, 피부전도도, 뇌파신호(전두엽, 두정엽)를 사용하였으며, 4가지 감정(보통, 슬픔, 공포, 행복)은 영화 관람을 통하여 유도하였다. 측정한 생체신호로부터 추출한 24개의 특징으로부터 최적의 특징 집합의 결정은 서포트벡터머신 기반 적합도 함수를 사용하는 유전알고리즘을 적용하였다. 최적의 4감정 분류 정확도는 96.4%이었으며, 서포트벡터머신만을 사용하였을 경우보다 17% 높았다. 선택된 최소에러 특징은 맥파 심박변이도의 평균, NN50, 맥파 유도 맥파 전달 시간의 평균, 피부전도도의 평균과 두정엽 뇌파의 ${\delta}$, ${\beta}$ 주파수 대역에너지였다. 실험을 통하여 두정엽 뇌파, 맥파, 피부전도도의 조합이 고정밀 감정 장비에 적합하였으며, 79% 성능을 보인 맥파와 피부전도도의 조합이 간단한 감성장비에 적절하게 적용할 수 있다.

건설공사의 작업지연 원인분석 프로세스 (THE ROOT CAUSE ANALYSIS PROCESS FOR SCHEDULE DELAY IN CONSTRUCTION)

  • 지근창;김창덕;유정호
    • 한국건설관리학회논문집
    • /
    • 제7권5호
    • /
    • pp.138-148
    • /
    • 2006
  • 작업의 지연을 줄이거나 예방하기 위해서는 작업지연상황을 지속적으로 확인하여 작업지연을 야기하는 원인을 찾아내고 대책을 세워야 한다. 그래서 지금까지 작업지연기간 산정방법 또는 작업지연의 클레임 사례에 관한 연구 등이 이루어졌으나 프로젝트 종료 후 결과에 의한 분석방법이나 원인분류체계를 제시한 것이 대부분이다. 건설 프로젝트는 동일한 조건하에서도 주변 환경에 따라 결과값이 다르게 나타나는 일회성이 강한 분야 중에 하나이다. 따라서 공사 진행 중에 발생하는 작업지연에 대해 효과적으로 대처할 수 있는 분석방법과 절차가 필요하다. 본 연구는 작업지연 원인분석 범위를 프로젝트내의 현장관리 분야로 국한하고 작업지연 원인분류 체계를 투입요소를 대상으로 작업지연 원인인자와 작업지 연 원인속성으로 나눴다. 작업지 연 원인분류 체계는 전문가 인터뷰 및 설문조사를 통해 검증하고 작업지 연 원인속성 및 원인인자의 특성을 분석하고 VSM을 응용한 작업지연 원인 분석방법 및 절차를 제시한다.

방사선 수술시 Isocenter, 콜리메이터 변수에 따른 선량 분포 비교연구 (A Comparison Study with the Vatiation of Isocenter and Collimator in Stereotactic Radiosurgery)

  • 오승종;박정훈;곽철은;이형구;최보영;이태규;김문찬;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제13권3호
    • /
    • pp.129-134
    • /
    • 2002
  • 방사선 수술시 예상되는 치료효과를 위해 종양에 미리 정의된 방사선량이 조사되도록 수술을 계획한다. 이러한 수술계획시 다양한 모양의 종양에 대해 수술 계획을 수행하는 것은 많은 시간과 숙련된 수술계획자가 요구된다. 최근 들어, 뛰어난 컴퓨터 기술의 발달로 컴퓨터를 이용한 수술계획 방법들이 많이 연구 발표되고 있으나 현재 대부분의 수술계획은 주로 시행착오를 통한 방법으로 이루어진다. 본 연구에서는 방사선 수술계획시 고려되는 많은 빔관련 변수들을 고려하고 다양한 형태의 종양들을 원통형으로 가정한 후 이 종양모델을 50% 등선량 곡선내에 포함시킬수 있는 변수들을 찾아 이들을 비교 분석하였다. 수많은 변수들 중 본 연구에서 고려한 변수는 콜리메이터 크기, isocenter의 개수와 isocenter 간의 거리이고 이때 얻어진 선량분포는 Dose Volume Histogram(DVH)과 Dose Profile로 서로 비교하였다. 비교결과 우리가 가정한 50% 등선량 곡선내에 종양모델을 포함시키기 위해서는 일정 개수 이상의 isocenter의 사용은 치료의 복잡성만을 증가시킬뿐 Dose Profile과 DVH에서의 변화는 눈에 뛰게 향상되지 않았다. 또한 같은 콜리메이터 크기로 같은 개수의 isoceter를 사용할 때 isocenter의 거리가 지름대비 1.0-1.2일 경우의 DVH와 Dose profile이 상대적으로 우수하게 나타났다.

  • PDF