• Title/Summary/Keyword: $L^*$알고리즘

Search Result 692, Processing Time 0.026 seconds

Equivalent Color Sense Reproduction Algorithm based on HVS in Photographing Conditions (촬영 조건에서의 HVS를 고려한 등색감 재현 알고리즘)

  • 김성수;최성호;김은수;한찬호;장종국;송규익
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2399-2402
    • /
    • 2003
  • 주위 광원에 화이트 밸런스 된 카메라로 촬영한 피사체의 RGB신호를 D/sub 65/ 광원하의 표준 디스플레이 상에서 느끼는 자극치 L₁M₁S₁값과, 실제 촬영 장소에서 눈이 충분히 주위 조건에 색순응 된 후 피사체에 대해서 느끼는 자극치 L₂M₂S₂값은 다르게 느껴진다. 이는 LMS 시세포의 파장별 감도특성과 카메라의 RGB 칼라 필터의 파장별 감도특성이 다르기 때문이다. 또한 주위 광원의 종류와 밝기에 따른 물리적인 자극 변화에 대해서 카메라의 경우는 RGB 각 채널의 이득이 선형적 변화를 가진다. 그리고 눈의 경우는 LMS 시세포의 감도가 비선형적 특성을 가지기 때문에 색감의 차이를 발생시킨다. 본 논문에서는 촬영시의 주위 조건에서 원 피사체를 직접 볼 때 느끼는 색감을 표준 시환경인 D/sub 65/ 광원하에서 화이트밸런스가 D/sub 65/인 디스플레이를 통해 피사체 이미지를 볼 경우에 동일한 색감을 느끼도록 하는 알고리즘을 제안한다. 제안된 알고리즘을 이용하여 표준 조건하에서 디스플레이 하였을 때 촬영 조건에서의 등색감을 재현할 수 있다.

  • PDF

$L_2$-Norm Based Optimal Nonuniform Resampling (유클리드norm에 기반한 최적 비정규 리사이징 알고리즘)

  • 엄지윤;이학무;강문기
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2002.11a
    • /
    • pp.71-76
    • /
    • 2002
  • 보간법은 기본적으로 원래의 영상을 연속적인 함수 모형으로 나타내고 이 함수로부터 다시 샘플링을 하여 원하는 영상을 얻는 방식으로 접근한다. 본 논문에서는 다른 연속 함수모델보다 진동이 적고 필터 계수가 적은 B-spline 함수를 사용한다. 된 논문의 최적 보간 방법은 원래의 신호와 얻고자 하는 신호를 각각 spline함수로 나타내고, 이 둘의 차이가 가장 작은 것을 선택하는 것이다. 그러기 위해서는 여러 개의 spline계수 중에서 원래 신호와의 L$_2$-norm이 가장 작은 것을 선택해야 한다 이러한 최적 보간법을 일반화하기 위해서 spline 함수로 표현된 신호를 다시 샘플링 하여 신호를 얻고, 그 신호를 공간에 따라 변화하는 spline함수의 합으로 나타낸다. 그리고 이렇게 나타낸 함수들 중에서 원래의 함수와 가장 가까운 것을 선택하도록 함으로써 일반화될 수 있다. 이러한 최적화 된 비정규점 리사이징 알고리즘은 다른 알고리즘에 비해서 더 적은 오차를 나타냄을 확인할 수 있다.

  • PDF

