• 제목/요약/키워드: 연산 지도

검색결과 4,015건 처리시간 0.029초

H.264/AVC 복호기를 위한 고성능 연산처리 인트라 예측기 설계 (A Design of High Performance Operation Intra Predictor for H.264/AVC Decoder)

  • 김선철;류광기
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2503-2510
    • /
    • 2012
  • 본 논문에서는 H.264/AVC 복호기를 위한 고성능 연산처리 인트라 예측기를 제안한다. 기존의 인트라 예측기는 $4{\times}4$블록에 적용되는 17개의 예측모드를 효율적으로 연산하기 위해 공통 연산기를 사용하였다. 하지만 기존의 공통 연산기는 한 픽셀에 적용되는 연산 수식을 분석하여 설계되었기 때문에, 16개 픽셀의 $4{\times}4$ 블록을 연산하기 위해 4개의 공통 연산기를 사용하며 4 사이클을 소요한다. 본 논문에서는 병렬 연산을 위한 T3(Three Type Transform) 연산기를 제안한다. 제안하는 T3 연산기는 17개의 인트라 예측 모드를 3가지 형태로 나누어, $4{\times}4$ 블록의 16개 픽셀에 적용되는 연산 수식을 한 사이클에 처리한다. 제안하는 인트라 예측기와 기존의 인트라 예측기의 예측 수행 사이클을 각 모드 별로 비교한 결과, 제안하는 인트라 예측기가 평균 58.95%의 향상된 결과를 얻었다.

구조 텐서와 모폴로지 연산을 이용한 유방 MR 영상의 흉근분할 (Pectoral Muscle Segmentation of Breast MRI using Structure Tensor and Morphological Operation)

  • 이명은;진연연;김수형;김종효
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.416-417
    • /
    • 2011
  • 본 논문에서는 구조텐서와 모폴로지 연산을 이용한 유방 MR 영상에서 흉근을 제거하기 위한 분할 방법을 제안한다. 제안하는 방법은 영상의 그레디언트 정보를 나타내는 구조텐서와 복잡한 구조텐서를 평활화하기 위한 모폴로지 연산을 적용하여 영상 진단 및 영상 정합시 불필요한 흉근부분을 자동으로 분할하고자 한다. 실험결과에서 확인할 수 있듯이 정확한 분할의 결과는 향후 컴퓨터 보조 진단 시스템에 유용하게 사용할 수 있을 것으로 기대된다.

모폴로지 연산과 가우시안 혼합 모형에 기반한 컬러 영상 분할 (Color Image Segmentation Based on Morphological Operation and a Gaussian Mixture Model)

  • 이명은;박순영;조완현
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.84-91
    • /
    • 2006
  • 본 논문에서는 수학적 모폴로지 연산과 가우시안 혼합 모형에 기초한 새로운 칼라 영상 분할 알고리즘을 제안한다. 우리는 혼합 모형에서 구성 성분의 수를 결정하고, 각 구성 성분의 중심값을 계산하는데 모폴로지의 연산과 라벨링 연산을 이용한다. 그리고 칼라 특징 벡터의 확률 모형으로 가우시안 혼합 모형을 사용하고, 이들의 모수 값들을 추정하는데 결정적 어닐링 EM알고리즘을 사용한다. 최종적으로 혼합 모형으로부터 계산된 사후 확률을 이용하여 칼라 영상을 분할한다. 실험 결과를 통하여 모폴로지 연산이 혼합모형의 수를 자동으로 결정하고 각 성분의 모드를 계산하는데 아주 효율적인 방법임을 보였고, 또한 결정적 어닐링 EM 알고리즘에 의하여 추정된 가우시안 혼합 모형을 사용하여 계산된 사후 확률에 의한 영상 분할 방법이 기존의 분할 알고리즘보다 정확한 분할 방법임을 보였다.

네덜란드의 초등 수학 교육과정에 대한 개관 - 자연수와 연산 영역을 중심으로 - (Reflections on the Primary School Mathematics Curriculum in the Netherlands - Focused on Number and Operations Strand -)

  • 정영옥
    • 대한수학교육학회지:학교수학
    • /
    • 제7권4호
    • /
    • pp.403-425
    • /
    • 2005
  • 본 연구는 네덜란드의 초등 교육과정에 대한 문헌 연구를 통해 RME에 기초한 초등 수학교육의 실제를 자연수와 연산 영역을 중심으로 구체적으로 알아보고 우리나라 교육과정과 교과서 개발을 위한 시사점을 도출하는 데 그 목적이 있다. 이러한 목적을 달성하기 위해 네덜란드의 초등 교육과정에 결정적인 영향을 미치는 요소인 핵심 목표, 네덜란드의 교과서, TAL 프로젝트의 결과물인 초등학교 학생들의 거시적인 교수 학습 경로를 살펴보았다. 그 결과 RME에 기초한 초등 수학교육은 현실 상황의 주제 중심의 통합형 교육과정이며, 자연수와 연산 영역 지도의 특징으로는 수세기, 상황화, 위치화, 구조화, 수준에 기초한 점진적 알고리즘화, 어림의 강조와 계산기의 적절한 사용을 강조하고 있음을 알 수 있었다. 이를 바탕으로 앞으로의 교육과정과 교과서 개발을 위해 논의할 문제로 수 개념 지도에서 농도수와 순서수 지도의 균형, 수의 상대적 크기의 지도, 다양한 연산 전략의 지도, 다양한 교수학적 모델의 사용을 제안하였다.

  • PDF

