• Title/Summary/Keyword: 이진수

Search Result 4,515, Processing Time 0.03 seconds

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

  • Jang, Junghoon;Kim, Chongwoo
    • Journal of The Korean Association of Information Education
    • /
    • v.19 no.4
    • /
    • pp.525-532
    • /
    • 2015
  • Unplugged has been widely used as an instrument for teaching the basic principles of Computer Science. This study presents the teaching contents developed for the children without any knowledge of binary numbers. which successfully guided them to understand the natural number binary system. The level of the pre-lesson for this learning requires counting numbers, matching numbers with cards, and arranging numbers. The activity-based learning is provided for describing natural numbers with the binary system and finding out them in everyday life. To check the adequacy of these materials on their organization and assessment they were tested at the classroom, which showed effective about the knowledge, the attitude and the generalization.

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

  • 서호형;이일항
    • Korean Journal of Optics and Photonics
    • /
    • v.7 no.4
    • /
    • pp.328-332
    • /
    • 1996
  • We have developed a combined binary-phase hologram (CBPH) consisting of two binary phase holograms. The CBPH can be effectively used for optical interconnection and image processing by suppressing unwanted images of a conventional binary-phase hologram. The theory and properties of the CBPH and experimental results are presented.

  • PDF

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

  • 이동규;백낙훈;이종원;류관우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.692-694
    • /
    • 2000
  • 본 논문에서는 이진 트리 형태를 가지는 다관절체의 균형을 잡거나 이진 트리 모양으로 연결된 네트워크 상에서 단말 노드들의 부하를 균형 있게 하는데 이용할 수 있는 무게 있는 리프 이진 트리 균형 문제를 제안한다. 또한 무게 있는 리프 이진 트리 균형 문제를 리프들의 무게 변화량의 쌍의 {{{{ { l}_{ 1} }}}}-norm, {{{{ { l}_{2 } }}}}-norm, {{{{ { l}_{3 } }}}}-norm 각각을 최소로 하면서 해결하는 방법들을 제안한다. 이 방법들은 무게 있는 리프 이진 트리 균형 문제의 특성을 이용하여 n개 변수를 하나의 변수의 양의 상수배로 나타냄으로써 해결할 수 있음을 보인다.

  • PDF

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

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

  • PDF

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

  • Son, Jae-hyun;Lee, Sun-mi;Park, Choong-Shik;Song, Doo Heon;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.82-85
    • /
    • 2014
  • 퍼지 이진화는 영상에 대한 임계값을 원본 영상의 가장 밝은 픽셀과 가장 어두운 픽셀의 평균값으로 설정하고 이를 삼각형 타입의 소속 함수에 적용하여 영상을 이진화한다. 그러나 퍼지 이진화는 영상의 배경과 물체의 밝기 차이가 큰 경우에는 이진화가 효과적이지만 차이가 크지 않은 경우에는 소속 함수 구간을 효율적으로 설정할 수 없어 이진화를 효과적으로 할 수 없다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 ART2 알고리즘을 적용하여 각 클러스터의 중심 값을 구한다. 그리고 각 클러스터의 중심 값에 해당하는 명암도를 이용하여 평균값을 구한 후, 이 평균값을 퍼지 이진화 방법에서 소속 함수 구간의 중간 값으로 설정하여 영상을 이진화 한다. 제안된 방법의 성능을 평가하기 위해 다양한 영상에서 제안된 방법과 기존의 퍼지 이진화 방법을 적용한 결과, 기존의 퍼지 이진화 방법보다 정보 손실이 적은 상태에서 영상이 이진화되는 것을 확인하였다.

  • PDF

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

  • Kim, Kwang-Baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.6
    • /
    • pp.1269-1274
    • /
    • 2014
  • In computer vision research, binarization procedure is one of the most frequently used tools to discriminate target objects from background in grey level binary image. Fuzzy binarization is a reliable technique in environment with high uncertainty such as medical image analysis by setting the threshold as the average of minimum and maximum brightness with triangle type fuzzy membership function. However, this technique is also known as contrast sensitive method thus its discrimination power is not so great when the image has low contrast difference between objects and backgrounds and suffer from information loss as a result. Thus, in this paper, we propose a fuzzy binarization using ART2 algorithm to handle such low contrast image analysis. Proposed ART2 algorithm is applied to determine the medium point of membership function in the fuzzy binarization paradigm. The proposed methods shows low information loss rate in our experiment.

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

  • Jang, Dal-Won;Lee, Seok-Pil
    • Journal of Broadcast Engineering
    • /
    • v.17 no.4
    • /
    • pp.659-669
    • /
    • 2012
  • This paper proposes the method to extract a binary audio fingerprint by combining several base binary fingerprints. Based on majority voting of base fingerprints, which are designed by mimicking the fingerprint used in Philips fingerprinting system, the proposed fingerprint is determined. In the matching part, the base fingerprints are extracted from the query, and distance is computed using the sum of them. In the experiments, the proposed fingerprint outperforms the base binary fingerprints. The method can be used for enhancing the existing binary fingerprint or for designing a new fingerprint.

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

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

  • PDF

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

  • Kim, Do-Hyeon;Jung, Ho-Young;Cho, Hoon;Cha, Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.10
    • /
    • pp.1877-1884
    • /
    • 2006
  • Image binarization is an important preprocessing to identify objects of interest by dividing pixels into background and objects. Usually binarization methods are classified into global and local thresholding approaches. In this paper, we propose an efficient and adaptive binarization method for the character segmentation by combining both advantages of the global and the local thresholding methods. Experimental results with the korean character images present that the proposed method binarizes character image faster and better than other local binarization methods.

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

  • Kim, In-Jung
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.9
    • /
    • pp.797-803
    • /
    • 2007
  • Adaptive binarization is very important for the camera-based document recognition. This paper proposes a binarization method which can effectively adapt to the variation of image Qualify. Firstly, it analyzes the effect of binarization parameters to the result and proposes a method to measure the image quality. Then, it statistically analyzes the relationship between the image quality and the binarization parameter. Finally, it proposes a binarization method that automatically adapts to the quality of the input image, using the analysis result. The experiment results show that there is a meaningful relationship between the image quality and the binarization parameter, and therefore, the proposed method can effectively adapt to the variation of image quality.