Transform-based Digital Watermarking for Forgery Detection in Printed Materials (인쇄물의 위조방지를 위한 변환영역 기반 디지털 워터마킹)

  • Bae, Jong-Wook;Jung, Sung-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11c
    • /
    • pp.1885-1888
    • /
    • 2003
  • 본 논문에서는 인쇄물의 위조방지를 위해 에러에 강한 디지털 워터마킹을 제안한다. 제안한 알고리즘은 워터마크 삽입을 위해 먼저 원영상을 웨이브릿 변환하여 근사(approximation) 이미지를 얻고, 워터마크는 근사 이미지의 DC계수를 제외한 중요한 DCT계수에 삽입된다. 워터마크의 강건도 향상을 위해 에러정정코드와 반복을 적용하고, 디지털 기기사이의 변환에 의한 차이를 줄이기 위해 CIE Lab 칼라 공간을 사용하였다. 표준 칼라 영상을 사용하여 실험한 결과, 기존 방법에 비하여 적은 반복으로도 비트에러가 발생을 감소하였으며, 알고리즘은 1차의 프린트 스캔에서는 robust 하고 2차의 프린트 스캔에서는 fagile 한 성격을 나타내었다, 본 알고리즘은 여권, 지폐, 신분증, 면허증등과 같은 인쇄물의 위조방지에 이용될 수 있다.

  • PDF

Pre-Clustering Algorithm for Selecting Optimal Objects (최적합 객체 선정을 위한 선 클러스터링 알고리즘)

  • Jang Joo-Hyun;Roh Hi-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.901-903
    • /
    • 2005
  • 본 논문에서는 절차 중심 소프트웨어를 객체 지향 소프트웨어로 재/역공학기 위한 다단계 절차 중 객체 추출 단계에서 선 클러스터링을 통해 불필요한 정제 결합단계를 축소하고, 영역 전문가의 선택으로 영역모델링에 가장 가까운 객체 후보군을 제시하는 알고리즘을 제안하고자 한다. 기존의 연구에서는 영역 모델링과 다중 객체 후보군과의 유사도를 측정하여 영역 전문가에게 최적합 후보를 선택할 수 있는 측정 결과를 제시하였다. 하지만 영역 전문가가 제시하는 영역 모델링이 존재한다면 정제 결합단계이전에 최대한의 선 클러스터링을 통해서 영역 모델링과 가장 유사한 통합 객체를 제시할 수 있고, 정제 결합 단계를 선 클러스터링을 통해서 축소할 수 있으며 이를 통해서 객체 후보군과 영역모델링의 유사도를 향상 시키며 클러스터링에 따른 시간과 공간을 절약할 수 있다. 따라서 본 논문에서는 영역 모델링과 사용자의 함수, 전역변수의 선택을 통해 영역 모델링에 가장 유사한 객체 후보군을 찾는 선 클러스터링 알고리즘 제안 하고자 한다.

  • PDF

The Integer Number Divider Using Improved Reciprocal Algorithm (개선된 역수 알고리즘을 사용한 정수 나눗셈기)

  • Song, Hong-Bok;Park, Chang-Soo;Cho, Gyeong-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.7
    • /
    • pp.1218-1226
    • /
    • 2008
  • With the development of semiconductor integrated technology and with the increasing use of multimedia functions in computer, more functions have been implemented as hardware. Nowadays, most microprocessors beyond 32 bits generally implement an integer multiplier as hardware. However, as for a divider, only specific microprocessor implements traditional SRT algorithm as hardware due to complexity of implementation and slow speed. This paper suggested an algorithm that uses a multiplier, 'w bit $\times$ w bit = 2w bit', to process $\frac{N}{D}$ integer division. That is, the reciprocal number D is first calculated, and then multiply dividend N to process integer division. In this paper, when the divisor D is '$D=0.d{\times}2^L$, 0.5 < 0.d < 1.0', approximate value of ' $\frac{1}{D}$', '$1.g{\times}2^{-L}$', which satisfies ' $0.d{\times}1.g=1+e$, $e<2^{-w}$', is defined as over reciprocal number and then an algorithm for over reciprocal number is suggested. This algorithm multiplies over reciprocal number '$01.g{\times}2^{-L}$' by dividend N to process $\frac{N}{D}$ integer division. The algorithm suggested in this paper doesn't require additional revision, because it can calculate correct reciprocal number. In addition, this algorithm uses only multiplier, so additional hardware for division is not required to implement microprocessor. Also, it shows faster speed than the conventional SRT algorithm and performs operation by word unit, accordingly it is more suitable to make compiler than the existing division algorithm. In conclusion, results from this study could be used widely for implementation SOC(System on Chip) and etc. which has been restricted to microprocessor and size of the hardware.

