• 제목/요약/키워드: cumulative distribution function (CDF)

검색결과 76건 처리시간 0.023초

Road-Lane Detection Based on a Cumulative Distribution Function of Edge Direction

  • Yi, Un-Kun;Lee, Joon-Woong;Baek, Kwang-Ryul
    • Journal of KIEE
    • /
    • 제11권1호
    • /
    • pp.69-77
    • /
    • 2001
  • This paper describes an image processing algorithm capable of recognizing road lanes by using a CDF(cumulative distribution function). The CDF is designed for the model function of road lanes. Based on the assumptions that there are no abrupt changes in the direction and location of road lanes and that the intensity of lane boundaries differs from that of the background, we formulated the CDF, which accumulates the edge magnitude for edge directions. The CDF has distinctive peak points at the vicinity of lane directions due to the directional and the positional continuities of a lane. To obtain lane-related information a scatter diagram was constructed by collecting edge pixels, of which the direction corresponds to the peak point of the CDF, then the principal axis-based line fitting was performed for the scatter diagram. Noises can cause many similar features to appear and to disappear in an image. Therefore, to reduce the noise effect a recursive estimator of the CDF was introduced, and also to prevent false alarms or miss detection a scene understanding index (DUI) was formulated by the statistical parameters of the CDF. The proposed algorithm has been implemented in real time on video data obtained from a test vehicle driven on a typical highway.

  • PDF

CDF 부합에 의한 영상 개선 (An Image Enhancement using CDF fitting)

  • 강창옥;황재호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.653-656
    • /
    • 2006
  • 본 논문은 Cumulative Distribution Function(CDF) 부합에 의한 영상 개선 방법에 대해서 제안하였다. 제안한 방법은 원본 영상의 히스토그램 분포도를 조사하여 히스토그램 그래프상의 특정 색도값들을 선정, 이 점들을 보간법을 이용하여 히스토그램을 재 작성한다. 이를 이용하여 원본 CDF 그래프를 크게 벋어나지 않고, 즉 밝기 정보가 크게 훼손 되지 않은 상태로 색도 값을 재 배치 함으로써 히스토그램 평활화와 스트레칭 효과를 모두 만족하는 영상 향상의 결과를 얻을 수 있다.

  • PDF

퍼지신경망을 이용한 도로 영상의 양불량 판정 (Determination of Road Image Quality Using Fuzzy-Neural Network)

  • 이운근;백광렬;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.468-476
    • /
    • 2002
  • The confidence of information from image processing depends on the original image quality. Enhancing the confidence by an algorithm has an essential limitation. Especially, road images are exposed to lots of noisy sources, which makes image processing difficult. We, in this paper, propose a FNN (fuzzy-neural network) capable oi deciding the quality of a road image prior to extracting lane-related information. According to the decision by the FNN, road images are classified into good or bad to extract lane-related information. A CDF (cumulative distribution function), a function of edge histogram, is utilized to construct input parameters of the FNN, it is based on the fact that the shape of the CDF and the image quality has large correlation. Input pattern vector to the FNN consists of ten parameters in which nine parameters are from the CDF and the other one is from intensity distribution of raw image. Correlation analysis shows that each parameter represents the image quality well. According to the experimental results, the proposed FNN system was quite successful. We carried out simulations with real images taken by various lighting and weather conditions and achieved about 99% successful decision-making.

에지 방향의 누적분포함수에 기반한 차선인식 (Lane Detection Based on a Cumulative Distribution function of Edge Direction)

  • 이운근;백광렬;이준웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2814-2818
    • /
    • 2000
  • This paper describes an image processing algorithm capable of recognizing the road lane using a CDF (Cumulative Distribution Function). which is designed for the model function of the road lane. The CDF has distinctive peak points at the vicinity of the lane direction because of the directional and positional continuities of the lane. We construct a scatter diagram by collecting the edge pixels with the direction corresponding to the peak point of the CDF and carry out the principal axis-based line fitting for the scatter diagram to obtain the lane information. As noises play the role of making a lot of similar features to the lane appear and disappear in the image we introduce a recursive estimator of the function to reduce the noise effect and a scene understanding index (SUI) formulated by statistical parameters of the CDF to prevent a false alarm or miss detection. The proposed algorithm has been implemented in a real time on the video data obtained from a test vehicle driven in a typical highway.

  • PDF

영상의 공간적 축소방법을 이용한 콘트라스트 향상 알고리즘 (Contrast Enhancement Algorithm Using Temporal Decimation Method)

  • 윤종호;조화현;박진성;최명렬;최인석
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1187-1194
    • /
    • 2005
  • 본 논문에서는 영상의 공간적 축소방법을 이용한 새로운 영상의 콘트라스트 향상기법을 제안하였다. 제안된 알고리즘은 축소된 영상을 생성하여 콘트라스트 향상을 위한 누적 분포함수(CDF: Cumulative Distribution Function)의 계산량을 감소시키고 하드웨어의 복잡성을 줄였다. 제안된 방식으로 처리한 영상은 향상된 콘트라스트 결과를 얻을 수 있었다. 제안된 방식에 의한 처리 결과와 원 영상의 화질 평가를 위하여 시각적 검증과 히스토그램 표준편차를 도입하였다.

  • PDF

