• 제목/요약/키워드: 소수 표현

검색결과 149건 처리시간 0.023초

선형 회귀분석을 이용한 합산 영역 테이블의 정밀도 향상 (Precision Enhancement of Summed Area Table using Linear Regression)

  • 정주현;이성길
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.386-388
    • /
    • 2013
  • 합산 영역 테이블(Summed Area Table)을 사용하면 현재 픽셀 주변으로 임의의 사각 영역의 평균을 모든 픽셀을 읽을 필요 없이, 단 4번의 픽셀의 합과 차로 표시할 수 있다. 그러나 많은 픽셀의 값이 누적되는 경우 부동소수점 표현의 정밀도가 떨어지는 문제가 발생한다. 따라서 본 논문에서는 합산 영역 테이블의 정밀도를 향상시키기 위한 방법으로 선형 회귀분석(linear regression)을 이용한 오프셋을 사용할 것을 제안한다. 회귀분석을 통해 구축한 다항식을 통해 픽셀 그리고 채널 별로 다른 오프셋을 적용하여 정밀도를 효과적으로 향상하였다.

디지털 홀로그램 압축을 위한 비균일 양자화 기법 (Non-unioform Quantization Technique for Digital Hologram Compression)

  • 김진겸;오관정;김진웅;김동욱;서영호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.39-40
    • /
    • 2020
  • 본 논문은 홀로그램 압축을 위한 다양한 양자화기에 대한 특성을 분석한다. 홀로그램의 정보는 32 비트 혹은 64비트의 부동 소수점으로 표현되어 표준코덱을 이용하여 압축하기 위해서는 양자화 과정이 반드시 필요하다. 홀로그램 데이터는 JPEG Pleno에서 제공하는 표준 데이터 세트를 사용하였다. 사용한 양자화기는 균일 양자화기와 비균일 양자화기 중 ��-law 양자화기를 사용하였으며 파워 변환 함수를 사용하였다. 사용한 표준 코덱은 HEVC Intra를 사용하였다. 본 논문에서는 다양한 양자화기를 통해 홀로그램을 압축하고 그 성능을 비교한다.

  • PDF

