• 제목/요약/키워드: 이진수

검색결과 4,515건 처리시간 0.03초

자연수의 이진체계 교육자료 개발에 관한 연구 (The Study on the Development of the Educational Contents for the Natural Number Binary System)

  • 장정훈;김종우
    • 정보교육학회논문지
    • /
    • 제19권4호
    • /
    • pp.525-532
    • /
    • 2015
  • 컴퓨터과학의 원리를 교육하기 위한 도구로서 언플러그드 교육은 널리 사용되고 있다. 본 연구에서는 초등학교에서 이진법에 대한 사전학습이 이루어져 있지 않은 학생들을 대상으로 자연수를 이진체계로 표현하는 교육자료 개발에 대해 제시하였다. 사전학습 수준은 수를 세기, 수와 카드를 연결하기, 수를 배열하기가 요구된다. 학습방법은 활동중심학습으로 구성하였으며, 학습내용은 생활 속의 수를 컴퓨터에서 사용하는 방법을 이해하도록 자연수를 이진체계로 표현하기, 생활 속의 이진체계 찾아보기 등이다. 개발된 자료의 적합성 평가를 위하여 교육내용 구성과 평가의 방법에 대하여 현장적용을 하였으며, 자연수의 이진체계 표현에 대한 지식과 태도, 일반화에 효과적인 것으로 평가되었다.

자유공간 광 연결을 위한 결합형 이진 위상 홀로그램 (Combined binary phase holograms for free-space optical interconnection)

  • 서호형;이일항
    • 한국광학회지
    • /
    • 제7권4호
    • /
    • pp.328-332
    • /
    • 1996
  • 기존의 이진 위상 홀로그램 사용시 재생되는 불필요한 영상을 효과적으로 제거할 수 있는 결합형 이진 위상 홀로그램을 개발하였다. 두 개의 이진 위상 홀로그램을 이용하는 결합형 이진 위상 홀로그램은 제작이 용이하고 효율이 높아 광 연결이나 광 정보처리에 매우 유용하게 사용할 수 있다. 본 논문에서는 결합형 이진 위상 홀로그램의 원리와 특성 및 실험 결과들을 나타내었다.

  • PDF

무게 있는 리프 이진 트리 균형 문제를 해결하는 알고리즘 (Algorithms for Balancing Weighted-Leaf Binary Tree)

  • 이동규;백낙훈;이종원;류관우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.692-694
    • /
    • 2000
  • 본 논문에서는 이진 트리 형태를 가지는 다관절체의 균형을 잡거나 이진 트리 모양으로 연결된 네트워크 상에서 단말 노드들의 부하를 균형 있게 하는데 이용할 수 있는 무게 있는 리프 이진 트리 균형 문제를 제안한다. 또한 무게 있는 리프 이진 트리 균형 문제를 리프들의 무게 변화량의 쌍의 {{{{ { l}_{ 1} }}}}-norm, {{{{ { l}_{2 } }}}}-norm, {{{{ { l}_{3 } }}}}-norm 각각을 최소로 하면서 해결하는 방법들을 제안한다. 이 방법들은 무게 있는 리프 이진 트리 균형 문제의 특성을 이용하여 n개 변수를 하나의 변수의 양의 상수배로 나타냄으로써 해결할 수 있음을 보인다.

  • PDF

그림자 영상의 효율적 이진화 방법 (Efficient Binarization Method for Critical Shadow Image)

  • 권문성;김희승
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.500-502
    • /
    • 1999
  • 영상으로부터 유용한 정보를 얻는 방법 중 하나인 문자인식이 이루어지기 위해서는 주어진 영상의 이진화가 필수적이다. 이진화 알고리즘은 다양한 방법으로 연구되어 왔다. 기존의 이진화 알고리즘은 일반 영상에서는 우수한 성능을 보이나, 그림자가 포함된 영상의 이진화 결과는 그림자가 없는 영상에서 만큼의 성능을 기대하기 어렵다. 이진화의 결과에 따라 문자의 인식율이 크게 좌우되므로 환경에 독립적인 이진화 알고리즘에 관한 연구는 중요하다고 하겠다. 본 논문에서는 자동화 번호판 영상을 대상으로 문자인식의 전처리 단계라고 할 수 있는 이진화를 환경에 독립적으로 수행하기 위하여 모폴로지를 적용하여 실험하고, 특히 그림자가 존재하는 영상에서의 이진화 성능을 기존의 이진화 알고리즘과 비교 분석해 본다.

  • PDF

