• 제목/요약/키워드: iterative sequence

검색결과 149건 처리시간 0.03초

가우시안 차이와 반복 레이블링을 이용한 신형 차량번호판 검출 (A Detection of New Vehicle License Plates Using Difference of Gaussian and Iterative Labeling)

  • 여재윤;김민하;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.78-81
    • /
    • 2012
  • 본 논문에서는 차량 출입통제, 주정차 단속, 과속 차량 단속 등 다양한 분야에서 사용가능한 신형 차량번호판 검출 방법을 제안한다. 먼저 가우시안 차이를 이용한 필터링을 사용하여 번호판의 연속적인 주요 숫자가 잘 나타나도록 이진화를 수행한다. 이후 번호판의 형태학적 특징을 이용한 반복 레이블링 기법을 이용하여 번호판 영역을 결정한다. 마지막으로 투영 변환을 통한 번호판의 정형화 과정을 거쳐 카메라나 차량의 위치에 따라 발생하는 기울어짐과 같은 왜곡을 보정한다.

  • PDF

차세대 이동망에서 영상 품질을 보장하기 위한 전송 방법 (Video Transmission Method for Constant Video Quality in Next-Generation Wireless Networks)

  • 박상현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.175-178
    • /
    • 2007
  • 3GPP에서는 이동망에서 QoS를 관리하기 위하여 트래픽 조절기가 포함된 QoS 구조에 대해서 정의하고 있다. 본 논문에서는 3GPP에서 정의하는 트래픽 조절기에 적용 가능한 영상 전송 알고리즘을 제안한다. 제안하는 알고리즘은 토큰 버킷을 이용하여 가변적인 트래픽을 제어하는 트래픽 조절기에서 영상의 품질 변화를 최소화 한다. 제안하는 알고리즘은 반복적인 최적화 방법을 사용하지 않고 프레임 레이어에서 전송률을 제어하는 방법으로 영상 프레임간의 왜곡의 변화를 최소화한다. 그리고 전처리가 필요하지 않은 슬라이딩 윈도우 기법을 사용하기 때문에 영상을 압축할 때 추가적인 지연을 발생시키지 않는다. 따라서 제안하는 알고리즘은 낮은 계산량을 필요로 하는 실시간 영상 코덱에 적당한 알고리즘이다.

  • PDF

이동 통신 시스템에서 조정 계수를 이용한 적응 등화기에 관한 연구 (A Study On The Adaptive Equalizer Of Coefficient Adjustment In Mobile Communication Systems)

  • 전상규;김노환
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.53-64
    • /
    • 1996
  • 이동 통신 시스템에서 DSP 기능을 수행하는 적응필터를 설계하기 위한 방법으로는 최소-제곱조정(Least-squares adjustment) 알고리즘. Fast-Kalman 알고리즘 그리고 적응 격자(adaptive lattice) 알고리즘이 있다. 최소-제곱 조정 알고리즘은 적응 등화의 신호처리를 위해 고속 수렴하고이동 통신 시스템의 다중 경로 페이딩 채널에서 발생되는 심볼간 간섭을 제거하는데 사용된다. 본 논문에서는 기존의 최소-제곱 조정 알고리즘의 계수를 몇 가지 새로운 데이타 순서에 대한 샘플링 된 신호 벡터의 대수학적인 특성을 적절히 조정하여 구하는 방법을 제시하였고 컴퓨터 시물레이션 결과 기존 알고리즘들보다 고속 수렴하고 반복 수행 속도가 개선됨을 확인하였다.

  • PDF

Optimal search plan for multiple moving targets with search priorities incorporated

  • 성장섭;김민혁;이익선
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.13-16
    • /
    • 2004
  • This paper deals with a one-searcher multi-target search problem where targets with different detection priorities move in Markov processes in each discrete time over a given space search area, and the total number of search time intervals is fixed. A limited search resource is available in each search time interval and an exponential detection function is assumed. The searcher can obtain a target detection award, if detected, which represents the detection priority of target and is non-increasing with time. The objective is to establish the optimal search plan which allocates the search resource effort over the search areas in each time interval in order to maximize the total detection award. In the analysis, the given problem is decomposed into intervalwise individual search problems each being treated as a single stationary target problem for each time interval. An associated iterative procedure is derived to solve a sequence of stationary target problems. The computational results show that the proposed algorithm guarantees optimality.

  • PDF