비와 비례 과제에서 가법적 전략을 사용하는 학생의 문제해결특징 : 중학생 2명의 사례 연구 (Characteristics of Students' Problem Solving Using Additive Strategy in Ratio and Proportion Tasks)

  • 박정숙
    • 대한수학교육학회지:학교수학
    • /
    • 제10권4호
    • /
    • pp.603-623
    • /
    • 2008
  • 이 논문의 목적은 비와 비례 과제에서 가법적 전략을 사용하는 학생의 문제해결 과정에서 나타난 수학적 표현을 분석하여 가법적 전략을 사용하는 학생의 수학적 표현이 비와 비례 과제를 해결하는데 어떤 영향을 미치는지 탐구하기 위한 것이다. 가법적 전략은 비와 비례 문제를 해결하는 과정에서 학생에게 많이 나타나는 오류 중의 하나로, 한 양에서 다른 양을 빼어 그 차를 다른 양에 적용하는 전략이다. 학생의 응답을 분석한 결과 학생의 가법적 전략의 유형은 단위를 고려하지 않고 빼기, 전체에서 부분을 뺀 양과 부분 비교하기, 차만큼 더하기, 차만큼 빼기로 나눌 수 있었다. 학생의 가법적 전략을 승법적 전략으로 변화시키기 위해 단위량을 구하도록 유도하였고, 이 과정에서 다음과 같은 특징이 나타났다. 첫째, 두 수 사이의 관계가 정수배가 아닌 경우 똑같이 곱하고 빼어서 원하는 수를 만든다. 둘째, 자연수와 자연수 사이의 중간값으로 표현한다. 셋째, $a{\div}b$$\frac{a}{b}$가 아닌 소수로 표현한다. 넷째, 큰 수를 작은 수로 나눈다. 이상과 같은 결과는 나눗셈과 분수 표현을 잘 관련짓지 못하는 것이 가법적 전략에서 승법적 전략으로의 전환을 어렵게 하고 있음을 보여준다.

  • PDF

N-치환 phenyl 5-chloro-1,3-dimethylpyrazole-4-carboxamide의 정량적구조활성상관관계 (Quantitative structure-activity relationship of N-substituted phenyl 5-chloro-1,3-dimethylpyrazol-4-carboxamides)

  • 김용환;박창규
    • Applied Biological Chemistry
    • /
    • 제35권5호
    • /
    • pp.382-388
    • /
    • 1992
  • N-치환 phenyl-5-chloro-1,3-dimethylpyrazole-4-carboxamide 45종을 합성, Rhizoctonia solani에 대한 50% 균사생육저해율$(EC_{50})$을 검정한 후 구조활성상관관계를 규명하기 위해 화합물의 소수성 파라메타인 log k', 치환기의 소수성 파라메타 ${\pi}$, 전자적 파라메타인 Hammett 치환상수 ${\sigma}$ 및 입체적 파라메타인 STERIMOL 상수 L을 사용하여 다중회귀식을 도출하였다(식(8)). 이 식에 의해 83%의 생리활성변화가 유의성있게 해석되었으며 활성에 영향을 미치는 가장 중요한 인자는 화합물의 체내흡수 및 작용점으로의 이행에 관여하는 log k'으로 밝혀졌고 그 밖에 phenyl고리의 2번위치와 3번위치 치환기의 장축을 표현하는 입체적 파라메타인 $L_3$$L_4$등도 활성을 지배하는 인자로 확인되었다.

  • PDF

감성공학을 이용한 국산 승용차 이미지 분석 (Image Analysis of Korean Automobiles Using Sensory Engineering)

  • 이진춘;홍성일
    • 한국산업정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.69-78
    • /
    • 2006
  • 본 연구는 감성공학을 이용하여 승용차의 이미지분석을 하는데 관련된다. 본 연구에서는 감성공학적 접근법으로 제품의 이미지를 표현하는 적합한 형용사 조합을 도출한 다음 의미변별법을 이용하여 감성평가를 실시하고 그 결과를 요인분석법으로 처리하여 형용사 조합을 소수의 요인으로 축약한다. 다음으로 소수의 요인을 축으로 하여 이미지 공간을 구축하고 공간 내에서 개별 제품의 이미지 위치를 파악하는 것이다. 본 연구에서는 국산 승용차 12개 모형에 대해서 감성공학적 접근법으로 이미지 평가실험을 하였는데, 감성평가에는 127명의 패널이 참가하였으며 14개 형용사 조합에 대해서 요인분석으로 이미지 공간을 구성하는 2개의 축, 즉, 요인을 도출하고 이미지공간에서의 개별 제품의 위치를 파악하였다. 그 결과 대체로 자동차 3사가 목표하는 이미지를 달성하고 있음이 나타났다.

  • PDF

가변 시간 골드스미트 부동소수점 제곱근 계산기 (A Variable Latency Goldschmidt's Floating Point Number Square Root Computation)

  • 김성기;송홍복;조경연
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.188-198
    • /
    • 2005
  • 부동소수점 제곱근 계산에 많이 사용하는 골드스미트 제곱근 알고리즘은 곱셈을 반복하여 제곱근을 계산한다. 본 논문에서는 골드스미트 제곱근 알고리즘의 반복 과정의 오차를 예측하여 오차가 정해진 값보다 작아지는 시점까지 반복 연산하는 알고리즘을 제안한다. 'F'의 제곱근 계산은 초기값 $X_0=Y_0=T^2{\times}F,\;T=\frac{1}{\sqrt {F}}+e_t$에 대하여, $R_i=\frac{3-e_r-X_i}{2},\;X_{i+1}=X_i{\times}R^2_i,\;Y_{i+1}=Y_i{\times}R_i,\;i{\in}\{{0,1,2,{\ldots},n-1} }}'$을 반복한다 곱셈 결과는 소수점 이하 p 비트 미만을 절삭하며, 절삭 오차는 $e_r=2^{-p}$보다 작다. p는 단정도실수에서 28, 배정도실수에서 58이다. $X_i=1{\pm}e_i$ 이면 $X_{i+1}$ = $1-e_{i+1}$ $e_{i+1} {\frac{3e^2_i}{4}{\mp}\frac{e^3_i}} $ +4$e_{r}$이다. $|X_i-1|$ < $2^{\frac{-p+2}{2}}$이면, $e_{i+1}$ < $8e_{r}$ 이 부동소수점으로 표현할 수 있는 최소값보다 작게 되며, $\sqrt{F}$ {\fallingdotseq}\frac{Y_{i+1}}{T}}$이다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 도출하고, 여러 크기의 근사 역수 제곱근 테이블 ($T=\frac{1}{\sqrt{F}}+e_i$)에서 단정도실수 및 배정도실수의 제곱근 계산에 필요한 평균 곱셈 횟수를 계산한다. 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복하므로 제곱근 계산기의 성능을 높일 수 있다. 또한 최적의 근사 역수 제곱근 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그래픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

PrimeFilter: 소수 인덱싱 기법에 기반한 효율적 XML 데이타 필터링 (PrimeFilter: An Efficient XML Data Filtering based on Prime Number Indexing)

  • 김재훈;김상욱;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권5호
    • /
    • pp.421-431
    • /
    • 2008
  • 최근 이질적인 시스템 사이에서의 정보교환의 표준으로 널리 사용되는 XML을 사용하는 Publish/Subscribe 시스템의 스트리밍 XML 데이타 필터링 기법이 활발히 연구되었다. 스트리밍 XML 데이타 필터링 기법은 사용자가 등록한 질의에 대해서 신속한 질의-데이타 매칭을 목적으로 하기 때문에 효율적인 질의 처리 메커니즘이 요구된다. 현재까지 대부분의 연구는 질의 경로 표현식의 부분적인 공유를 꾀하거나 프레디킷을 효율적으로 처리함으로써 질의 처리의 시간적, 공간적 효율을 목적으로 하였다. 하지만 만약 질의간의 포함 관계를 알 수 있다면 질의 처리시에 가장 하위의 질의가 매칭되면 그 질의를 포함하고 있는 상위의 질의들은 별도의 처리 과정 없이 매칭됨을 알 수 있게 된다. 이러한 질의 포함 관계를 이용한 질의 처리 방식은 XML 스트리밍 데이타를 처리하는 또 하나의 효율적 방식이 될 수 있다. 본 논문에서는 소수 인덱싱 기법과 목표 질의 노드 중심의 포함 관계 설정에 기반하여 효율적인 스트리밍 XML 데이타 필터링을 수행하는 새로운 방법을 소개한다. 그리고 몇 가지 실험을 통하여 기존 방법과의 비교 분석 및 효율성을 보인다. 비록 각각의 실험은 서로 다른 실험 요소에 대하여 수행되었지만, 모두 제안 방법이 기존의 방법보다 두 배 이상 더 나은 성능을 가짐을 보여 주었다.

일본 소녀만화의 표현기법의 변화에 관한 고찰 : 1958~1963년의 소녀잡지 만화를 중심으로 (The Changes of Expression Technique in Shojo Manga : Focusing on the Manga of Shojo Magazine in 1958-1963)

  • 김소원;정규하
    • 만화애니메이션 연구
    • /
    • 통권27호
    • /
    • pp.99-125
    • /
    • 2012
  • 다양한 만화 장르 중에서 한국의 순정만화와 같은 개념으로 볼 수 있는 '소녀만화'는 일본에서 시작되어 세계 각국으로 전파 된 만화 장르이다. 그리고 소녀만화를 다른 장르와 구분 하는 특징의 하나는 내면의 세계를 그리는 독특한 시각적 표현이다. 본 논문에서는 1950년대 말에서 1960년대 초에 발간된 "소녀", "소녀 클럽", "소녀 북"등의 소녀 잡지에 실린 만화의 시각적 표현, 특히 꽃의 표현과 칸나누기 연출, 속표지의 구성에 초점을 맞추어 분석했다. 그리고 그러한 분석을 통해 이 시기의 작품들이 소녀만화의 기본적인 특징들을 내포하고 있었으며 이러한 시각적 표현은 특히 당시 소수의 여성 작가들에 의해 활발하게 시도되었음을 확인 할 수 있었다. 내면세계와 주인공의 심리를 시각적으로 표현 하는 특징들은 이미 1960년대 초의 소녀만화에서도 드러나 있었다. 소녀만화는 많은 선행 연구자들로부터 1970년대 초반 '황금기'를 맞이하며 그 형식과 표현 방법을 완성 시킨 것으로 평가 받고 있다. 따라서 지금까지의 일본 소녀만화 연구는 소녀만화의 황금기라 불리는 시기에 초점이 맞추어져 있었다. 이 시기에는 다양한 작품이 등장하고 스토리와 시각적 표현에서 완성도가 높아졌다. 그리고 이러한 변화로 독자들의 지지를 받는 인기 작가들이 등장했고, 인기 작가의 등장은 소녀만화 독자층의 확대로 이어졌다는 부분에서 큰 의미를 갖고 있다. 그러나 이들 소녀만화가 갖는 독특한 시각적 표현이 언제부터 등장 했는가에 대한 연구, 즉 초기 소녀 만화 연구는 많이 존재하지 않는다. 이렇듯 1950년대 말에서 1960년대 초의 소녀만화는 1970년대의 소녀만화에 비해 상대적으로 저평가 되고 있다. 본 연구에서는 1958년부터 1963년 사이에 출판된 소녀잡지 만화의 시각적 표현의 특징을 고찰함으로써 소녀만화가 성립되는 과정에 있어 큰 역할을 담당했던 작품과 작가들에 대해 재평가 하고자 한다. 본 연구는 소녀만화의 시각적 표현의 원류가 어디에 있는지 그리고 그러한 특징들이 어떻게 전개되었는가에 대한 새로운 제시가 될 것이다.

주거리 기반의 오차확산 방법 (An Error Diffusion Technique Based on Principle Distance)

  • 강기민;김춘우
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.1-10
    • /
    • 2001
  • 디지털 프린터와 같은 이진 출력 장치에서 영상을 표현하기 위해서는 연속 계조 영상을 이진 영상으로 변환하는 해프토닝 기법이 요구된다. 본 논문에서는 이진화 된 영상에서 균일한 도트들의 분포를 얻기 위하여 새로운 오차확산 방법을 제안한다. 제안하는 방법에서는 먼저, 현재 이진화 하려는 화소와 이미 이진화 된 소수화소(minor pixel)들간의 최소거리를 '최소화소거리(minimum pixel distance)'라 정의한다. 또한, 오차확산방법에의 적용을 위하여 계조값을 새로운 주거리 기반의 변수로 변환한다. 기존의 오차확산 방법에서는 이진화에 따르는 계조값의 차이를 주위 화소들에 전파하는데 반하여 제안하는 방법에서는 주거리상의 차이가 전파된다. 이진화 과정에서는 최소화소거리가 문턱치로 사용된다. 본 논문에서는 최소화소거리를 계산하는 방법으로 'MPOA'(Minor Pixel Offset Array)를 제안한다. MPOA는 이미 이진화 된 영역의 이진 화소의 종류와 2차원상의 위치를 1차원으로 표현하는 기법으로서 최소화소거리의 계산에 필요한 메모리와 계산량을 크게 감소시킨다.

  • PDF

컴퓨터 대수체계(CAS) 대비 중등대수교육 기초 연구 (Comparative Study in Algebra Education with CAS: Korea and US cases)

  • 장경윤
    • 대한수학교육학회지:학교수학
    • /
    • 제10권2호
    • /
    • pp.297-317
    • /
    • 2008
  • 본 연구는 중등학교에서 CAS도입을 대비한 기초연구로 CAS 환경에서 모델링 문제해결 과정과 CAS 활용방식을 조사하였다. 수학교육과정 배경과 CAS 장착 정도가 문제해결과정과 CAS 사용전략에 변인이 될 가능성을 고려하여 비교연구로 수행하였으며 한 미 고등학교 2학년생 각 8명과 26명이 연구에 참여하였다. 연구결과 고전적 상자문제에서 CAS는 기호조작명령어와 그래프로 문제해결에 도움이 되었으나 수학적 개념이나 통찰을 대신하지 않았으며, 수학적 모델의 분석과 풀이, 결과 적용과 해석, CAS사용에 있어서 집단간 질적인 차이를 보였다. 수업을 통해 CAS 장착이 비교적 안정된 미국학생들 다수가, 한국 학생들과 대조적으로, 중간값 정리를 적용하여 해의 범위를 추정하는데 CAS를 사용하였으며 여러 표상의 연결을 시도하였다. CAS는 지필기법을 대신하는 데 그치지 않고, 실수의 소수표현과 대수적 표현, 수감각과 함수의 성질, 여러 표상의 연결성 등 대수통찰에 주목하게 하는 등 CAS의 가능성과 억제력은 대수교육에서 인식론적 변화와 교육과정 변화를 초래하는 것으로 나타났다.

  • PDF