New Data Matrix Structure and Algorithm Implementation for Digital Holographic Data Storage (디지털 홀로그래픽 정보 저장을 위한 새로운 데이터 매트릭스 구조 및 알고리즘 구현)

  • Choi, Jae-Kwang;Kim, Jung-Hoi;Kim, Nam
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.2
    • /
    • pp.17-25
    • /
    • 2004
  • In this Paper, new data matrix structure and respective processing algorithm for digital holographic storage are Proposed. Data matrix consists of user data and reference grid which is used to compensate geometrical errors such as magnification, shift and rotation of stored information. Processing algorithm identifies the location of reference grid and extracts user data. As a result of experiment, raw BER in case of shit, rotation and magnification are 3.09${\times}$10$^{-18}$ , 6.14${\times}$10$^{-12}$ , 1.2${\times}$10$^{-7}$ , respectively.

Hough Transform Clutter Reduction Algorithm for Piecewise Linear Path Active Sonar Target Detection and Tracking Improvement (구간선형기동 능동소나표적 탐지 추적 성능향상을 위한 허프변환 클러터제거 알고리즘)

  • Kim, Seong-Weon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.4
    • /
    • pp.354-360
    • /
    • 2013
  • In this paper, it is discussed that the detection and tracking performance of the piecewise linear path underwater target is improved using clutter reduction algorithm in heavy clutter density environment. Through clutter reduction algorithm using Hough Transform, measurements which represent clutter features are removed and the performance of target tracking on the remaining measurements is demonstrated applying CMKF-L(Converted Measurement Kalman Filter with Linearization) as tracking filter. Algorithm performance test is conducted using simulation data and real sea-trial data and by applying the proposed algorithm in heavy clutter density environment, it is confirmed that the target is tracked consistently and stably with clutter rejected measurements.

Wireless Parallel Operation Control of N+l Redundant UPS System (독립제어구조를 갖는 N+1 모듈형 UPS 시스템의 병렬운전)

  • 조준석;한재원;최규하
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.7 no.5
    • /
    • pp.499-508
    • /
    • 2002
  • In this paper, a novel wireless parallel operation algorithm of N+l redundant UPS system with no control interconnections for load-sharing is presented. The proposed control system eliminates the sensing noise and interconnections interference of conventional parallel operation system. To reduce a reactive power deviation in wireless control method, this technique automatically compensates for inverter parameter variation and line impedance imbalances with wireless auto-tuning method. In addition, to increase reliability on transient characteristics of parallel operation, a virtual injected impedance is adopted to eliminate a circulation current among inverter modules. Simulation results are provided in this paper to prove the proposed novel wireless algorithm.

Comparison of Noise Reduction Algorithm for Smart TV in VoIP Conference Facility (스마트TV향 VoIP 컨퍼런스 기능을 위한 잡음제거 알고리즘의 성능비교)

  • Seo, Kwang-Duk;Choi, Hong-Jae;Kim, Hyoung-Gook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.482-483
    • /
    • 2011
  • 본 논문에서는 스마트TV향 VoIP(Voice over Internet Protocol) 컨퍼런스 기능을 위한 잡음제거 알고리즘의 성능비교 하였다. 기존에 연구 되어져 있는 Improved Minima Controlled Recursive Averaging(IMCRA)방식과 Gaussian분포 기반의 잡음제거 알고리즘, IMCRA방식과 Gamma분포 기반의 잡음제거 알고리즘, IMCRA방식과 Mel-filter를 적용한 잡음제거 알고리즘, R&L 알고리즘들의 방식을 비교하였으며, 성능 비교를 위해 각 알고리즘을 통해 나온 다양한 잡음 환경에서의 잡음이 제거된 신호의 PESQ와 연산속도를 비교한다.

  • PDF