• Title/Summary/Keyword: MAP algorithm

Search Result 1,986, Processing Time 0.027 seconds

An Effective Method for Dimensionality Reduction in High-Dimensional Space (고차원 공간에서 효과적인 차원 축소 기법)

  • Jeong Seung-Do;Kim Sang-Wook;Choi Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.4 s.310
    • /
    • pp.88-102
    • /
    • 2006
  • In multimedia information retrieval, multimedia data are represented as vectors in high dimensional space. To search these vectors effectively, a variety of indexing methods have been proposed. However, the performance of these indexing methods degrades dramatically with increasing dimensionality, which is known as the dimensionality curse. To resolve the dimensionality curse, dimensionality reduction methods have been proposed. They map feature vectors in high dimensional space into the ones in low dimensional space before indexing the data. This paper proposes a method for dimensionality reduction based on a function approximating the Euclidean distance, which makes use of the norm and angle components of a vector. First, we identify the causes of the errors in angle estimation for approximating the Euclidean distance, and discuss basic directions to reduce those errors. Then, we propose a novel method for dimensionality reduction that composes a set of subvectors from a feature vector and maintains only the norm and the estimated angle for every subvector. The selection of a good reference vector is important for accurate estimation of the angle component. We present criteria for being a good reference vector, and propose a method that chooses a good reference vector by using Levenberg-Marquardt algorithm. Also, we define a novel distance function, and formally prove that the distance function lower-bounds the Euclidean distance. This implies that our approach does not incur any false dismissals in reducing the dimensionality effectively. Finally, we verify the superiority of the proposed method via performance evaluation with extensive experiments.

Analysis of Noise Influence on a Chaotic Series and Application of Filtering Techniques (카오스 시계열에 대한 잡음영향 분석과 필터링 기법의 적용)

  • Choi, Min Ho;Lee, Eun Tae;Kim, Hung Soo;Kim, Soo Jun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.1B
    • /
    • pp.37-45
    • /
    • 2011
  • We studied noise influence on nonlinear chaotic system by using Logistic data series which is known as a typical nonlinear chaotic system. We regenerated Logistic data series by the method of adding noise according to noise level. And, we performed some analyses such as phase space reconstruction, correlation dimension, BDS statistics, and DVS Algorithms which are known as the methods of nonlinear deterministic or chaotic analysis. If we see the results of analysis, the characteristics of data series are gradually changed from nonlinear chaotic data series to random stochastic data series according to increasing noise level. We applied Low Pass Filter (LPF) and Kalman Filter techniques for the investigation of removing effect of the added noise to data series. Typical nonparametric method cannot distinguish nonlinear random series but the BDS statistic can distinguish the nonlinear randomness of the time series. Therefore this study used the BDS statistic which is well known as nonlinear statistical method for the investigation of randomness of time series for the effect of removing noise of data series. We found that Kalman filter is better method to remove the noise of chaotic data series even for high noise level.

Characteristics of Greenup and Senescence for Evapotranspiration in Gyeongan Watershed Using Landsat Imagery (Landsat 인공위성 이미지를 이용한 경안천 유역 증발산의 생장기와 휴면기 분포 특성 분석)

  • Choi, Minha;Hwang, Kyotaek;Kim, Tae-Woong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.1B
    • /
    • pp.29-36
    • /
    • 2011
  • Evapotranspiration (ET) from the various surfaces needs to be understood because it is a crucial hydrological factor to grasp interaction between the land surface and the atmosphere. A traditional way of estimating it, which is calculating it empirically using lysimeter and pan evaporation observations, has a limitation that the measurements represent only point values. However, these measurements cannot describe ET because it is easily affected by outer circumstances. Thus, remote sensing technology was applied to estimate spatial distribution of ET. In this study, we estimated major components of energy balance method (i.e. net radiation flux, soil heat flux, sensible heat flux, and latent heat flux) and ET as a map using Mapping Evapo-Transpiration with Internalized Calibration (METRIC) satellite-based image processing model. This model was run using Landsat imagery of Gyeongan watershed in Korea on Feb 1, 2003 and Sep 13, 2006. Basic statistical analyses were also conducted. The estimated mean daily ETs had respectively 22% and 11% of errors with pan evaporation data acquired from the Suwon Weather Station. This result represented similar distribution compared with previous studies and confirmed that the METRIC algorithm had high reliability in the watershed. In addition, ET distribution of each land use type was separately examined. As a result, it was identified that vegetation density had dominant impacts on distribution of ET. Seasonally, ET in a growing season represented significantly higher than in a dormant season due to more active transpiration. The ET maps will be useful to analyze how ET behaves along with the circumstantial conditions; land cover classification, vegetation density, elevation, topography.