ITERATIVE PROCESS FOR FINDING FIXED POINTS OF QUASI-NONEXPANSIVE MULTIMAPS IN CAT(0) SPACES

  • Pitchaya Kingkam;Jamnian Nantadilok
    • Korean Journal of Mathematics
    • /
    • 제31권1호
    • /
    • pp.35-48
    • /
    • 2023
  • Let 𝔼 be a CAT(0) space and K be a nonempty closed convex subset of 𝔼. Let T : K → 𝓟(K) be a multimap such that F(T) ≠ ∅ and ℙT(x) = {y ∈ Tx : d(x, y) = d(x, Tx)}. Define sequence {xn} by xn+1 = (1 - α)𝜈n⊕αwn, yn = (1 - β)un⊕βwn, zn = (1-γ)xn⊕γun where α, β, γ ∈ [0; 1]; un ∈ ℙT (xn); 𝜈n ∈ ℙT (yn) and wn ∈ ℙT (zn). (1) If ℙT is quasi-nonexpansive, then it is proved that {xn} converges strongly to a fixed point of T. (2) If a multimap T satisfies Condition(I) and ℙT is quasi-nonexpansive, then {xn} converges strongly to a fixed point of T. (3) Finally, we establish a weak convergence result. Our results extend and unify some of the related results in the literature.

유전자 알고리즘을 적용한 SPW에 의한 새로운 OFDM 시스템 PAPR 감소 기법 (A New SPW Scheme for PAPR Reduction in OFDM Systems by Using Genetic Algorithm)

  • 김성수;김명제;기종해
    • 한국전자파학회논문지
    • /
    • 제16권11호
    • /
    • pp.1131-1137
    • /
    • 2005
  • Orthogonal frequency division multiplexing(OFDM) 시스템을 사용하는 통신 시스템은 다수 부반송파들의 중첩현상으로 인해 peak-to-average power ratio(PAPR) 문제를 가진다. 본 연구에서는 최근에 발표된 PAPR 감소 기법 중의 하나인 sub-block phase weighting(SPW) 기법을 향상시킨 새로운 유전자 SPW 기법을 제안한다. 기존의 SPW 기법은 selecting mapping(SLM)이나 partial sequence(PTS) 기법과 마찬가지로 부블록과 위상요소의 수가 증가할 수록 더 효과적인 PAPR감소 성능을 얻을 수 있지만, 부블록 수에 비례하여 반복 탐색 횟수가 지수적으로 증가한다는 단점 때문에 고려하는 부블록 수에 대한 한계성을 가지고 있다. 따라서, 본 논문에서는, 이러한 부블록 수에 대한 제한 문제를 극복하고 더 나은 PAPR감소 성능을 얻기 위한 방법으로서, 기존의 SPW기법의 단점을 유전자 알고리즘을 이용하여 제거하는 기법을 제안하였다. 제안된 기법에서는 위상 탐색의 반복 계산량이 초기 조건의 개체군(population)과 세대수(generation)에 따라 정해지고 부블록과 위상요소의 수가 증가하여도 변하지 않는 특성을 이용하였다. 제안된 기법의 우수성을 시뮬레이션과 결과의 분석을 통하여 나타내었다.

어포던스 디자인 관점의 안전가이드라인 개발 모형 연구 (A Study on the Model of Safety Guideline based on Affordance Design)

  • 김회광;김효일
    • 디지털융복합연구
    • /
    • 제15권11호
    • /
    • pp.447-454
    • /
    • 2017
  • 인간의 욕구는 기본적인 생활환경을 구성하는 요인에서부터 출발하게 된다. 안전 가이드라인 개발 모형은 행동유도를 통해 위협 요인의 발생 시점에서 집단 심리와 체계적인 환경에서 벗어난 의식의 절단에서 출발하게 된다. 안전 가이드라인 설계와 방법론은 시퀀스별 모형으로 주관화와 객관화가 반복해서 도출되어야 하며, 서비스 디자인 방법론을 통해 공공 서비스의 시간 순차적인 방향으로 설계되어야 한다. 다양하고 복잡한 위협요인은 감성경험과 사용자경험, 기술경험의 가치를 반영한 모형으로 구축하기 위해 사용자 관점, 관리자 관점의 모형으로 인사이트를 도출하고 안전 가이드라인 개발모형으로 추출하고자 한다. 명확한 설계와 자료조사를 통해 일반 사용자의 수평적, 수직적 사고의 문제를 전환시키고, 이해관계자의 프로토타입 도출과 인사이트를 도출하게 된다. 이렇게 도출된 인사이트는 안전 가이드라인 개발방법론은 동일한 문제의식에서 출발된 다차원 서비스 모형으로 구현될 수 있다.

