• Title/Summary/Keyword: Fixed-point Algorithm

Search Result 362, Processing Time 0.039 seconds

Nonuniformity Correction Algorithm of Infrared Images Considering Readout Circuit Architecture (Readout 회로의 구조를 반영한 적외선 영상의 불균일 보정기법)

  • Choi, Eun-Cheol;Kang, Moon-Gi
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.429-430
    • /
    • 2007
  • FPA (Focal Plane Arrary)를 이용한 적외선 영상 획득 시스템에서 발생하는 주요 잡음 중 하나는 영상에 존재하는 공간적 고정 패턴 잡음(SFPN, Spatial Fixed Pattern Noise)이다. 이것이 발생하는 주된 요인은 배열을 이루고 있는 각 검출기들과, FPA 출력단에 있는 증폭기의 입출력 응답이 균일하지 않고, 시간이 흐름에 따라 그 응답특성이 변화하기 때문이다. 이 문제를 극복하기 위하여 일반적으로 교정기반 불균일 보정 방법(CBNUC, Calibration Based Nonuniformity Correction)과 장면기반 불균일 보정방법(SBNUC, Scene Based Nonuniformity Correction)이 사용된다. 본 논문은 CBNUC를 사용하는 시스템의 FPA 출력단 회로에 구성된 복수의 증폭기에 존재하는 이득의 차이 및 잡음에 의한 불균일을 보정하기 위한 보간 기법을 제안한다. 실험을 통하여 제안한 기법이 CBNUC 기반 적외선 영상 시스템에서 발생하는 규칙적인 패턴의 SFPN을 효율적으로 제거하는 것을 확인하였다. 또한, 제안한 기법은 CBNUC 기반 적외선 영상 시스템에서 주기적으로 수행해야하는 단일점보정 (OPC, One Point Correction)의 수행횟수를 줄이고, 연산량도 적어 실시간 시스템 구현이 가능하다.

  • PDF

Design and Evaluation of a Contention-Based High Throughput MAC with Delay Guarantee for Infrastructured IEEE 802.11WLANs

  • Kuo, Yaw-Wen;Tsai, Tung-Lin
    • Journal of Communications and Networks
    • /
    • v.15 no.6
    • /
    • pp.606-613
    • /
    • 2013
  • This paper proposes a complete solution of a contention-based medium access control in wireless local networks to provide station level quality of service guarantees in both downstream and upstream directions. The solution, based on the mature distributed coordination function protocol, includes a new fixed contention window backoff scheme, a tuning procedure to derive the optimal parameters, a super mode to mitigate the downstream bottleneck at the access point, and a simple admission control algorithm. The proposed system guarantees that the probability of the delay bound violation is below a predefined threshold. In addition, high channel utilization can be achieved at the same time. The numerical results show that the system has advantages over the traditional binary exponential backoff scheme, including efficiency and easy configuration.

Face Recognition by Using ICA-basis of Fixed-Point Algorithm (고정점 알고리즘의 ICA-basis에 의한 얼굴인식)

  • Cho Yong-Hyun;Hong Seong-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.587-590
    • /
    • 2004
  • 본 논문에서는 고정점 알고리즘의 독립성분분석을 이용한 얼굴인식을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법에 기초한 것으로 빠른 인식을 위함이고, 독립성분분석의 이용은 통계적으로 독립인 기저영상을 효과적으로 추출하기 위함이다. 제안된 기법을 Yale 얼굴영상 데이터베이스로부터 선택된 20개의 $320{\ast}243$ 픽셀의 영상을 대상으로 시뮬레이션한 결과, 주요성분의 개수에 따른 압축성능과 city-block, Euclidian, 그리고 negative angie의 거리척도에 따른 분류에서 우수한 인식성능이 있음을 확인할 수 있었다.

  • PDF

A Potts Automata algorithm for Edge detection (Potts Automata를 이용한 영상의 에지 추출)

  • Lee, Seok-Ki;Kim, Seok-Tae;Cho, Sung-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.767-770
    • /
    • 2001
  • Edge detection is one of issues with essential importance in the area of image process. An edge in image is a boundary or contour which a significant change occurs in image intensity. In the paper, we process edge detection algorithms which are based on Potts automata. The dynamical behavior of these automata is completely determined by Lyapunov operators for sequential and parallel update. If Potts Automata convergence to fixed points, then it can be used to image processing. From the generalized Potts automata point of view, we propose a Potts Automata technique for detecting edge. Based on the experimental results we discuss the advantage and efficiency.

  • PDF

An Efficient Learning Algorithm for Independent Component Analysis Based on Neural Networks (신경망 기반 독립성분분석을 위한 효율적인 학습알고리즘)

  • Park, Yong-Soo;Cho, Yong-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.1037-1040
    • /
    • 2002
  • 본 연구에서는 효율적인 학습알고리즘을 가지는 신경망 기반 독립성분분석 기법을 제안하였다. 제안된 기법은 할선법에 기초를 둔 fixed point 알고리즘의 신경망 기반 독립성분분석 기법이다. 여기서 할선법은 독립성분 상호간의 정보를 최소화하기 위해 negentropy를 최대화는 과정에서 요구되는 1차 미분에 따른 계산량을 줄이기 위함이다. 제안된 기법을 500개의 데이터를 가지는 4개 신호들로부터 임의의 혼합 행렬에 따라 발생되는 혼합신호들을 각각 대상으로 시뮬레이션 한 결과, 우수한 분리성능과 빠른 학습 속도가 있음을 확인하였다.

  • PDF

