• Title/Summary/Keyword: 넓은 동적 영역

Search Result 49, Processing Time 0.026 seconds

Decision Support Method in Dynamic Car Navigation Systems by Q - Learning

  • Hong, Soo-Jung;Hong, Eon-Joo;Oh, Kyung-Whan
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.6-9
    • /
    • 2002
  • 오랜 세월동안 위대한 이동수단을 만들어내고자 하는 인간의 끓은 오늘날 눈부신 각종 운송기구를 만들어 내는 결실을 얻고 있다. 자동차 네비게이션 시스템도 그러한 결실중의 한 예라고 할 수 있을 것이다. 지능적으로 판단하고 정보를 처리할 수 있는 자동차 네비게이션 시스템을 부착함으로써 한단계 발전한 운송수단으로 진화할 수 있을 것이다. 이러한 자동차 네비게이션 시스템의 단점이라면 한정된 리 소스만으로 여러 가지 작업을 수행해야만 하는 어려움이다. 그래서 네비게이션 시스템의 주요 작업중의 하나인 경로를 추출하는 경로추출(Route Planing) 작업은 한정된 리 소스에서도 최적의 경로를 찾을 수 있는 지능적인 방법이어야만 한다. 이러한 경로를 추출하는 작업을 하는 데 기존에 일반적으로 쓰였던 두 가지 방법에는 Dijkstra's algorithm과 A* algorithm이 있다. 이 두 방법은 최적의 경로를 찾아 낸다는 점은 있지만 경로를 찾기 위해서 알고리즘의 특성상 각각, 넓은 영역에 대하여 탐색작업을 해야하고 또한 수행시간이 많이 걸린다는 단점과 또한 경로를 계산하기 위해서 Heuristic function을 추가적인 정보로 계산을 해야 한다는 단점이 있다. 본 논문에서는 적은 탐색 영역을 가지면서 또한 최적의 경로를 추출하는 데 드는 수행시간은 작으며 나아가 동적인 교통환경에서도 최적의 경로를 추출할 수 있는 최적 경로 추출방법을 강화학습의 일종인 Q- Learning을 이용하여 구현해 보고자 한다.

  • PDF

Multi-scale Decomposition tone mapping using Guided Image Filter (가이디드 이미지 필터를 이용한 다중 스케일 분할 톤 매핑 기법)

  • Gao, Ming;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.23 no.4
    • /
    • pp.474-483
    • /
    • 2018
  • In this paper, we propose a multi-scale high dynamic range (HDR) tone mapping algorithm using guided image filter (GIF). The GIF is used to divide an image into a base layer and a detail layer, then the range of the detail layer is reduced with a compression function to enhance the detail information of the image. However, in most cases, an image includes the detail and edge information in different scales. That is to say, it is difficult to represent all detail features under a certain scale, and a single-scale image decomposition method is not free from artifacts around edges. To solve the problems, the multi-scale image decomposition method is proposed. It utilizes the detail layers of several scale to determine how much edge is preserved. Experiment results show that the proposed algorithm has better image performance in preserving edge compared to conventional algorithm.

Perception-Based Tone Mapping Technique for Rendering HDR Image Using Histogram Modification (히스토그램 변형을 이용한 HDR 영상 렌더링을 위한 인지기반 톤 맵핑 기법)

  • Kim, Wonkyun;Ha, Changwoo;Jeong, Jechang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.11
    • /
    • pp.919-927
    • /
    • 2013
  • In this paper, we present a perception-based tone mapping technique using histogram modification for displaying high dynamic range image. HDR (high dynamic range) tone mapping algorithms are used to display HDR image on LDR (low dynamic rnage) devices. Although perception-based tone mapping methods provides better performance, it dose not always produce good results for a wide variety of images. The proposed method reduces dynamic range by using the perception-based tone mapping function and histogram modification. A derivative of perception-based tone mapping function is used as constraint function of histogram and additional compensation process is performed. This method not only improves contrast by adopting different constraints on each pixel value, but also preserves more visual details. In order to prevent over enhancement, histogram modification technique is applied. Furthermore, it can control the rate of image contrast using control parameters. Subjective and objective evaluations show that proposed algorithm is better than existing algorithms.