저자장 자기공명영상에서 위상-크기 결합 밀도 함수를 이용한 자동 불균일 자장 보정 물-지방 영상 기법 (Water-Fat Imaging with Automatic Field Inhomogeneity Correction Using Joint Phase Magnitude Density Function at Low Field MRI)

  • 김판기;안창범
    • Investigative Magnetic Resonance Imaging
    • /
    • 제15권1호
    • /
    • pp.57-66
    • /
    • 2011
  • 목적 : 0.35 Teslas의 저자장 자기공명영상 시스템에서 인체 조직의 물 성분 또는 지방 성분의 영상을 얻는데 있어서 주자장의 불균일도를 two-point Dixon 방법을 기반으로 보정하는 새로운 방법을 모색하였다. 대상 및 방법 : Two-point Dixon 방법을 사용하여 물과 지방의 위상이 동상일 때와 역상일 때의 영상들을 얻은 후 그 영상들로부터 위상과 크기의 위상 크기 결합 밀도 함수를 계산하고, 이를 통해 물과 지방의 영역을 분리하여 3차원 볼륨의 물 영역에서의 주자장의 불균일도 패턴을 분석하고 이를 반복적으로 보정하여 주자장의 불균일도를 개선하였다. 결과 : 제안한 영상 기법으로 인체의 여러 부위에서 주자장의 불균일도를 보정한 물과 지방 영상을 얻을 수 있었다. 삼차원 보정을 통하여 멀티 슬라이스 전체 영상에서 균일하게 물 또는 지방만의 영상을 얻을 수 있었다. 결론 : 위상-크기 결합 밀도 함수를 통하여 물과 지방의 영역을 분리할 수 있었고, 이를 이용하여 자장의 불균일도를 분석하고 보정할 수 있었다. 제안한 방법을 통해 주자장의 불균일도가 월등히 개선된 물 또는 지방 영상을 얻을 수 있었다.

토큰 버킷을 이용한 낮은 비트율 비디오의 실시간 비트율 제어 (Real-Time Rate Control with Token Bucket for Low Bit Rate Video)

  • 박상현;오원근
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2315-2320
    • /
    • 2006
  • 낮은 대역폭을 가지는 네트웍을 통해 비디오를 전송하기 위해 개발된 H.263과 같은 낮은 비트율 비디오는 대역폭에 맞게 출력 데이터를 조절하여야 한다. 본 논문에서는 토큰 버킷 알고리즘을 사용하여 입력 트래픽을 관리하는 네트웍에 적합한 비트율 제어 알고리즘을 제안한다. 제안하는 알고리즘은 계산의 복잡도를 줄이기 위해 반복 연산을 수행하지 않는 최 적화 방법을 사용하였고, 전체 시퀀스의 평균 왜곡을 최소화하면서도 인접 프레임 사이의 왜곡 차이를 최소화하도록 알고리즘을 설계하였다. 비디오 품질의 변동을 감소시키기 위하여 제안된 방법은 슬라이딩 윈도우 개념을 도입하였으며, 이 방법은 선분석(pre-analysis) 처리를 요구하지 않는 특징이 있다. 따라서, 제안된 알고리즘은 비디오를 압축할 때 추가적 인 지연을 필요로 하지 않게 되어 실시간 처리와 낮은 복잡도를 요구하는 비디오 압축기에 적용될 수 있다. 실험 결과에서 제안된 방법은 기존의 비트율 제어 알고리즘에 비해 영상의 품질이 우수한 것을 보여준다.

직교코드 다중화를 이용한 터보부호화된 OFDM 전송 시스템 (A Turbo-coded OFDM Transmission System Using Orthogonal Code Multiplexing)

  • 정방철;오성근;선우명훈
    • 한국통신학회논문지
    • /
    • 제28권5A호
    • /
    • pp.333-340
    • /
    • 2003
  • 본 논문에서는 주파수 선택적 페이딩 환경에서도 터보부호화된 모든 정보심벌들이 수신단에서 동일한 신뢰도를 갖도록 전송함으로써, 터보부호화된 OFDM (orthogonal frequency division multiplexing) 시스템의 성능을 크게 향상시키는 새로운 전송 방식을 제안한다. 모든 정보심벌들이 동일한 신뢰도를 갖는다는 것은 페이딩의 영향을 동일하게 받는다는 것을 의미한다. 이를 위하여 각 정보심벌에 서로 다른 직교코드를 할당하여 다중화하고, 이를 전송 가능한 모든 부채널들로 확산시켜 전송한다 (이후, 이 과정은 직교코드 다중화 (orthogonal code multiplexing: OCM) 라고 한다.). 다중화를 위한 직교코드로는 코드의 길이에 상관없이 코드들 상호간의 직교성을 유지하며 코드간 동일한 에너지를 갖는 DFT (discrete Fourier transform) 기본 시퀀스 (basis sequence)를 사용한다. 모의실험을 통하여 제안된 시스템의 성능분석이 이루어지며, 반복 복호를 위해서는 Log-MAP(Log-maximum a posteriori) 알고리즘을 사용한다.