ART2 기반 퍼지 이진화 방법 (ART2 Based Fuzzy Binarization Method)

  • 손재현;이선미;박충식;송두헌;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.82-85
    • /
    • 2014
  • 퍼지 이진화는 영상에 대한 임계값을 원본 영상의 가장 밝은 픽셀과 가장 어두운 픽셀의 평균값으로 설정하고 이를 삼각형 타입의 소속 함수에 적용하여 영상을 이진화한다. 그러나 퍼지 이진화는 영상의 배경과 물체의 밝기 차이가 큰 경우에는 이진화가 효과적이지만 차이가 크지 않은 경우에는 소속 함수 구간을 효율적으로 설정할 수 없어 이진화를 효과적으로 할 수 없다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 ART2 알고리즘을 적용하여 각 클러스터의 중심 값을 구한다. 그리고 각 클러스터의 중심 값에 해당하는 명암도를 이용하여 평균값을 구한 후, 이 평균값을 퍼지 이진화 방법에서 소속 함수 구간의 중간 값으로 설정하여 영상을 이진화 한다. 제안된 방법의 성능을 평가하기 위해 다양한 영상에서 제안된 방법과 기존의 퍼지 이진화 방법을 적용한 결과, 기존의 퍼지 이진화 방법보다 정보 손실이 적은 상태에서 영상이 이진화되는 것을 확인하였다.

  • PDF

정보손실이 적은 ART2 기반 퍼지 이진화 방법 (ART2 Based Fuzzy Binarization Method with Low Information Loss)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1269-1274
    • /
    • 2014
  • 이진 영상은 모양, 위치, 수, 정보 등 원본 영상의 정보를 최대한 보존하면서 인식이나 분할에 적합하게 변화된 단순한 흑백영상이다. 영상의 이진화 처리는 영상처리 분야에서 문자인식, 영상분석 등과 같은 다양한 응용에서 배경과 물체를 구분하는 영상분할을 위한 일반적인 도구로 사용된다. 퍼지 이진화는 영상에 대한 임계값을 원본 영상의 가장 밝은 픽셀과 가장 어두운 픽셀의 평균값으로 설정하고 이를 삼각형 타입의 소속 함수에 적용하여 영상을 이진화 한다. 그러나 퍼지 이진화는 영상의 배경과 물체의 밝기 차이가 큰 경우에는 이진화가 효과적이지만 차이가 크지 않은 경우에는 소속 함수 구간을 효율적으로 설정할 수 없어 이진화를 효과적으로 할 수 없다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 ART2 알고리즘을 적용하여 각 클러스터의 중심 값을 구한다. 그리고 각 클러스터의 중심 값에 해당하는 명암도를 이용하여 평균값을 구한 후, 이 평균값을 퍼지 이진화 방법에서 소속 함수 구간의 중간값으로 설정하여 영상을 이진화 한다. 다양한 영상에 제안된 방법과 기존의 퍼지 이진화 방법을 적용한 결과, 기존의 퍼지 이진화 방법보다 정보 손실이 적은 것을 확인하였다.

이진 핑거프린트의 결합에 의한 강인한 오디오 핑거프린트 (Audio Fingerprint Based on Combining Binary Fingerprints)

  • 장달원;이석필
    • 방송공학회논문지
    • /
    • 제17권4호
    • /
    • pp.659-669
    • /
    • 2012
  • 이 논문에서는 이진 핑거프린트의 결합을 이용해 새로운 이진 오디오 핑거프린트를 만드는 방법을 제안하다. 필립스 핑거프린팅 시스템을 활용하여, 그 시스템에서 활용한과 비슷한 특성을 가질 것이라 예상되는 기본 이진 핑거프린트를 여러 개 추출하고, 기본 이진 핑거프린트들의 투표로 하나의 이진 오디오 핑거프린트를 결정한다. 정합단에서는 이진 핑거프린트를 이용하는 것이 아니라, 기본 이진 핑거프린트들의 합을 이용하여 거리를 계산한다. 실험을 통해서 제안하는 방법으로 만들어진 핑거프린트가 그것의 기초가 되는 기본 이진 핑거프린트들보다 향상된 성능을 보임을 확인할 수 있었다. 이 방법을 이용해서 기존의 이진 핑거프린트의 성능을 강화하거나 새로운 이진 핑거프린트를 만들 수 있을 것이라 기대된다.

