• Title/Summary/Keyword: 엔트로피 추정량

Search Result 34, Processing Time 0.023 seconds

An Efficient Motion Compensation Algorithm for Video Sequences with Brightness Variations (밝기 변화가 심한 비디오 시퀀스에 대한 효율적인 움직임 보상 알고리즘)

  • 김상현;박래홍
    • Journal of Broadcast Engineering
    • /
    • v.7 no.4
    • /
    • pp.291-299
    • /
    • 2002
  • This paper proposes an efficient motion compensation algorithm for video sequences with brightness variations. In the proposed algorithm, the brightness variation parameters are estimated and local motions are compensated. To detect the frame with large brightness variations. we employ the frame classification based on the cross entropy between histograms of two successive frames, which can reduce the computational redundancy. Simulation results show that the proposed method yields a higher peak signal to noise ratio (PSNR) than the conventional methods, with a low computational load, when the video scene contains large brightness changes.

An Efficient Video Coding Algorithm Applying Brightness Variation Compensation (밝기변화 보상을 적용한 효율적인 비디오 코딩 알고리즘)

  • Kim Sang-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.4
    • /
    • pp.287-293
    • /
    • 2004
  • This paper proposes an efficient motion compensation algorithm for video sequences with brightness variations. In the proposed algorithm, the brightness variation parameters are estimated and local motions are compensated. To detect the frame with large brightness variations, we employ the frame classification based on the cross entropy between histograms of two successive frames, which can reduce the computational redundancy. Simulation results show that the proposed method yields a higher peak signal to noise ratio (PSNR) than that of the conventional methods, with a low computational load, when the video scene contains large brightness changes.

  • PDF

Extracting Road Points from LiDAR Data for Urban Area (도심지역 LiDAR자료로부터 도로포인트 추출기법 연구)

  • Jang, Young Woon;Choi, Yun Woong;Cho, Gi Sung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.2D
    • /
    • pp.269-276
    • /
    • 2008
  • Recently, constructing the database of road network is a main key in various social operation as like the transportation, management, security, disaster assesment, and the city plan in our life. However it need high expenses for constructing the data, and relies on many people for finishing the tasks. This study proposed the classification method for discriminating between the road and building points using the entropy theory, then detects the classes as a expecting road from the classified point group using the standard reflectance intensity of road and the characteristics restricted by raw. Hence the main object of this study is to develop a method which can detect the road in urban area using only the LiDAR data.

