• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2004년도 하계학술대회
• /
• pp.242-249
• /
• 2004

미래사회를 대비하기 위하여 7차 교육과정에서는 창의력과 문제해결력 신장을 그 목표로 하고 있다. 그러나 학교에서의 컴퓨터 교육과정은 지나치게 기능 위주의 내용이나, 단순 컴퓨터 활용교육만을 강조하고 있어 이러한 취지를 잘 살리지 못하고 있다. 이와 같은 문제를 해결하기 위해 컴퓨터 프로그래밍에 대한 관심이 점점 증대되고 있다. 컴퓨터 프로그래밍은 그 자체가 문제 해결 과정을 포항하고 있기 때문이다. 그러나 프로그래밍을 초등학생들이 배우면서 프로그래밍의 기초인 이진법과 이진연산을 쉽게 이해하지 못해 어려움을 많이 겪고 있다. 게다가 이진법은 디지털화의 중심기술로서, 향후 미래사회를 이해하는데 매우 중요한 부분으로 자리 잡아 그 자체로도 큰 중요성을 가지게 되었다. 이에 본 연구에서는 학생들 수준에 맞춰 프로래밍의 기초와 이진법, 이진연산을 학습할 수 있는 교육 방안을 개발하기 위해 'LED 소자를 이용한 프로그래밍의 기초교육 방안'을 설계하여, 고차원적인 문제해결력과 창의성을 기르는 컴퓨터 교육의 한 모델을 제시하였다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1991년도 학술발표논문집
• /
• pp.105-133
• /
• 1991

본 논문에서는 임의의 이진 난수발생기의 source가 $BMS_{p}$ 이거나 M-memory를 갖는 마르코프연쇄로 모델화 되었을 경우에 비트당 entropy와 관련이 있는 새로운 randomness에 관한 통계적 검정법을 제안한다. 기존에 알려진 이진 난수발생기의 randomness검정법이 0또는 1의 분포의 편향성(bias)이나 연속된 비트간의 상관성(correlation)중의 한 종류만의 non-randomness를 추적해낼 수 있는 반면에 새로운 검정법은 위의 두가지 검정을 통과하였을 때 암호학적으로 중요한 측도인 비트당 entropy 를 측정하여 암호학적인 약점을 검정할 수 있다. 또한 대칭(비밀키) 암호시스템의 통계적 결점을 바탕으로 하여 키를 찾는 공격자의 최적 전략( optimal strategy)문제를 분석하여 이 최적 전략이 이진 수열의 비트당 entropy와 밀접한 관계가 있음을 보이고 이 비트당 entropy와 관련이 있는 새로운 통계량을 도입하여 이진 난수 발생기의 source의 이진수열이 다음 3가지 경우, 즉, i.i.d. symmetric인 경우, $BMS_{p}$ 인 경우, M-memory를 갖는 마르코프연쇄인 경우의 각각에 대하여 특성을 조사하고 새로운 통계량의 평균과 분산을 구한다. 이때 구한 새로운 통계량은 잘 알려진 중심 극한 정리에 의하여 근사적으로 정규분포를 따르므로 위의 평균과 분산을 이용하여 스트림 암호시스템에서 구성요소로 많이 사용되는 몇 몇 간단한 이진 난수 발생기에 적용하여 통계적 검정을 실시함으로써 entropy 관점의 검정법이 새로운 randomness 검정법으로 타당함을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권2호
• /
• pp.284-296
• /
• 1999

문자 인식 및 영상 인식 분야의 대부분의 연구들은 이진영상(binary image)을 바탕으로 이루어진다. 하지만, 입력영상에서 보다 많은 정보를 얻기 위해 명도영상(grayscale image) 으로 입력받아 필요한 정보를 추출한후 이진영상으로 변환하여 처리하는 방법도 많이 사용되고 있다. 이런 경우, 명도영상으로부터의 보다 깨끗한 이진영상의 획득 여부는 시스템의 성능과도 밀접한 관계가 있다. 본 논문에서는 기존의 대부분의 이진화 방법과는 달리, 실제 이진화를 수행하기 이전에 여러 가지 필터링 기법을 사용하여 영상의 질을 개선시키는 영상개선기법을 사용한후, 기존의 이진화방법을 사용하여 명도영상을 이진화하는 방법을 제안하고자 한다. 영상의 질을 개선시키기 위해서 BM 필터링, 경게선 개선 필터링, Erosion필터링 방법을 사용하였으며 , 기존의 이진화방법으로는 전역적 이진화 방법중 하나로써 클래스간 분산을 이용한 Ostu 방법[1]을 사용하였다. 다양한 종류의 문서를 대상으로 실험하였는데 평가실험에 사용된 영상은 문서 특성에 따라 균일하지 않은 배경을 가진 영상, 순수하게 텍스트로만 구성된 영상, 선성분이 많으며 명도값이 다양하게 나타나는 영상, 텍스트와 선성분이 함께있는 영상 등 크게 4가지 부류로 구분하였고, 평가대상 영상에 대해 매개변수의 개수, 끊어진/잃어버린 /뭉게진 물체가 적은 정도, 실행속도, 매개변수 결정의 용이성, 잡영이 적은 정도를 평가기준으로 선정한 후, 정량적인 평가가 어려운 항목에 대해서는 9개의 등급으로 나누어 이진화 된 영상의 특성을 분석, 평가하였다.

• 정보처리학회논문지C
• /
• 제18C권1호
• /
• pp.1-6
• /
• 2011