이진 대역분할과 Zerotree 기반 산술부호기를 이용한 문서 영상 압축 (Document Image Compression Using Binary Subband Analysis and Zerotree-based Arithmetic Coder)

  • 김정권;김승환;이충웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵
    • /
    • pp.45-50
    • /
    • 1999
  • 이진 영상의 압축은 디지털 도서관, 팩시밀리 전송, 문서 입출력 시스템과 같이 한정된 대역폭과 저장 공간을 가진 응용 분야에서 절실히 요구되고 있다. 현재 많은 영상 압축 알고리즘이 채택하고 있는 대역분할 기법을 문서와 같은 이진 영상의 압축에 적용한다면, 점진적 전송, 축소영상을 통한 빠른 검색 등의 장점을 얻을 수 있다. 그러나, 이진 영상 신호가 두 단계의 휘도 값을 가지므로, 이에 적합한 대역분할 방법과 산술부호기를 선택하여야 한다. 본 논문에서는 표본화-XOR 대역분할 기법을 선택하여, 알파벳 수의 증가를 막고 공간영역에서 국부적인 성질을 얻을 수 있다 또한, 넓은 단일-색 영역을 Zerotree로 대표하여 부호화 되는 신호의 수를 줄이고, 대역분할 구조에서 예측성의 저하를 막기 위한 적절한 조건화문맥과 새로운 부호를 선택한다. 이진 영상에 적합한 대역분할 방법과 산술부호기를 선택하여, 대역분할의 장점과 우수한 압축 성능을 달성할 수 있다.

  • PDF

문자 영상을 위한 효율적인 이진화 방법 (An Effective Binarization Method for Character Image)

  • 김도현;정호영;조훈;차의영
    • 한국정보통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1877-1884
    • /
    • 2006
  • 영상의 이진화는 영상을 물체와 배경으로 구분하는 전처리 과정으로써, 처리해야 할 대상이 되는 물체를 규정하기 위한 매우 중요한 처리과정이며 크게 전역 임계 값 설정 방법과 지 역 임계값 설정 방법으로 분류할 수 있다. 본 논문에서는 전역적 이진화 방법의 장점과지역적 이진화 방법의 장점을 결합하여 문자 영역에 대한 효율적이고 적응적인 이진화 방법을 제안한다. 한글 명도 영상을 대상으로 실험한 결과 지역적 이진화 알고리즘보다 훨씬 빠른 속도로 더 좋은 품질의 문자 이진화가 가능함을 확인할 수 있었다.

화질 분석을 통한 카메라 문서 영상의 적응적 이진화 (An Adaptive Binarization of Camera Document Image by Image Quality Estimation)

  • 김인중
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권9호
    • /
    • pp.797-803
    • /
    • 2007
  • 카메라 기반 문서 인식을 위해서는 화질 변화에 적응할 수 있는 이진화 기술이 매우 중요하다. 본 논문에서는 화질 분석을 통해 다양한 화질의 카메라 영상에 효과적으로 적응할 수 있는 이진화 방법을 제안한다. 먼저 이진화 파라미터가 이진화 결과에 미치는 영향을 분석하고, 카메라 영상의 화질을 측정하는 방법을 제안한다. 그리고, 측정된 화질과 이진화 파라미터간의 상관 관계를 통계적으로 분석하여 반영함으로써 화질 변화에 자동으로 적응하는 이진화 방법을 제안한다. 실험을 통해 화질과 이진화 파라미터간에는 유의한 상관 관계가 있으며, 제안하는 방법이 화질에 따라 적절한 파라미터를 추정함으로써 화질변화에 적응함을 확인하였다.