디지털 홀로그램의 2차원적인 병렬 생성을 위한 알고리즘 및 고성능 하드웨어 설계 (A New Algorithm and High-Performance Hardware Design for 2-Dimensional Parallel Generation of Digital Hologram)

  • 양월성;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.133-142
    • /
    • 2012
  • 본 논문에서는 홀로그램의 기본 원리인 빛의 간섭현상을 수학적 연산을 통하여 획득하는 컴퓨터 생성 홀로그램의 고속 알고리즘을 제안하고, 이를 하드웨어로 구현한다. 컴퓨터 생성 홀로그램을 고속화하기 위하여 연산 식을 변형하여 병렬 연산이 가능하도록 하며, 이를 두 종류의 (초기 연산 셀과 추가 연산 셀) 구조로 하드웨어를 구현한다. 병렬 연산 알고리즘은 홀로그램의 화소 맨 좌측 열의 값만 연산한 후 나머지 열의 화소 값은 모두 동시에 구할 수 있는 알고리즘으로, 초기 연산 셀은 화소 맨 좌측 값을 연산하고, 나머지 열의 값은 추가 연산 셀로 연산하는 방법이다. 최대 동작 주파수는 약 215MHz이었으며, 이 동작 주파수를 기준으로 기존의 방법들 중 가장 우수한 성능을 보이는 방법과 동일하게 환경을 설정하여 실험을 수행하였다. 그 결과 초당 62.9 CGH 프레임을 연산하는 기존의 방법에 비해 제안한 방법은 초당 81.75 CGH 프레임을 연산하여 약 1.3배의 속도가 향상됨을 확인하였다.

한국, 싱가포르, 일본 교과서에 제시된 자연수의 혼합 계산에 대한 지도 방안의 비교 분석 (A Comparative Analysis of the Instructional Methods of Mixed Calculation of Natural Numbers in the Korean, Singaporean, and Japanese Textbooks)

  • 김숙진;윤혜린;방정숙
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제21권3호
    • /
    • pp.289-307
    • /
    • 2018
  • 자연수의 혼합 계산은 초등학교에서 자연수의 사칙 계산을 완성하는 측면에서 중요한 내용임에도 불구하고, 그 지도 방안에 대한 연구가 많지 않다. 본 연구는 자연수의 혼합 계산과 관련하여 국내의 5차부터 2009 개정 수학 교과서와 국외(일본, 싱가포르) 교과서를 크게 괄호와 연산 순서에 초점을 두어 분석하였다. 분석 결과, 괄호를 명시적으로 제시한 횟수와 괄호 도입 시기 및 표현 방법에서 교육과정별로 교과서의 제시 방식에 차이가 있었다. 연산 순서와 관련하여 국내 교과서는 대체로 실생활 맥락을 활용하고 있었고 연산 순서를 도식화하여 표현하는 경우와 그렇지 않은 경우가 있었다. 반면, 싱가포르 교과서는 연산 순서를 직접적으로 제시하고 계산기 활용을 강조하는 측면이 있었으며, 일본은 실생활 맥락을 활용하면서 동시에 연산의 위계 지도를 제시하고 있었다. 이러한 분석 결과를 바탕으로 자연수의 혼합 계산에 대한 지도 방안 및 후속 교과서 개발에 대한 시사점을 논의하였다.

부동소수점 명령어를 지원하는 ARM 프로세서의 설계 및 모의실행 (Design and Simulation of ARM Processor with Floating Point Instructions)

  • 이종복
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권2호
    • /
    • pp.187-193
    • /
    • 2020
  • 마이크로프로세서에서 부동소수점 연산은 결과의 정확도를 높이기 위하여 실수형 데이터를 대상으로 시행하는 덧셈, 뺄셈, 곱셈, 나눗셈 등의 계산을 의미한다. 일반적으로 프로세서를 설계할 때는 복잡도 때문에 부동소수점 연산은 제외하고 정수형 연산만을 지원하는 경우가 많다. 그러나, 공학 기술 연산, 디지털 신호처리 뿐 만이 아니라, 오늘날 각광을 받고 있는 인공지능 및 신경망에 대한 연산을 수행하기 위하여 필요에 따라서 부동소수점 연산이 포함되어야 한다. 본 논문에서는 VHDL을 이용하여 부동소수점 연산 명령어 기능을 갖는 32 비트 ARMv4 계열의 프로세서를 설계하고, ModelSim으로 검증하였다. 그 결과, ARM의 부동소수점 명령어에 대한 연산을 성공적으로 수행할 수 있었다.

