• 제목/요약/키워드: problems in arithmetic

검색결과 103건 처리시간 0.021초

MPEG에서 B 프레임의 특징을 이용한 급진적 장면전환 검출에 관한 연구 (A Study on the Abrupt Scene Change Detection Using the Features of B frame in the MPEG Sequence)

  • 김중헌;장종환
    • 정보처리학회논문지B
    • /
    • 제12B권5호
    • /
    • pp.617-630
    • /
    • 2005
  • 일반적인 장면전환 검출방법은 연속적인 두 영상의 특징 값을 비교하여 일정한 임계값 이상일 경우 장면전환으로 판단한다. 그러나 기존의 장면전환을 검출하는 알고리즘은 장면전환을 검출하는데 있어서 프레임의 특징 값을 추출하기 위하여 복호화 과정에서 많은 시간이 소비되었고 단지 연속적인 두 영상의 특징 값을 비교하기 때문에 빛의 변화나 물체의 움직임에 따른 오검출 문제를 나타내었다. 본 논문에서는 MPEG 압축 영역에서 매크로블록 정보를 직접 추출 및 이용하여 효과적인 장면 전환 검출을 위한 알고리즘을 제안한다 제안한 알고리즘은 MPEG에서 매크로블록 정보를 직접 추출하고 이용하므로 기존의 알고리즘의 문제점인 많은 연산량 문제를 개선하였고, 연속된 프레임과의 비교를 통한 장면전환 검출이 아닌 이전 또는 이후 영상과의 연관성을 분석하여 장면전환된 프레임을 검출함으로 빛의 변화나 물체의 움직임과 같은 오검출 문제를 해결할 수 있는 알고리즘을 제안한다 제안한 알고리즘은 MPEG 데이터를 대상으로 한 실험을 통해 기존의 히스토그램을 이용한 알고리즘보다 빠르고 정확하게 검출할 수 있음을 보이고, 실험 결과를 통해 성능을 분석하였다.