Effective layout of loudspeakers in a multichannel sound system for real time virtual sound reproduction (실시간 가상음장재현을 위한 멀티채널 시스템의 효과적인 스피커 배치)

  • Lee, Chan-Joo;Park, Young-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.455-461
    • /
    • 2000
  • A multichannel signal processing algorithm for generating real time virtual sound field was proposed. Evaluation of the system performance was done by an objective function that minimizes the difference between the real and generated signals at each control point. Since impulse responses at the surface of a rigid sphere show characteristics similar to those of real HRTF, a rigid sphere model was adequate to simulate the multichannel sound system. A two-channel system and two four-channel systems were studied with various combinations of source locations and speaker positions. The results show that a two-channel system has its best configuration when the angle spanned by the loudspeakers is less than $60^{\circ}$. In the case of four-channel systems, the overall performance was highly improved with one pair of speakers fixed at an optimal position. Left/right symmetry was a reasonable choice, but the additional front/back symmetry degraded the performance of system.

  • PDF

Independent Component Analysis of Fixed Point Algorithm by Using Learning Parameters (학습파라미터를 이용한 고정점 알고리즘의 독립성분분석)

  • 조용현;민성재;오정은;김아람;전윤희
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.138-141
    • /
    • 2003
  • 본 연구에서는 뉴우턴법의 고정점 알고리즘에 학습파라미터를 추가한 새로운 고정점 알고리즘의 신경망 기반 독립성분분석기법을 제안하였다. 이는 목적함수의 1차 미분을 이용하는 뉴우턴법에서 역혼합행렬의 경신을 빠르게 하기 위함이고, 모멘트는 접선을 구하는 과정에서 함수의 기울기변화에 따른 발진을 줄여 좀 더욱 더 빠른 학습을 하기 위함이다. 제안된 기법을 512×512 픽셀의 5개 영상으로부터 임의의 혼합행렬에 따라 발생되는 영상들을 각각 대상으로 시뮬레이션 한 결과, 기존의 고정점 알고리즘은 학습파리미터에 영향을 받으며, 적절한 파라미터값의 설정(학습율 1, 모멘트 0.0001)은 보다 우수한 분리성능과 빠른 분리속도를 얻을 수 있음을 확인하였다.

  • PDF

Independent Component Analysis of Fixed Point Learning Algorithm Based on Secant Method (할선법에 기초한 고정점 학습알고리즘의 독립성분분석)

  • 조용현;박용수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.336-341
    • /
    • 2002
  • 본 연구에서는 엔트로피 최적화를 위한 목적함수의 근을 구하기 위해 단순히 함수 값만을 이용하여 계산을 근사화한 할선법에 기초한 고정점 알고리즘의 독립성분분석 기법을 제안하였다. 이렇게 하면 기존의 뉴우턴법에 기초한 고정점 알고리즘에서 요구되는 복잡한 도함수의 계산과정을 간략화 할 수 있어 더 우수한 학습성능의 독립성분분석이 가능하다. 제안된 학습알고리즘의 독립성분분석 기법을 512$\times$512의 픽셀을 가지는 10개의 영상을 대상으로 임의의 혼합행렬에 따라 발생되는 혼합영상들을 실험하였다. 실험결과, 기존의 뉴우턴법에 기초한 고정점 알고리즘의 분석기법보다 빠른 학습속도와 개선된 분리성능이 있음을 확인하였다. 특히 기존의 알고리즘에서 임의로 설정되는 초기값에 덜 의존하는 학습성능이 있음도 확인할 수 있었다.

  • PDF

HYBRID MONOTONE PROJECTION ALGORITHMS FOR ASYMPTOTICALLY QUASI-PSEUDOCONTRACTIVE MAPPINGS

  • Wu, Changqun;Cho, Sun-Young
    • East Asian mathematical journal
    • /
    • v.25 no.4
    • /
    • pp.415-423
    • /
    • 2009
  • In this paper, we consider the hybrid monotone projection algorithm for asymptotically quasi-pseudocontractive mappings. A strong convergence theorem is established in the framework of Hilbert spaces. Our results mainly improve the corresponding results announced by [H. Zhou, Demiclosedness principle with applications for asymptotically pseudo-contractions in Hilbert spaces, Nonlinear Anal. 70 (2009) 3140-3145] and also include Kim and Xu [T.H. Kim, H.K. Xu, Strong convergence of modified Mann iterations for asymptotically nonexpansive mappings and semigroups, Nonlinear Anal. 64 (2006) 1140-1152; Convergence of the modified Mann's iteration method for asymptotically strict pseudo-contractions, Nonlinear Anal. 68 (2008) 2828-2836] as special cases.

Implementation of a Real-time SIFT Pitch Detector (실시간 SIFT 기본주파수 검출기의 구현)

  • Lee, Jong Seok;Lee, Sang Uk
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.1
    • /
    • pp.101-113
    • /
    • 1986
  • In this paper, a real-time pitch detector LPC vocoder as implemented on a high speed digital signal processor, NEC 7720, is described. The pitch detector was based mainly on the SIFT algorithm. The SIFT pitch detector consists primarily of a digital low pass filter, inverse filter, computation of autocorrelation, a peak picker, interpolation, V/UV defcision and a final pitch smoother. In our approach, modification, mainly on the V/UV decision and a final pitch smoother, was made to estimate more accurate pitches. An 16-bit fixed-point aithmatic was employed for all necessary computation and the simulated results were compared with the eye detected pitches obtained from real speech data. The pitch detector occupies 98.8% of the instruction ROM, 37% of the data ROM, and 94% of internal RAM and takes 15.2ms to estimate a pitch when an analysis frame is consisted of 128 sampled speech data. It is observed that the tested results were well agreed with the computer simulation results.

  • PDF