곱셈의 연산 성질을 강조한 초등 수학 수업에 따른 3학년 학생들의 이해 분석 (An Analysis of Third Graders' Understanding of the Properties of Multiplication by Elementary Mathematics Instruction)

  • 선우진;방정숙
    • 한국초등수학교육학회지
    • /
    • 제23권1호
    • /
    • pp.143-168
    • /
    • 2019
  • 초등학교 수학에서 최근 대수적 사고의 중요성과 함께 수와 연산의 성질을 암묵적으로 다루기보다 그 자체로 의미 있게 탐구해야 한다는 필요성이 부각되어 왔다. 이러한 필요성을 바탕으로, 본 연구는 초등학교 3학년 학생들을 대상으로 곱셈 단원을 재구성하여 연산의 성질을 지도한 후, 이에 대한 학생들의 이해가 어떻게 신장되었는지 분석하는 데 초점을 두었다. 이를 위하여 3개의 학급 학생들이 본 연구에 참여하였으며, 곱셈의 연산 성질에 대한 사전·사후 검사를 실시하여 그 결과를 분석하였다. 연구 결과, 학생들은 대체로 곱셈의 결합법칙, 교환법칙, 분배법칙을 (두 자리 수)×(한 자리 수)의 맥락에서 적용하는 문항, (두 자리 수)×(두 자리 수)의 맥락에서도 연산 성질이 적용되는지 추론하는 문항에서 정답률이 향상되었으며, 일부 학생들은 연산 성질에 대해 일반화해서 설명하는 능력이 신장되었다. 이러한 결과를 토대로 초등학교 수학에서 연산 성질을 지도하는 방안과 관련한 시사점을 논의하였다.

  • PDF

악성코드 분류를 위한 중요 연산부호 선택 및 그 유용성에 관한 연구 (A Study on Selecting Key Opcodes for Malware Classification and Its Usefulness)

  • 박정빈;한경수;김태근;임을규
    • 정보과학회 논문지
    • /
    • 제42권5호
    • /
    • pp.558-565
    • /
    • 2015
  • 최근 새롭게 제작되는 악성코드 수의 증가와 악성코드 변종들의 다양성은 악성코드 분석가의 분석에 소요되는 시간과 노력에 많은 영향을 준다. 따라서 효과적인 악성코드 분류는 악성코드 분석가의 악성코드 분석에 소요되는 시간과 노력을 감소시키는 데 도움을 줄 뿐만 아니라, 악성코드 계보 연구 등 다양한 분야에 활용 가능하다. 본 논문에서는 악성코드 분류를 위해 중요 연산부호를 이용하는 방법을 제안한다. 중요 연산부호란 악성코드 분류에 높은 영향력을 가지는 연산부호들을 의미한다. 실험을 통해서 악성코드 분류에 높은 영향력을 가지는 상위 10개의 연산부호들을 중요 연산부호로 선정할 수 있음을 확인하였으며, 이를 이용할 경우 지도학습 알고리즘의 학습시간을 약 91% 단축시킬 수 있었다. 이는 향후 다량의 악성코드 분류 연구에 응용 가능할 것으로 기대된다.

HEVC 다단계 움직임 추정 기법에서 단위 연산기 개수의 최적화 방법 (Optimization Method on the Number of the Processing Elements in the Multi-Stage Motion Estimation Algorithm for High Efficiency Video Coding)

  • 이성수
    • 전기전자학회논문지
    • /
    • 제21권1호
    • /
    • pp.100-103
    • /
    • 2017
  • 움직임 추정기는 동영상 압축에서 가장 많은 연산량을 차지하는 연산으로, 처리 속도를 맞추기 위해 다수의 단위 연산기를 병렬로 사용하는 경우가 많다. 단위 연산기를 많이 사용할수록 처리 속도가 빨라지지만 하드웨어 면적도 커지기 때문에 단위 연산기의 개수를 최적화하는 것이 중요하다. HEVC(high efficiency video coding)의 경우 연산량을 줄이고 성능을 높이기 위해서 다단계 움직임 추정 기법을 주로 사용하는데, 각 단계마다 탐색점의 개수 및 위치가 다르기 때문에 단위 연산기의 사용률이 항상 100%가 되지 않으며 단위 연산기의 개수에 따라 사용률이 크게 달라진다. 본 논문에서는 단위 연산기의 사용률과 연산 사이클을 계산하여 주어진 움직임 추정 기법에 최적화된 단위 연산기 개수를 찾아 내는 방법을 제안한다.