Block Matching Algorithm Using an Adaptive Matching Block for Object Tracking (객체추적을 위한 적응적 정합 블록을 이용한 블록정합 알고리즘)

  • Kim, Jin-Tea;Ahn, Soo-Hong;Oh, Jeong-Su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.2
    • /
    • pp.455-461
    • /
    • 2011
  • In object tracking using the block mating algorithm, it is not proper to use a fixed matching block to track an object of which size may be various and can be changed at any time. This paper defines an adaptive matching block for the dynamic environment and proposes a block matching algorithm for it. The matching block is composed of a main-block of $10{\times}10$ pixels and 8 sub-blocks of $6{\times}6$ pixels in a wide area of $42{\times}42$ pixels, the main-block located its center is used as an object block, and the sub-blocks located its boundary are used as candidates for the object block. The proposed algorithm extracts the object blocks from the sub-blocks by using their motion vectors for 10 previous frames and performs the block matching with the main block and them. The experiments for perform estimation show that the proposed algorithm extracts just valid object blocks from the matching block and keeps an object having free movement in image center area.

Comparision of metaheuristic methods for generating long-term reservoir operation rule (장기 저수지운영률 도출을 위한 메타휴리스틱 기법의 비교)

  • Kang, Shin-Uk;Lee, Sang-Ho;Kim, Hyeon-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.226-226
    • /
    • 2011
  • 최적 저수지운영을 위한 운영률 도출이나 강우-유출 및 수질 모형의 매개변수 추정 문제처럼 비선형적이고 추정해야할 변수의 수가 많은 경우, 수학적으로 모형화하기에 너무 복잡해서 선형계획법, 비선형계획법, 동적계획법 등을 사용하여 최적해를 구할 수 없는 경우도 있다. 이러한 문제에 대해서는 구조적 진화를 통해 최적해를 구하는 방법들이 사용된다. 일반적으로 미지수의 개수가 많아지면 전역최적해를 찾기가 어려워진다. 전역최적해를 찾는 여러 가지 방법들이 수자원 분야에서는 강우-유출모형의 매개변수를 추정하는데 많이 사용되고 있으며, 특히 유전자 알고리즘, SCE-UA 알고리즘 등 전역최적해를 찾는 메타휴리스틱 방법이 많이 사용되고 있다. 전역최적화 방법을 개발하는 연구자들은 최적화방법의 성능을 평가하기 위해 다양한 검사함수(test function)를 만들어 성능을 평가하고 있다. 본 연구에 사용한 검사함수는 Mishra의 연구(2006a, 2006b)에서 사용한 중요하고 복잡한 검사함수이다. 유전자 알고리즘, SCE-UA 알고리즘, DDS 알고리즘을 검사함수 중 전역해를 찾기 어려운 2 차원 함수 2 가지, 다차원 함수 4 가지 함수에 적용하여 각각의 탐색 성능을 평가하였다. 2차원 함수인 Bukin 함수에 대해서는 모든 최적화 방법이 전역최적해를 찾을 수 없었지만, 유전자 알고리즘이 가장 전역최적해에 가까웠고 다음으로 DDS 알고리즘 순서였다. 지역수렴 영역이 많을 것으로 판단되는 10, 30, 50 차원 Michalewicz 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 매우 근접하였고 다음으로 SCE-UA 알고리즘, 유전자 알고리즘 순이었다. 지역수렴 영역이 상대적으로 다른 함수보다 넓은 10 차원 Schwefel 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 거의 근접하였고 유전자 알고리즘과 SCE-UA 알고리즘은 매우 큰 편차를 보였다. 40, 80 차원 Schwefel 함수에 대해서는 3 가지 알고리즘 모두 전역최적해와 편차를 보였지만 DDS 알고리즘에 의한 최적해와 다른 두 알고리즘에 의한 최적해는 1 오더(order) 정도의 차이가 났다. 지역수렴 영역이 큰 Michalewicz 함수와 Schwefel 함수에 대한 결과는 매우 흡사한 결과이다. 이상과 같은 결과로, 유전자 알고리즘은 매개변수의 수가 적을 경우 우수한 탐색성능을 가졌으며, SCE-UA 알고리즘은 Griewank, Rastrigin 함수와 같은 형태인 경우 우수한 성능을 보였다. DDS 알고리즘은 전체적으로 우수한 탐색 능력을 가진 것으로 판단된다. 그러므로 수위구간 영역별 저수지운영률 도출을 위한 적절한 최적화방법으로 DDS 알고리즘을 선정하였다.

  • PDF