Practical Virtual Compensator Design with Dynamic Multi-Leaf Collimator(dMLC) from Iso-Dose Distribution

  • Song, Ju-Young;Suh, Tae-Suk;Lee, Hyung-Koo;Choe, Bo-Young;Ahn, Seung-Do;Park, Eun-Kyung;Kim, Jong-Hoon;Lee, Sang-Wook;Yi, Byong-Yong
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • pp.129-132
    • /
    • 2002
  • The practical virtual compensator, which uses a dynamic multi-leaf collimator (dMLC) and three-dimensional radiation therapy planning (3D RTP) system, was designed. And the feasibility study of the virtual compensator was done to verify that the virtual compensator acts a role as the replacement of the physical compensator. Design procedure consists of three steps. The first step is to generate the isodose distributions from the 3D RTP system (Render Plan, Elekta). Then isodose line pattern was used as the compensator pattern. Pre-determined compensating ratio was applied to generate the fluence map for the compensator design. The second step is to generate the leaf sequence file with Ma's algorithm in the respect of optimum MU-efficiency. All the procedure was done with home-made software. The last step is the QA procedure which performs the comparison of the dose distributions which are produced from the irradiation with the virtual compensator and from the calculation by 3D RTP. In this study, a phantom was fabricated for the verification of properness of the designed compensator. It is consisted of the styrofoam part which mimics irregular shaped contour or the missing tissues and the mini water phantom. Inhomogeneous dose distribution due to the styrofoam missing tissue could be calculated with the RTP system. The film dosimetry in the phantom with and without the compensator showed significant improvement of the dose distributions. The virtual compensator designed in this study was proved to be a replacement of the physical compensator in the practical point of view.

  • PDF

An Object Recognition Performance Improvement of Automatic Door using Ultrasonic Sensor (초음파 센서를 이용한 자동문의 물체인식 성능개선)

  • Kim, Gi-Doo;Won, Seo-Yeon;Kim, Hie-Sik
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.3
    • /
    • pp.97-107
    • /
    • 2017
  • In the field of automatic door, the infrared rays and microwave sensor are much used as the important components in charge of the motor's operation control of open and close through the incoming signal of object recognition. In case of existing system that the sensor of the infrared rays and microwave are applied to the automatic door, there are many malfunctions by the infrared rays and visible rays of the sun. Because the automatic doors are usually installed outside of building in state of exposure. The environmental change by temperature difference occurs the noise of object recognition detection signal. With this problem, the hardware fault that the detection sensor is unable to follow the object moving rapidly within detection area makes the sensing blind spot. This fault should be improved as soon as possible. Because It influences safety of passengers who use the automatic doors. This paper conducted an experiment to improve the detection area by installing extra ultrasonic sensor besides existing detection sensor. So, this paper realize the computing circuit and detection algorithm which can correctly and rapidly process the access route of objects moving fast and the location area of fixed obstacles by applying detection and advantages of ultrasonic signal to the automatic doors. With this, It is proved that the automatic door applying ultrasonic sensor is improved detection area of blind spot sensing through field test and improvement plan is proposed.

Efficiency Algorithm of Multispectral Image Compression in Wavelet Domain (웨이브릿 영역에서 다분광 화상데이터의 효율적인 압축 알고리듬)

  • Ban, Seong-Won;Seok, Jeong-Yeop;Kim, Byeong-Ju;Park, Gyeong-Nam;Kim, Yeong-Chun;Jang, Jong-Guk;Lee, Geon-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.362-370
    • /
    • 2001
  • In this paper, we proposed multispectral image compression method using CIP (classified inter-channel prediction) and SVQ (selective vector quantization) in wavelet domain. First, multispectral image is wavelet transformed and classified into one of three classes considering reflection characteristics of the subband with the lowest resolution. Then, for a reference channel which has the highest correlation and the same resolution with other channels, the variable VQ is performed in the classified intra-channel to remove spatial redundancy. For other channels, the CIP is performed to remove spectral redundancy. Finally, the prediction error is reduced by performing SVQ. Experiments are carried out on a multispectral image. The results show that the proposed method reduce the bit rate at higher reconstructed image quality and improve the compression efficiency compared to conventional methods. Index Terms-Multispectral image compression, wavelet transform, classfied inter-channel prediction, selective vetor quantization, subband with lowest resolution.

  • PDF

