• Title/Summary/Keyword: 디더링

Search Result 29, Processing Time 0.022 seconds

An Improved K-menas Algorithm Quantization Error in Clusters (클러스터 양자화 에러를 고려한 개선된 K-means 알고리즘)

  • 유성필;권동진;곽내정;박원배;송영준;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.257-262
    • /
    • 2002
  • 영상을 적은 비트로 표현할 때 먼저 양자화를 이용하여 칼라맵을 생성한다. 그리고 적은 비트의 칼라맵으로도 인간의 시각에 적합하게 표현하기 위해 디더링을 결합한다. 본 논문에서는 디더링 기법중 오차확산법이 주변화소로 양자화 에러를 확산한다는 것을 고려하여 칼라맵을 생성하는 새로운 방법을 제안한다. 제안방법은 LBG 알고리즘의 개선하여 클러스터의 양자화 벡터를 구하는 각각의 반복단계에서 현재 양자화 벡터와 새로운 중심값(centroid)을 연결하는 직선 상에서 새로운 양자화벡터를 구하는 기존의 알고리즘에 에러를 고려하여 새로운 양자화 벡터를 얻을 수 있도록 하였다. 제안방법을 적용하였을 때 기존의 LBG 알고리즘에 비해 양자화 영상과 디더영상의 화질이 개선되었다. 또한 각 칼라별 MSE 와 영상전체 MSE 에 대해서도 제안방법은 기존의 LBG 알고리즘에 대해 개선되었다.

  • PDF

The Improved Error Diffusion Method Using Compensating Value Depending on Edge Information and Linear Gain (선형이득과 경계 영역 보정 값을 이용한 개선된 오차확산 방법)

  • 양운모;곽내정;윤태승;안재형
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.2
    • /
    • pp.164-172
    • /
    • 2004
  • Halftoning of gray-scale image is a process to produce a binary image. The error diffusion halftoning method produces high qualify binary image but that has some defects such as sharpening and directional artifacts. We propose the threshold modulation to reduce such defects. The proposed algorithm uses thresholds reflecting local characteristic of image. We calculate thresholds which minimize errors of flat region of each gray-scale level by using a linear gain between original image and error-diffused image and then represent edge by compensating thresholds in proportion to edge information. The proposed method improves on halftone quality by minimizing an error which cause sharpening and directional artifact.

  • PDF

A study on the Development of the Portable Device for Safety Diagnosis and Dynamic Characteristics Analysis of Elevator using Fuzzy Algorithm (Fuzzy 알고리즘을 이용한 엘리베이터 안전진단 및 동특성 분석 포터블 장비 개발)

  • 김태형;김훈모
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.199-202
    • /
    • 2001
  • An elevator system, which is essential equipment for vertical movement of an object, as a property of building, has been driven by various expenditures and purposes. Since developing electrical control technology, control system are highly developed. The elevator system has expanded widely, but a data accuracy acquisition technique and safety predict technique for securing system safety is still at a basic level. So, objective verification for elevator confidence condition requires an absolute accuracy measurement technique. Therefore, this study is executed in order to acquire a method of depending on sense of a manager with simple numeric measurement data, and to construct a logical, analytical foresight system for more efficient elevator management system. As an artificial intelligence for diagnosis, the fuzzy inference algorithm is used for foreseeing the system in this thesis, because the fuzzy algorithm is the most useful method for resolving subjective ideas and a vague judgment of humans. The fuzzy inference algorithm is developed for each sensor signal(i.e. vibration, velocity, current).

  • PDF

An Improved Method of Digital Watermarking Applied to Binary Printed Images (이진 프린트 영상에 적용하는 디지털 워터마킹의 성능 개선)

  • 김현주;곽내정;권혁봉;안재형
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.3
    • /
    • pp.247-256
    • /
    • 2001
  • Digital watermarking is a copyright protection technique for digital images which embed a code into the digital data so the data is marked. Watermarking techniques previously deal with on-line digital data and have been developed to withstand digital attacks such image processing, compression and geometric transformation. In this paper we propose a novel method of embedding watermarks in printed images. In the proposed algorithm, watermark is embedded in a dithered binary image by comparing the $2\times{2}$ blocks of the counting array is the number of 1 (WHITE) in the $16\times{16}$ blocks of the dithered binary image with predefined reference block pattern, which is generated by watermark values. The proposed algorithm is able to provide more information at a watermark because the proposed algorithm use both '1'and '0' as watermark values. The watermark information is detected by comparing the watermark which is reconstructed from the image which is embedded watermark with the original watermark which is embedded in a binary image. The performance of the proposed algorithm is compared with that of the conventional watermark embedding algorithm for printed images by detecting watermark for scan images.

  • PDF