Queueing Performance Analysis of CDF-Based Scheduling over Markov Fading Channels

  • Kim, Yoora
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1240-1243
    • /
    • 2016
  • In this paper, we analyze the queueing performance of cumulative distribution function (CDF)-based opportunistic scheduling over Nakagami-m Markov fading channels. We derive the formula for the average queueing delay and the queue length distribution by constructing a two-dimensional Markov chain. Using our formula, we investigate the queueing performance for various fading parameters.

On the Starvation Period of CDF-Based Scheduling over Markov Time-Varying Channels

  • Kim, Yoora
    • 한국통신학회논문지
    • /
    • 제41권8호
    • /
    • pp.924-927
    • /
    • 2016
  • In this paper, we consider a cumulative distribution function (CDF)-based opportunistic scheduling for downlink transmission in a cellular network consisting of a base station and multiple mobile stations. We present a closed-form formula for the average starvation period of each mobile station (i.e., the length of the time interval between two successive scheduling points of a mobile station) over Markov time-varying channels. Based on our formula, we investigate the starvation period of the CDF-based scheduling for various system parameters.

A FUZZY NEURAL NETWORK-BASED DECISION OF ROAD IMAGE QUALITY FOR THE EXTRACTION OF LANE-RELATED INFORMATION

  • YI U. K.;LEE J. W.;BAEK K. R.
    • International Journal of Automotive Technology
    • /
    • 제6권1호
    • /
    • pp.53-63
    • /
    • 2005
  • We propose a fuzzy neural network (FNN) theory capable of deciding the quality of a road image prior to extracting lane-related information. The accuracy of lane-related information obtained by image processing depends on the quality of the raw images, which can be classified as good or bad according to how visible the lane marks on the images are. Enhancing the accuracy of the information by an image-processing algorithm is limited due to noise corruption which makes image processing difficult. The FNN, on the other hand, decides whether road images are good or bad with respect to the degree of noise corruption. A cumulative distribution function (CDF), a function of edge histogram, is utilized to extract input parameters from the FNN according to the fact that the shape of the CDF is deeply correlated to the road image quality. A suitability analysis shows that this deep correlation exists between the parameters and the image quality. The input pattern vector of the FNN consists of nine parameters in which eight parameters are from the CDF and one is from the intensity distribution of raw images. Experimental results showed that the proposed FNN system was quite successful. We carried out simulations with real images taken in various lighting and weather conditions, and obtained successful decision-making about $99\%$ of the time.

CDF 스케쥴링을 적용한 상향링크 NOMA 시스템의 오수신 성능 (Outage Performance of Uplink NOMA Systems with CDF Scheduling)

  • 김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.37-42
    • /
    • 2021
  • NOMA (Non-orthogonal multiple Access) 시스템은 스펙트럼의 효율이 높아서 차세대 이동통신 방식으로 주목을 받고 있지만, 여러 사용자가 동시에 채널을 엑세스 하는 다중 사용자 시스템이므로 사용자 스케쥴링이 필요하다. 대표적인 스케쥴링 방식으로 PF (Proportional fairness) 스케쥴링 방식과 CDF (Cumulative distribution function) 스케쥴링 방식이 있는데, PF 스케쥴링 방식은 셀 가장자리에 위치한 사용자는 전송기회를 갖기가 매우 어렵다. 그러므로 최근에는 사용자들의 위치와 무관하게 동일한 전송기회를 갖는 CDF 스케쥴링이 주목을 받고 있다. 본 논문에서는 상향 NOMA 시스템에 CDF 스케쥴링을 적용하였을 때 사용자의 채널 획득확률, 사용자 수에 따른 오수신율, 그리고 송신 가중치에 따른 시스템의 오수신율을 시뮬레이션을 통하여 구하였다. 시뮬레이션 결과 각각의 사용자들의 채널 획득 확률이 동일함을 확인하였고, 사용자의 수가 증가할수록 오수신율은 감소하였다. 그리고 셀 가장 자리에 있는 사용자의 송신 가중치를 증가하여도 시스템의 오수신율에 미치는 영향은 미미함을 알 수 있었다.

Linear prediction and z-transform based CDF-mapping simulation algorithm of multivariate non-Gaussian fluctuating wind pressure

  • Jiang, Lei;Li, Chunxiang;Li, Jinhua
    • Wind and Structures
    • /
    • 제31권6호
    • /
    • pp.549-560
    • /
    • 2020
  • Methods for stochastic simulation of non-Gaussian wind pressure have increasingly addressed the efficiency and accuracy contents to offer an accurate description of the extreme value estimation of the long-span and high-rise structures. This paper presents a linear prediction and z-transform (LPZ) based Cumulative distribution function (CDF) mapping algorithm for the simulation of multivariate non-Gaussian fluctuating wind pressure. The new algorithm generates realizations of non-Gaussian with prescribed marginal probability distribution function (PDF) and prescribed spectral density function (PSD). The inverse linear prediction and z-transform function (ILPZ) is deduced. LPZ is improved and applied to non-Gaussian wind pressure simulation for the first time. The new algorithm is demonstrated to be efficient, flexible, and more accurate in comparison with the FFT-based method and Hermite polynomial model method in two examples for transverse softening and longitudinal hardening non-Gaussian wind pressures.