Hybrid Tone Mapping Technique Considering Contrast and Texture Area Information for HDR Image Restoration (HDR 영상 복원을 위해 대비와 텍스쳐 영역 정보를 고려한 혼합 톤 매핑 기법)

  • Kang, Ju-Mi;Park, Dae-Jun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.22 no.4
    • /
    • pp.496-508
    • /
    • 2017
  • In this paper, we propose a Tone Mapping Operator (TMO) that preserves global contrast and precisely preserves boundary information. In order to reconstruct a High Dynamic Range (HDR) image to a Low Dynamic Range (LDR) display by using Threshold value vs. Intensity value (TVI) based on Human Visual System (HVS) and contrast value. As a result, the global contrast of the image can be preserved. In addition, by combining the boundary information detected using Guided Image Filtering (GIF) and the detected boundary information using the spatial masking of the Just Noticeable Difference (JND) model, And improved the perceived image quality of the output image. The conventional TMOs are classified into Global Tone Mapping (GTM) and Local Tone Mapping (LTM). GTM preserves global contrast, has the advantages of simple implementation and fast execution time, but it has a disadvantage in that the boundary information of the image is lost and the regional contrast is not preserved. On the other hand, the LTM preserves the local contrast and boundary information of the image well, but some areas are expressed unnatural like the occurrence of the halo artifact phenomenon in the boundary region, and the calculation complexity is higher than that of GTM. In this paper, we propose TMO which preserves global contrast and combines the merits of GTM and LTM to preserve boundary information of images. Experimental results show that the proposed tone mapping technique has superior performance in terms of cognitive quality.

Dynamic Deformation Characteristics of Joomunjin Standard Sand Using Cyclic Triaxial Test (반복삼축압축시험을 이용한 주문진 표준사의 동적변형특성 분석)

  • Kim, You-Seong;Ko, Hyoung-Woo;Kim, Jae-Hong;Lee, Jin-Gwang
    • Journal of the Korean Geotechnical Society
    • /
    • v.28 no.12
    • /
    • pp.53-64
    • /
    • 2012
  • In this study, the modified cyclic triaxial tests with Joomunjin standard sand are performed for dynamic deformation characteristics, such as Young's moduli and damping ratio. The cyclic triaxial test is equipped with Local Displacement Transducer (LDT) on the outside of a cell which has a range from $10^{-4}$ to $10^{-1}$ of shear strains, ${\gamma}$ (%), instead of conventional cyclic triaxial test which has linear variable displacement transducer (LVDT) with low precision. With the small strain control, tests were carried out at various loading rates, void ratios, and effective confining pressures. Based on the test results, such as dynamic deformation characteristics, shear modulus, and damping ratio, it is found that the test can measure more range of medium strains (0.02-0.2%) than results obtained from conventional test (resonant column test). For the medium strain range, dynamic deformation characteristics investigated by the cyclic triaxial test are also different from those predicted by nonlinear model in conventional test.