Embedding Method of Secret Data using Error-Diffusion (오차 확산법을 이용한 기밀 데이터 합성법)

  • 박영란;이혜주;박지환
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.2
    • /
    • pp.155-165
    • /
    • 1999
  • Because the encrypted data is random, there is a possibility of threat that attacker reveals the secret data. On the other hand, as the image steganogrphy is to embed the secret data into cover image and to transmit the embedded image to receiver, an attacker could not know the existence of secret data even though he/she sees the embedded image, therefore the sender may reduce the threat of attack. In the image steganography, the secret data is embedded by modifying value of pixels as a form of noise. If the secret data is embedded into gray image, the degradation of image quality results from the modifications of image due to noise. Therefore many methods have been proposed to embed the secret data while dethering the gray image, but the existing method using error-diffusion has a problem that any patterns such as a diagonal lines or vertical take place due to embedding the secret data at the fixed interval. To solve this problem and to improve the existing method, we proposed the new method that embeds the secret data at changed point with respect to 1's run-length or at the position where has the minimum difference with the original dithered value. We evaluated the performance of the proposed method by computer simulation.

  • PDF

Halftoning Method Using the Dispersed CMY Dithering and Blue Noise Mask (블루 노이즈 마스크와 분산 CMY 디더링을 이용한 하프토닝)

  • 김윤태;조양호;이철희;하영호
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.1
    • /
    • pp.1-9
    • /
    • 2003
  • In this paper, we propose a new method dispersing spatially C(Cyan), M(Magenta), Y(Yellow) instead of K(black) in the bright region. The overlapping of black dots decreases brightness in the dark region, and black dots are very sensitive to human visual system in the bright region. Therefore, to avoid this problem, bright and dark gray region in the color image is considered in the proposed approach. A new method which uses CMY simultaneously in single mask is proposed, and CMY dots are used dispersing spatially for the bright region instead of black dot by this method. And tone curve connection is used to consider the gray level of dark region. In previous method, BNM (Blue Noise Mask) has high granularity and a narrow dynamic range. But the proposed method has the low granularity, wide dynamic range, and high contrast properties. Because the proposed method uses three times dots spatially in the different position than a conventional BNM, it can express more spatial information and a similar gray level compared with BNM.

Single chip multi-function peripheral image processor with unified binarization architecture (통합된 이진화 구조를 가진 복합기용 1-Chip 영상처리 프로세서의 개발)

  • Park, Chang-Dae;Lee, Eul-Hwan;Kim, Jae-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.34-43
    • /
    • 1999
  • A high-speed image processor (HIP) is implemented for a high-speed multi-function peripheral. HIP has a binarization architecture with unified data path. It has the pixel-by-pixel pipelined processing to minimize size of the external memory. It performs pre-processing such as shading correction, automatic gain control (AGC), and gamma correction, and also drives external CCD or CIS modules. The pre-processed data can be enlarged or reduced. Various binarizatin algorithms can be processed in the unified archiecture. The embedded binarization algorithms are simple thresholding, high pass filtering, dithering, error diffusion, and thershold modulated error diffusion. These binarization algorithms are unified based on th threshold modulated error diffusion. The data path is designed to share the common functional block of the binarization algorithms. The complexity of the controls and the gate counts is greatly reduced with this novel architecture.

  • PDF

A Past Elimination Algorithm of Impossible Candidate Vectors Using Matching Scan Method in Motion Estimation of Full Search (전영역 탐색 방식의 움직임 예측에서 매칭 스캔 방법을 이용한 불가능한 후보 벡터의 고속 제거 알고리즘)

  • Kim Jone-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.8
    • /
    • pp.1080-1087
    • /
    • 2005
  • Significant computations for full search (FS) motion estimation have been a big obstacle in real-time video coding and recent MPEG-4 AVC (advanced video coding) standard requires much more computations than conventional MPEG-2 for motion estimation. To reduce an amount of computation of full search (FS) algorithm for fast motion estimation, we propose a new and fast matching algorithm without any degradation of predicted images like the conventional FS. The computational reduction without any degradation in predicted image comes from fast elimination of impossible candidate motion vectors. We obtain faster elimination of inappropriate motion vectors using efficient matching units from localization of complex area in image data and dithering order based matching scan. Our algorithm reduces about $30\%$ of computations for block matching error compared with the conventional partial distortion elimination (PDE) algorithm, and our algorithm will be useful in real-time video coding applications using MPEG-4 AVC or MPEG-2.

  • PDF

Vision Based Position Detection System of Used Oil Filter using Line Laser (라인형 레이저를 이용한 비전기반 차량용 폐오일필터 검출 시스템)

  • Xing, Xiong;Song, Un-Ji;Choi, Byung-Jae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.332-336
    • /
    • 2010
  • There are so many successful applications to image processing systems in industries. In this study we propose a position detection system for used oil filter by using a line laser. We have been done on the development of line laser as interaction devices. A camera captures images of a display surface of a used oil filter and then a laser beam location is extracted from the captured image. This image is processed and used as a cursor position. We also discuss an algorithm that can distinguish the front part and rear part. In particular we present a robust and efficient linear detection algorithm that allows us to use our system under a variety lighting conditions, and allows us to reduce the amount of image parsing required to find a laser position by an order of magnitude.