<구장산술九章算術>과 남병길의 <구장술해九章術解>의 교육적 활용 방안 (Pedagogical Approach of the Nine Chapters on the Mathematical Art and Nam Byung Gil's GuJangSulHae)

  • 정해남
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제14권2호
    • /
    • pp.103-116
    • /
    • 2011
  • 동아시아 수학사에서 가장 중요하고 기초적인 문헌은 <구장산술九章算術>이다. 이 책은 오랜 세월 동안 여러 주석가들에 의해 보완되고 재해석되며 광범위한 영향력을 미쳤다. 우리나라 역시 이 영향권 안에서 삼국시대 이래로 <구장산술>을 기본 산학서로 취급해 왔고 19세기 조선 수학자 남병길은 이 책에 대한 주석서 <구장술해九章術解>를 출판했다. 본 연구에서는 이 두 책의 구성과 내용을 확인하고 그것의 교육적 활용 가능성에 대해 모색해본다.

NTT 기반의 효율적인 다항식 곱셈기 설계 (Design of Efficient NTT-based Polynomial Multiplier)

  • 이승호;이동찬;김영민
    • 전기전자학회논문지
    • /
    • 제25권1호
    • /
    • pp.88-94
    • /
    • 2021
  • 현재 사용되고 있는 RSA, ECC와 같은 공개키 암호화 기법은 소인수분해와 같은 현재의 컴퓨터로 계산이 오래 걸리는 수학적 문제를 암호화에 사용했다. 그러나 양자컴퓨터가 상용화된다면 Shor Algorithm에 의해 기존의 암호화 시스템은 쉽게 깨질 수 있다. 그로 인해 Quantum-resistant 한 암호화 알고리즘의 도입이 필요해졌고, 그중 하나로 Lattice-based Cryptography가 제안되고 있다. 이 암호화 알고리즘은 Polynomial Ring에서 연산이 행해지고, 그중 Polynomial Multiplication이 가장 큰 연산 시간을 차지한다. 그러므로 다항식 곱셈 계산을 빠르게 하는 하드웨어 모듈이 필요하고, 그중 Finite Field에서 연산 되는 FFT인 Number Theoretic Transform을 이용해서 다항식 곱셈을 계산하는 8-point NTT-based Polynomial Multiplier 모듈을 설계하고 시뮬레이션했다. HDL을 사용하여 로직검증을 수행하였고, Hspice를 사용하여 트랜지스터 수준에서 제안된 설계가 지연시간과 전력소모에서 얼마나 개선되는지를 비교 분석하였다. 제안된 설계에서 평균 지연속도 30%의 개선과 8% 이상의 전력소모 감소 효과를 볼 수 있었다.

단위분할 도식의 재구성을 통한 포함제 분수나눗셈 문제해결에 관한 연구 (Modification of Unit-Segmenting Schemes for Division Problems Involving Fractional Quantities)

  • 신재홍;이수진
    • 대한수학교육학회지:학교수학
    • /
    • 제14권2호
    • /
    • pp.191-212
    • /
    • 2012
  • 학생들의 산술 활동 (수의 사칙연산) 학습에 관한 연구 중 분수량을 포함한 나눗셈 문제의 해결을 위한 자연수 지식의 활용을 상세히 다룬 연구가 매우 부족한 실정이다. 교수실험이 연구방법으로 사용된 본 정성연구에서는, 일년간 행해진 교수실험 중 일부 자료의 분석을 바탕으로 다양한 포함제 분수나눗셈 상황을 해결하기 위해 어떻게 자연수 나눗셈의 기본이 되는 단위분할 도식을 수정, 구성해 나갈 수 있는지에 대한 가능한 발달 경로(나머지가 있는 단위분할 도식, 분수 단위분할 도식)를 제시하고 있다. 따라서 본 연구는 다른 수 체계(자연수, 분수)에서 같은 종류의 연산(나눗셈)에 대한 조작적 연결성을 고찰함으로써 현재 학생들이 가지고 있는 수 연산에 관한 분절적 이해를 올바르게 지도할 수 있는 방안을 제시한다.

  • PDF

주의력결핍과잉행동장애 아동에 대한 초등교사의 지도실태와 지식 (Teaching Status and Knowledge of Elementary School Teachers of Children with Attention Deficit Hyperactivity Disorder)

  • 강경림;김영혜;양영옥
    • Child Health Nursing Research
    • /
    • 제17권2호
    • /
    • pp.136-144
    • /
    • 2011
  • Purpose: The purpose of this study was to analyze teaching status and knowledge about children with Attention Deficit Hyperactivity Disorder (ADHD) in elementary school teachers. Methods: The participants of this study were 204 elementary school teachers in Busan. From July to September 2010, the researchers collected data by using self-report questionnaires consisted of questions about their teachers' characteristics and teaching status and KADDS (36 items) developed by Sciutto, Terjesen and Frank. Frequency, percentage, arithmetic mean, standard deviation, t-test and ANOVA were used to analyze the data using SPSS WIN 16.0 program. Results: Less than 50% of the participants had previous education on ADHD. According to this experience, there were significant differences in participants' knowledge about children with ADHD (t=4.703, p<.001). For the 36 items, participants had an average of $19.19{\pm}4.58$ points out of a possible 36. Moreover, lack of knowledge about teaching children with ADHD and communication problems with the parents of these children were considered to be the most disturbing factors. Conclusion: These results suggest that networks among teachers, parents and medical care professionals should be established. The results also indicate that educational programs for elementary school teachers should be developed in order to identify and teach children with ADHD appropriately.

퍼지논리를 이용한 α-cut 자동 설정 기반 퍼지 이진화 (An α-cut Automatic Set based on Fuzzy Binarization Using Fuzzy Logic)

  • 이호창;김광백;박현준;차의영
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2924-2932
    • /
    • 2015
  • 영상 이진화 기술은 객체와 배경을 분할하는 과정으로 영상 분석 및 인식 분야에 널리 적용되고 있다. 기존의 이진화 방법은 임계치를 설정하는 과정에서 객체와 배경의 명암 차이가 크지 않을 경우에 불확실성이 존재한다. 이러한 문제점을 개선한 퍼지 이진화는 객체의 특징을 효과적으로 이진화 하지만 ${\alpha}$-cut값을 정적으로 설정하기 때문에 객체의 특징들이 손실된 상태로 이진화 되는 문제점이 있다. 따라서 본 논문에서는 평균, 반복, Otsu 이진화 방법들의 임계치를 이용한 퍼지 소속 함수를 구하여 ${\alpha}$-cut값을 동적으로 설정하는 방법을 제안한다. 다양한 영상을 대상으로 실험한 결과, 제안된 방법은 기존의 이진화 방법 및 퍼지 이진화 방법보다 배경과 객체들의 손실이 적은 상태로 이진화된 것을 확인하였다.

검출된 얼굴 영역 히스토그램 재조정을 통한 개선된 실시간 평균이동 얼굴 추적 방식 (Improved Real-Time Mean-Shift Face Tracking by Readjusting Detected Face Region Histogram)

  • 김귀식;이재성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.195-198
    • /
    • 2013
  • 관심 객체의 인식 및 추적은 컴퓨터 비전 분야의 중요한 영역이다. 본 논문에서는 기존의 Mean-Shift 알고리즘의 고질적인 문제인 유사 히스토그램 분포를 가지는 객체 간 혼동 현상을 해결하는 방법을 제안한다. 피부색 필터링, 얼굴 인식, Mean-Shift 순으로 진행되는 처리 과정에서 각각의 알고리즘 블럭은 다음 진행 알고리즘의 성능을 높이는데 기여한다. 연산 오버헤드가 발생하지 않도록 추적 영역과 유사한 히스토그램 분포를 가지는 영역이 겹쳐질 때에만 화이트 픽셀의 수를 고려해 Viola-Jones 알고리즘을 실행하여 간단한 산술 연산을 통해 Mean-Shift의 수렴성을 높인다. 실험 결과 화이트 픽셀 수가 Mean-Shift의 탐색 반경에서 78%이상이 되면 Viola-Jones 알고리즘이 수행되도록 설정하였을 때 얼굴 영역 인식이 되는 경우에 한해서 객체 추적은 100% 성공하였다.

  • PDF

사물인터넷 기기를 위한 경량 Elliptic Curve Diffie-Hellman 키 생성기 하드웨어 설계 (Lightweight Hardware Design of Elliptic Curve Diffie-Hellman Key Generator for IoT Devices)

  • ;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.581-583
    • /
    • 2017
  • 새로운 암호화 알고리즘인 ECC (Elliptic Curve Cyptography)는 elliptic curves을 기반으로 하며, 포인트 연산과 Elliptic Curve Discrete Logarithm Problem (ECDLP)을 포함한다. ECDLP는 쉬운 키 생성과 단방향 암호화, 키의 역생성이 불가능한 특징을 가지고 있다. 이러한 ECDLP의 특징은 개인정보 보호에 매우 강하다. 본 논문에서 제안하는 경량 ECDH 키 생성기 하드웨어는 Elliptic Curve Integrated Encryption Scheme (ECIES) 및 키 공유에 사용할 수 있는 163 비트 공유키를 생성한다. 제안하는 하드웨어 구조에서는 작은 고속 곱셈 알고리즘을 사용하여 확장된 유클리드 알고리즘을 구현했다. 제안하는 하드웨어 구조는 Verilog HDL을 사용하여 설계되었으며, vivado ISE 2016.3과 virtex-7 FPGA 보드를 통해 구현하였다.

  • PDF

소수(prime) 개념 발전의 역사 분석에 따른 교수학적 논의 (A pedagogical discussion based on the historical analysis of the the development of the prime concept)

  • 강정기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제33권3호
    • /
    • pp.255-273
    • /
    • 2019
  • 소수의 개념적 측면에 대한 학생들의 이해 부족 현상이 목격되는바 본 연구는 학생들이 소수 개념의 본질을 바르게 이해하도록 돕고자, 소수 개념 발전 역사를 조망하고 교과서의 개념 도입 방법을 분석하였다. 고대 그리스에서 소수는 곱셈 원자였다. 당시 단위는 수가 아니었지만, 소수 표기 개발로 단위가 수로 통합되면서 1의 소수성이 문제시 되었다. 소인수분해의 유일성을 근거로 1이 소수에서 배제되었으며, 이후 발전을 거듭하여 prime 개념과 irreducible 개념이 자리 잡게 되었다. 소수 개념 발전의 역사는 소수가 곧 곱셈 원자라는 사실이 개념의 본질임을 명백히 드러낸다. 교과서 분석 결과, 교과서는 소수 개념을 결정론적 시각 혹은 게임으로 도입하여 개념 본질을 드러내지 못하는 문제, 개념 도입 후 분석적 개념 정의로 급진적 전개가 이루어지는 문제 등이 있었다. 분석 결과에 기초하여 소수의 개념적 면에 주목하도록 돕는 것과 관련하여 몇 가지 교수학적 시사점을 제공하였다.

한국에서의 학습장애 아동에 대한 예비적 연구 - 종합병원 학습장애 특수 클리닉 내원 아동을 중심으로 - (A PRELIMINARY STUDY OF CHILDREN WITH LEARNING DISORDER IN KOREA)

  • 김승태;김지혜;홍성도;정유숙
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제7권2호
    • /
    • pp.247-257
    • /
    • 1996
  • 본 연구는 삼성의료원 소아정신과 학습장애 특수 클리닉에 내원한 학습부진 아동을 대상으로 학습부진의 원인이 되는 장애와 학습부진 아동에서 학습장애의 유병율을 알아보고자 하였다 이들은 $6{\sim}15$세 사이의 197명으로 구성되었으며 결과는 아래와 같았다. 1) 대상군중 우울증등의 정서장애가 33%로 가장 많았으며 주의력결핍 과잉황동장애가 31%로 두번째의 빈도를 나타내었다. 2) 대상군중 학습장애 환아는 41명으로 20.8%의 빈도율을 보였다. 3) 학습장애의 공존병리중 주의력결핍 과잉활동장애가 44%로 가장 높은 빈도를 나타내었다. 4) 주의력결핍 과잉활동장애가 공존하는 학습장애군과 학습장애만 있는 군에서는 성별이나 연령차이, 지능차이는 없었으며 뇌파의 이상 소견에 대해서도 차이가 없었다. 그러나 주의력결핍 과잉활동장애가 없는 단독 학습장애군은 주의력결핍 과잉활동장애가 공존하는 학습장애군보다 더 늦은 나이에 발병하였고 학업성취도 면에서 우수하였는데 특히 국어, 수학, 사회, 음악 과목에서 격차가 컸다.

  • PDF