Development of Vibration and Impact Noise Damping Wood-Based Composites -Synthesis of the Polymer Showing a Broad Damping Peak (진동·충격음 흡수성 목질계 복합재료의 개발 -폭 넓은 감쇠곡선을 나타내는 고분자의 합성-)

  • Lee, Hyun-Jong
    • Journal of the Korean Wood Science and Technology
    • /
    • v.27 no.2
    • /
    • pp.15-22
    • /
    • 1999
  • Polymeric meterials that are used for noise and vibration damper in wood/polymer/wood sandwich composites, must have a high loss factor(tan ${\delta}$), and at the same time the storage modulus(E) of $5{\times}10^7$ to $10^9$ dyne/$cm^2$ must withstand over a wide temperature and frequency ranges. In this study, the series of epoxy resinlpolyacrylate interpenetrating polymer networks(IPNs) were synthesized by simultaneous polymerization. Their dynamic tensile properties were measured at 110Hz using Rheovibron instrument. Composite damping factor(tan ${\delta}_c$) and dynamic bending modulus($E_c,\;E_^{\prime\prime}c$) of wood/polymer/wood sandwich composites were measured at 110Hz using a Rheovibron in bending mode of vibration. These dynamic tensile studies indicated that cured epoxy resin/polyacrylates IPNs were semicompatible in the sense that both the shifting of T($E^{\prime\prime}_{max}$) or T(tan ${\delta}_{max}$) and the broadening of glass transition temperature range were observed. Especially, the cured Epikote871/P(n-BMA) IPNs of composition 70/30 to 50/50 showed a relatively high tan a and appropriate E' value over a wide temperature range; consequently the tan a e curves of wood/IPNs/wood sandwich composites was broadened over a wide temperature range.

  • PDF

Failure distribution based crack propagation in solid propellant container: Comparison with experiment (고체추진기기의 고장분포 기반의 균열전파 모델: 실험과의 비교)

  • Yoh Jai-ick
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • v.y2005m4
    • /
    • pp.47-52
    • /
    • 2005
  • We present a simple idea to simulate dynamic fracture and fragmentation of a propulsion system exposed to an extreme condition, such as a fire. The system consists of energetic materials confined in a steel cylinder. The strain failure model of the confinement is a modified Johnson-Cook model with a statistical failure distribution. By using the size distribution data of the fragments from the thermal explosion tests, the failure strain distribution can be empirically obtained and then entered into the model. The simulated fracture and fragment sizes are compared with the experimental records.

  • PDF

A Binarization Algorithm Using Fuzzy Method (퍼지 기법을 이용한 이진화 알고리즘)

  • Woo, Young-Woon;Youn, Sang-Won;Byeon, Sang-Hyun;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.311-313
    • /
    • 2011
  • 대부문의 이진화 알고리즘은 임계치를 결정하기 위하여 히스토그램을 사용하여 밝기분포를 분석한다. 배경과 물체의 명도차이가 큰 경우에는 분할을 위해 양봉(bimadal) 히스토그램으로 표현하여 최적의 임계치를 찾기 위해 히스토그램 골짜기(valley)를 선택하는 것만으로도 양호한 임계치 결과를 얻을 수 있다. 하지만 배경과 물체의 밝기 차이가 크지 않거나 밝기 분포가 양봉 특성이 보이지 않을 때는 히스토그램 분석만으로 적절한 임계치를 얻기 어렵다. 그리고 한 영상에서는 넓은 영역에 걸쳐 명암도 변화가 일어나고 다양한 유형의 물체가 있을 때 스케치 특징점의 유무를 판별하는 임계치의 결정에는 애매모호함이 존재한다. 따라서, 본 논문에서는 영상에 대한 삼각형 타입의 소속함수를 적용하여 임계치를 동적으로 설정하고 영상을 이진화하는 알고리즘을 제안한다. 제안된 퍼지 이진화 알고리즘은 원 영상을 특정 크기의 윈도우로 나누어서 윈도우의 소속 함수에 대한 소속도를 구하여 영상을 이진화한다. 다양한 영상에 적용한 결과, 기존의 이진화 기법보다 제안된 퍼지 이진화 알고리즘이 효율적인 것을 알 수 있었다.

  • PDF