암호학의 암호 생성과 해독, 소수판별법의 성능은 대부분 $a^b$(mod n)의 모듈러 지수연산의 효율적 구현여부로 결정된다. 모듈러 지수연산법에는 표준 이진법이 최선의 선택으로 알려져 있다. 그러나 큰 자리수의 b에 대해서는 d-ary, (d=2,3,4,5,6)이 보다 효율적으로 적용된다. 본 논문에서는 $b{\equiv}0$(mod m), $2{\leq}m{\leq}16$인 경우 b를 m-진법으로 변환시켜 수행하는 방법과 m-진법 수행과정에서 결과 값이 1 또는 a가 발생하는 경우 곱셈 수행횟수를 획기적으로 줄이는 방법을 제안하였다.

• 한국컴퓨터정보학회논문지
• /
• 제18권4호
• /
• pp.123-129
• /
• 2013

암호학의 암호 생성과 해독, 소수판별법의 성능은 대부분 $a^b$ (mod m)의 모듈러 지수연산의 효율적 구현여부로 결정된다. 모듈러 지수연산법에는 제곱-곱셈 방식의 표준 이진법이 최선의 선택으로 알려져 있다. 그러나 큰 자리수의 b에 대해서는 사전처리를 하는 n-ary, ($n{\geq}2$)이 보다 효율적으로 적용된다. 본 논문에서는 모듈러 지수 나눗셈 방법을 적용한 제곱-나눗셈법과 사전처리 없는 n-ary 제곱-나눗셈법을 제안하였다. 제곱-나눗셈법은 b가 $2^k+2^{k-1}$에 근접한 값 또는 $2^{k+1}$에 근접한 경우 수행횟수 측면에서 가장 효율적임을 알 수 있었다. 나머지 값들에 대해서는 사전처리 없는 n-ary 제곱-나눗셈법을 적용하는 것이 사전처리를 하는 일반적인 n-ary법에 비해 수행횟수 측면에서 효율적임을 보였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
• /
• pp.265-268
• /
• 2005

기존에 널리 사용되어 지고 있는 영상 이진화 기법은 영상에서의 그레이 레벨의 빈도수 히스토그램에 기반하여 임계값[2-7, 9-11]을 결정하여 왔다. 그리고 최근 히스토그램에 기반한 영상 이진화 기법의 단점을 보완하기 위해서 그레이 레벨 분포에 기반한 임계값 결정법[1]이 제시되었다. 본 논문에서는 그레이 레벨의 공간적 분포를 이용한 임계값 결정법을 제안함으로서 최근 제안된 그레이 레벨 분포에 기반한 임계값 결정법의 단점을 보완하고자 한다. 기존의 여러 가지 예제 영상을 통하여 제안된 임계71 결정법의 타당성을 보인다.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.9-14
• /
• 2009

본 논문에서는 매개 변수가 (N,M,L,1)인 특정 성질을 가진 이진 낮은 상관 구역 수열균(LCZ sequence)를 이용하여 매개 변수가 (2N,2M,L,2)인 4진 낮은 상관 수열군을 생성하는 방법을 제시한다. 본 논문에서 이용하는 이진 낮은 상관 수열군은 balance property를 가지고 있어야 하며, 주기 N이 $N{\equiv}3$ mod 4이어야 하고, 특정한 상관 특성을 가져야 한다. 새로 제안된 생성법은 특정 성질을 가진 이진 낮은 상관 수열군을 이용하여 이진 낮은 상관 수열군을 생성한 Kim, Jang, No, and Chung의 생성법을 응용한 것이다.

• 과학과기술
• /
• 제34권7호통권386호
• /
• pp.13-13
• /
• 2001

• 전자공학회논문지S
• /
• 제36S권10호
• /
• pp.72-82
• /
• 1999

오차확산법은 연속계조 화상을 이진화상으로 표현하는데 있어서 연속계조 화상의 재현 능력뿐만 아니라, 우수한 경계 재현 능력을 가지고 있다. 그러나 이진화상에 눈에 거슬리는 패턴이 발생하는 단점을 가지고 있다. 한편 연속계조 화상의 화소와 청색잡음 마스크(blue noise mask)의 각 임계값을 화소별로 비교하여 이진화상으로 나타내는 방법도 있다. 이것은 규칙적인 패턴은 없지만 양자화 오차로 인해 이진화상이 흐려보이는 현상이 있다. 본 논문에서는 청색잡음 마스크 임계값변조를 이용한 경계강조 오차확산법을 제안한다. 제안하는 이진화 기법을 적용한 이진화상은 규칙적인 패턴이 없고 경계가 강조되어 시각적으로 선명하다. 제안하는 이진화 기법을 등가화상 개념으로 분석하며, 환상 평균 전력 스펙트럼과 경계상관도를 이용하여 기존의 알고리듬과 비교한다.

• 한국통신학회논문지
• /
• 제34권2C호
• /
• pp.153-157
• /
• 2009

본 논문에서는 짝수 N에 대하여 매개 변수가 (N,M,L,$\varepsilon$)인 이진 낮은 상관 구역 수열군(LCZ sequence)를 이용하여 동일한 매개 변수를 갖는 4진 낮은 상관 구역 수열군을 생성하는 방법을 제시한다. 새로 제안된 생성법은 이진 낮은 상관 구역 수열과 위상을 변화시킨 수열에 Krone와 Sarwate의 논문에 나온 역 gray 사상을 적용하였다. 본 논문에서 제시하는 생성법은 주기 N이 짝수인 모든 이진 낮은 상관 구역 수열군에 적용하는 것이 가능하다.