Estimation of Trip Matrices from Traffic Counts : An Equilibrium Approach (교통망 평형 조건하에서 링크 교통량 자료를 이용한 기종점 통행표 추정방법에 관한 연구)

  • 오재학
    • Journal of Korean Society of Transportation
    • /
    • v.10 no.1
    • /
    • pp.55-62
    • /
    • 1992
  • 교통수요는 교통정책 및 교통시설 계획의 수립 및 평가에 중요한 영향을 미치게 되므로 교통수요의 예측은 교통연구에서 중요한 부문을 차지하고 있다. 도로밑에 설치된 전자차량감지기(Electronic Vehicle Detector)로부터 자동 수집된 링크 교통량 자료(Traffic Counts)를 주요 입력자료로 이용하여 계획지역의 기종점 통행표(Origin Destination Trip Matrix)를 작성할 수 있는 기법 들이 최근 수년동안 많이 발달하게 되었다. 이러한 새로운 기법들은 가구조사(Home Inteview), 노변면접조사(Road-Side Interview)등을 토하여 조사된 자료를 기초로하는 전통적은 4단계 교통수요추정방법(Conventional 4-Stage Estimation Method)-통행발생(Generation), 통행분포(Distribution), 수단선택(Modal Split), 교통배분(Assignment)-과 비교하여 첫째로 정확도가 높은 링크 교통량 자료를 별도의 조사를 거치지 않고서도 수집이 가능하기 때문에 조사비용이 거의 들지 않아도 되어 경제적이고, 둘째로 전통적인 수요예측방법들에서 요구되어지는 복잡한 모형수립 및 계수조정(Parameter Calibration)이 필요하지 않아 간편하고 셋째로 오래전에 작성된 기종점 통행표를 단순히 링크 교통량 자료만을 이용하여 쉽게 보완할 수 있어 지속적인 자료의 축적(Data Age-ing)이 가능하며 더 나아 가서 소위 연속적인 교통 계획 및 교통시설관리(Continuous Transport Planning and Management)를 가능케 하는 등의 여러 장점 때문에 많은 주목을 받아 오고 최근 몇 년이 꾸준히 실무에 유용하게 적용이 되고 있는 실정이다. 본 연구는 링크 교통량자료를 이용하여 기종점 통행표를 작성하기 위하여 개발된 기존의 여러 기법들 가운데 특히 용량제약조건(Capacity-Restrained Condition)하에서 기존의 방법들을 상호 검토한 후 Wardrop의 교통망 평형원칙(Wardrop's First Network Equilibrium Principle)을 만족하는 새로운 추정기법을 제의하고 이의 시험결과를 논의하는 것을 주요내용으로 한다. 링크 교통량 자료를 이용하여 기종점 통행표를 작성하는 기법들의 근본 목표는 조사된 링크 교통량(Ob-served Traffic Counts)에 가장 근접한 교통망 통행 배정 링크 교통량(Assigned Link Volumes)을 재현(Re-producing)할 수 있는 기종점 통행표들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과 알고리즘을 예제 교통망(Example Network)을 이용한 시험하고 그 결과를 ME2 의 반복식 추정 방법으로부터 구한 기종점 통행표와 비교 검토하였다.

  • PDF

Stop-start wave condition에서 연속류 모델의 개발 -단속연속류 모델에 유한한 가속도를 도입하는 방법-

  • 박지영;박창호
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.295-295
    • /
    • 1998
  • 고속도로에서 교통류의 특성에 파악하여 교통류의 특성을 파악하여 동적행태로 교통상황을 분석하고 효과적인 제어전략, 시뮬레이션, 그리고 기하구조 개선등의 효율적이고 실용적인 적용을 위해서는 교통류의 정확한 모사가 필요하다. 시공간으로 표현되는 상태방정식을 포함하는 거시적 시뮬레이션 모델에 사용되는 연속류 모델은 이러한 교통류 특성을 모사하는데 적절하다. Lighthill과 Whitham(1955), Richard(1956)에 의해 일계도함수의 형태를 가지는 단순모델이 제시된 이후 모델의 결점을 보완하기 위해 많은 고계도 모델이 제시되었지만 고계도 모델이 가진 이론적인 결점에 대해서는 여러 연구들이 제시되어 있다. 또한 고계도 모델은 운동량 방정식의 유도, 정산, 구현의 어려움으로 널리 사용되기 힘들다는 단점을 가지고 있다. 만일 적절히 구현할 수 있다면 적용이 간단한 단순모델로도 보다 정확한 교통류 상황 모사가 가능하다. Ansorge는 혼잡교통류상황을 보다 정확하게 모사하기 위해 단순모델에 엔트로피 조건을 결합시킨 모델을 제시했다. Bui는 이 제안된 모델이 적절한 시뮬레이션 결과를 나타낸다는 것을 밝혔다. 그러나 이 모델은 차량의 재가속이 이루어지는 교통상황-stop-start wave의 경우 비현실적인 값을 가진다. 엔트로피조건에 의해 구해진 해는 실제보다 과다한 교통량을 추정하게 되는데 이런 결과는 위와 같은 교통상황에서 중요한 요소로 작용하는 가속효과가 무시되고 있기 때문이다. 따라서 본 연구에서는 stop-start wave 조건에서 가속도에 경계치를 부여하여 교통류율을 상한경계조건을 제시함으로써 교통상황에 맞는 교통류율을 산정하는 방법에 대해 제안하고자 한다.환승이라는 특정대안변수(Specific alternative variable)를 첨가하여 그것이 수단선택에 미치는 영향을 분석한다. 또한, 대중교통의 속성을 가지고 있는 지하철과 버스를 하나의 대안으로 묶어서 효용함수를 구한 다음 다시 승용차, 택시, 대중교통을 독립된 대안으로 두고 모형을 정립하는 NESTED LOGIT모형으로 파라메타를 추정하여 대중교통의 효용에 관해 분석·비교하였다. 본 논문에 이용된 자료는 공항을 이용하는 이용객들을 대상으로 직접 설문·면접조사한 자료이며 대상 교통수단은 승용차, 택시, 지하철, 버스로 설정하였다. 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.출발참, 구성대외개방선면축심, 실현국제항선적함접화국내항반적전항, 형성다축심복사식항선망; 가강기장건설, 개피포동제이국제기장건설, 괄응포동개발경제발전적수요. 부화개시일은 각 5월 26일과 5월 22일이었다. 11. 6월 중순에 애벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was result

  • PDF

Latent Shifting and Compensation for Learned Video Compression (신경망 기반 비디오 압축을 위한 레이턴트 정보의 방향 이동 및 보상)

  • Kim, Yeongwoong;Kim, Donghyun;Jeong, Se Yoon;Choi, Jin Soo;Kim, Hui Yong
    • Journal of Broadcast Engineering
    • /
    • v.27 no.1
    • /
    • pp.31-43
    • /
    • 2022
  • Traditional video compression has developed so far based on hybrid compression methods through motion prediction, residual coding, and quantization. With the rapid development of technology through artificial neural networks in recent years, research on image compression and video compression based on artificial neural networks is also progressing rapidly, showing competitiveness compared to the performance of traditional video compression codecs. In this paper, a new method capable of improving the performance of such an artificial neural network-based video compression model is presented. Basically, we take the rate-distortion optimization method using the auto-encoder and entropy model adopted by the existing learned video compression model and shifts some components of the latent information that are difficult for entropy model to estimate when transmitting compressed latent representation to the decoder side from the encoder side, and finally compensates the distortion of lost information. In this way, the existing neural network based video compression framework, MFVC (Motion Free Video Compression) is improved and the BDBR (Bjøntegaard Delta-Rate) calculated based on H.264 is nearly twice the amount of bits (-27%) of MFVC (-14%). The proposed method has the advantage of being widely applicable to neural network based image or video compression technologies, not only to MFVC, but also to models using latent information and entropy model.

Moving Picture Compression using Frame Classification by Luminance Characteristics (명암특성에 따른 프레임 분류를 이용한 동영상 압축기법)

  • Kim, Sang-Hyun
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.4
    • /
    • pp.51-56
    • /
    • 2011
  • This paper proposes an efficient moving picture compression for video sequences with luminance variations. In the proposed algorithm, the luminance variation parameters are estimated and local motions are compensated. To detect the frame required luminance compensation, we employ the frame classification based on the cross entropy between histograms of two successive frames, which can reduce the computational redundancy. Simulation results show that the proposed method yields a higher peak signal to noise ratio (PSNR) than that of the conventional methods, with a low computational load, when the video scene contains large luminance variations.

Sustainable Production Strategy of Pine Mushroom (Tricholoma matsutake) using the Maximum Entropy Technique (최대 엔트로피 기법으로 도출한 지속 가능한 송이 생산 전략)

  • Choi, Junyeong;Koo, Ja-Choon;Youn, Yeo-Chang
    • Journal of Korean Society of Forest Science
    • /
    • v.102 no.3
    • /
    • pp.365-371
    • /
    • 2013
  • Pine mushroom (Tricholoma matsutake) is one of the most profitable forest products in Korea. We postulated a hypothesis that a high rate of returns to labor input could make the harvest of pine mushroom off the optimum level. In the view of developing a sustainable production strategy for pine mushroom producers, production of pine mushroom collectors and pine mushroom growth function were estimated using maximum entropy method. Annual pine mushroom production and labor input were the data used in the estimation of production function of pine mushroom collectors and pine mushroom growth function. The level of sustainable maximum production derived from the estimated function. The production function estimated shows that production of pine mushroom is affected more by the resource of pine mushroom stocked in the forests than by labor that households put in forestry business. The production function of mushroom collectors and the estimated growth function indicate that pine mushroom harvests for the period of 2005-2011 did not reach the potential level of maximum sustainable production. Therefore, we suggest that pine mushroom harvest should be controlled until the resource stock of pine mushroom in the forests increases to the level of maximum sustainable production.

Efficient variable selection method using conditional mutual information (조건부 상호정보를 이용한 분류분석에서의 변수선택)

  • Ahn, Chi Kyung;Kim, Donguk
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.5
    • /
    • pp.1079-1094
    • /
    • 2014
  • In this paper, we study efficient gene selection methods by using conditional mutual information. We suggest gene selection methods using conditional mutual information based on semiparametric methods utilizing multivariate normal distribution and Edgeworth approximation. We compare our suggested methods with other methods such as mutual information filter, SVM-RFE, Cai et al. (2009)'s gene selection (MIGS-original) in SVM classification. By these experiments, we show that gene selection methods using conditional mutual information based on semiparametric methods have better performance than mutual information filter. Furthermore, we show that they take far less computing time than Cai et al. (2009)'s gene selection but have similar performance.

A Comparative Analysis of Surplus Production Models and a Maximum Entropy Model for Estimating the Anchovy's Stock in Korea (우리나라 멸치자원량추정을 위한 잉여생산모델과 최대엔트로피모델의 비교분석)

  • Pyo, Hee-Dong
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.18 no.1
    • /
    • pp.19-30
    • /
    • 2006
  • For fishery stock assessment and optimum sustainable yield of anchovy in Korea, surplus production(SP) models and a maximum entropy(ME) model are employed in this paper. For determining appropriate models, five traditional SP models-Schaefer model, Schnute model, Walters and Hilborn model, Fox model, and Clarke, Yoshimoto and Pooley (CYP) model- are tested for effort and catch data of anchovy that occupies 7% in the total fisheries landings of Korea. Only CYP model of five SP models fits statistically significant at the 10% level. Estimated intrinsic growth rates are similar in both CYP and ME models, while environmental carrying capacity of the ME model is quite greater than that of the CYP model. In addition, the estimated maximum sustainable yield(MSY), 213,287 tons in the ME model is slightly higher than that of CYP model (198,364 tons). Biomass for MSY in the ME model, however, is calculated 651,000 tons which is considerably greater than that of the CYP model (322,881 tons). It is meaningful in that two models are compared for noting some implications about any significant difference of stock assessment and their potential strength and weakness.