Performance Analysis of Matching Cost Functions of Stereo Matching Algorithm for Making 3D Contents (3D 콘텐츠 생성에서의 스테레오 매칭 알고리즘에 대한 매칭 비용 함수 성능 분석)

  • Hong, Gwang-Soo;Jeong, Yeon-Kyu;Kim, Byung-Gyu
    • Convergence Security Journal
    • /
    • v.13 no.3
    • /
    • pp.9-15
    • /
    • 2013
  • Calculating of matching cost is an important for efficient stereo matching. To investigate the performance of matching process, the concepts of the existing methods are introduced. Also we analyze the performance and merits of them. The simplest matching costs assume constant intensities at matching image locations. We consider matching cost functions which can be distinguished between pixel-based and window-based approaches. The Pixel-based approach includes absolute differences (AD) and sampling-intensitive absolute differences (BT). The window-based approach includes the sum of the absolute differences, the sum of squared differences, the normalized cross-correlation, zero-mean normalized cross-correlation, census transform, and the absolute differences census transform (AD-Census). We evaluate matching cost functions in terms of accuracy and time complexity. In terms of the accuracy, AD-Census method shows the lowest matching error ratio (the best solution). The ZNCC method shows the lowest matching error ratio in non-occlusion and all evaluation part. But it performs high matching error ratio at the discontinuities evaluation part due to blurring effect in the boundary. The pixel-based AD method shows a low complexity in terms of time complexity.

Assessment of Forest Biomass using k-Neighbor Techniques - A Case Study in the Research Forest at Kangwon National University - (k-NN기법을 이용한 산림바이오매스 자원량 평가 - 강원대학교 학술림을 대상으로 -)

  • Seo, Hwanseok;Park, Donghwan;Yim, Jongsu;Lee, Jungsoo
    • Journal of Korean Society of Forest Science
    • /
    • v.101 no.4
    • /
    • pp.547-557
    • /
    • 2012
  • This study purposed to estimate the forest biomass using k-Nearest Neighbor (k-NN) algorithm. Multiple data sources were used for the analysis such as forest type map, field survey data and Landsat TM data. The accuracy of forest biomass was evaluated with the forest stratification, horizontal reference area (HRA) and spatial filtering. Forests were divided into 3 types such as conifers, broadleaved, and Korean pine (Pinus koriansis) forests. The applied radii of HRA were 4 km, 5 km and 10 km, respectively. The estimated biomass and mean bias for conifers forest was 222 t/ha and 1.8 t/ha when the value of k=8, the radius of HRA was 4 km, and $5{\times}5$ modal was filtered. The estimated forest biomass of Korean pine was 245 t/ha when the value of k=8, the radius of HRA was 4km. The estimated mean biomass and mean bias for broadleaved forests were 251 t/ha and -1.6 t/ha, respectively, when the value of k=6, the radius of HRA was 10 km. The estimated total forest biomass by k-NN method was 799,000t and 237 t/ha. The estimated mean biomass by ${\kappa}NN$method was about 1t/ha more than that of filed survey data.

Impact of Contrast Agent for PET Images with CT-based Attenuation Correction (CT 영상을 이용한 감쇠 보정 시 조영제가 PET 영상에 미치는 영향)

  • Son Hye-Kyung;Turkington Timothy G.;Kwon Yun-Young;Jung Haijo;Kim Hee-Joung
    • Progress in Medical Physics
    • /
    • v.16 no.4
    • /
    • pp.192-201
    • /
    • 2005
  • Experiments and simulation were done to study the impact of contrast agent when CT scan was used to attenuation correction for PET Images in PET/CT system. Whole body phantom was imaged with various concentration of iodine-based contrast agent using CT. Mathematical emission and transmission density map with liver were made to simulate for whole body FDG Imaging. A variety of factors were estimated, including non-uniform enhancement of contrast agent, concentration and distribution size of contrast agent, noise level, image resolution, reconstruction algorithm, hypo-attenuation of contrast agent, and different time phases for contrast agent. Experimental studies showed that Hounsfield unit depends on the concentration of contrast agent and tube voltage. From the simulation data, contrast agents Introduced artifacts and degraded image quality on the attenuation-corrected PET images. The severity of these effects depends on a variety of factors, including the concentration and distribution size of contrast agent, the noise levels, and the Image resolution. These results Indicated that the impact of contrast agents should be considered with a full understanding of their potential problems in clinical PET/CT images.

  • PDF

Development of MATLAB GUI Based Software for Analysis of KASS Availability Performance (KASS 가용성 성능 평가를 위한 MATLAB GUI 기반 소프트웨어 설계)

  • Choi, Bong-kwan;Han, Deok-hwa;Kim, Dong-uk;Kim, Jung-beom;Kee, Chang-don
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.5
    • /
    • pp.384-390
    • /
    • 2018
  • This paper introduces a MATLAB graphical user interface (GUI) based software for analysis of korea augmentation satellite system (KASS) availability performance. This software uses minimum variance (MV) estimator and Kriging algorithm to generate integrity information such as user differential range error (UDRE) and grid ionospheric vertical error (GIVE). The information is offered to ground and aviation users in Korean region. The software also gives accuracy data, protection level data and availability map about each user position by using the integrity information. In particular the software calculates the protection level along a path of aircraft. We verified the result of protection level of aviation user by comparing them with the results of SBASimulator#2, which is a simulation tool of european geostationary navigation overlay service (EGNOS). As a result, the protection level error between the result of our software and the SBASimulator#2 was about 2% which means that the result of our software is accurate.