• Title/Summary/Keyword: Scale Computation

Search Result 412, Processing Time 0.029 seconds

Content-Based Image Retrieval using Scale-Space Theory (Scale-Space 이론에 기초한 내용 기반 영상 검색)

  • 오정범;문영식
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.1
    • /
    • pp.150-150
    • /
    • 1999
  • In this paper, a content-based image retrieval scheme based on scale-space theory is proposed. The existing methods using scale-space theory consider all scales for image retrieval,thereby requiring a lot of computation. To overcome this problem, the proposed algorithm utilizes amodified histogram intersection method to select candidate images from database. The relative scalebetween a query image and a candidate image is calculated by the ratio of histograms. Feature pointsare extracted from the candidates using a corner detection algorithm. The feature vector for eachfeature point is composed of RGB color components and differential invariants. For computing thesimilarity between a query image and a candidate image, the euclidean distance measure is used. Theproposed image retrieval method has been applied to various images and the performance improvementover the existing methods has been verified.

Cooperative Coevolution Differential Evolution Based on Spark for Large-Scale Optimization Problems

  • Tan, Xujie;Lee, Hyun-Ae;Shin, Seong-Yoon
    • Journal of information and communication convergence engineering
    • /
    • v.19 no.3
    • /
    • pp.155-160
    • /
    • 2021
  • Differential evolution is an efficient algorithm for solving continuous optimization problems. However, its performance deteriorates rapidly, and the runtime increases exponentially when differential evolution is applied for solving large-scale optimization problems. Hence, a novel cooperative coevolution differential evolution based on Spark (known as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC. First, the large-scale problem is decomposed into several low-dimensional subproblems using the random grouping strategy. Subsequently, each subproblem can be addressed in a parallel manner by exploiting the parallel computation capability of the resilient distributed datasets model in Spark. Finally, the optimal solution of the entire problem is obtained using the cooperation mechanism. The experimental results on 13 high-benchmark functions show that the new algorithm performs well in terms of speedup and scalability. The effectiveness and applicability of the proposed algorithm are verified.

Linear regression under log-concave and Gaussian scale mixture errors: comparative study

  • Kim, Sunyul;Seo, Byungtae
    • Communications for Statistical Applications and Methods
    • /
    • v.25 no.6
    • /
    • pp.633-645
    • /
    • 2018
  • Gaussian error distributions are a common choice in traditional regression models for the maximum likelihood (ML) method. However, this distributional assumption is often suspicious especially when the error distribution is skewed or has heavy tails. In both cases, the ML method under normality could break down or lose efficiency. In this paper, we consider the log-concave and Gaussian scale mixture distributions for error distributions. For the log-concave errors, we propose to use a smoothed maximum likelihood estimator for stable and faster computation. Based on this, we perform comparative simulation studies to see the performance of coefficient estimates under normal, Gaussian scale mixture, and log-concave errors. In addition, we also consider real data analysis using Stack loss plant data and Korean labor and income panel data.

Large-scale 3D fast Fourier transform computation on a GPU

  • Jaehong Lee;Duksu Kim
    • ETRI Journal
    • /
    • v.45 no.6
    • /
    • pp.1035-1045
    • /
    • 2023
  • We propose a novel graphics processing unit (GPU) algorithm that can handle a large-scale 3D fast Fourier transform (i.e., 3D-FFT) problem whose data size is larger than the GPU's memory. A 1D FFT-based 3D-FFT computational approach is used to solve the limited device memory issue. Moreover, to reduce the communication overhead between the CPU and GPU, we propose a 3D data-transposition method that converts the target 1D vector into a contiguous memory layout and improves data transfer efficiency. The transposed data are communicated between the host and device memories efficiently through the pinned buffer and multiple streams. We apply our method to various large-scale benchmarks and compare its performance with the state-of-the-art multicore CPU FFT library (i.e., fastest Fourier transform in the West [FFTW]) and a prior GPU-based 3D-FFT algorithm. Our method achieves a higher performance (up to 2.89 times) than FFTW; it yields more performance gaps as the data size increases. The performance of the prior GPU algorithm decreases considerably in massive-scale problems, whereas our method's performance is stable.

A Study on the fluctuation Factors Influenced on the Computation of interior Cost (인테리어 공사비 산정에 영향을 주는 변동요인에 관한 연구)

  • 정재은;권영성
    • Korean Institute of Interior Design Journal
    • /
    • no.16
    • /
    • pp.75-81
    • /
    • 1998
  • With the rise of the economic level and the improvement of the standard of living the size of the interior work is becoming large and specialized, With the recent opening of the domestic interior decoration market the order of the large-scale interior decoration work is actively received and its efficient construction is vigorously made. Accordingly reliability is required in keeping with all the accuracy of computing interior construction expenses systematically is importantly emerging. The estimation sheet written in a kind of process mode and in an area made as the construction expense breakdown mode were statistically treated and analyzed as well as quantity computation breakdown data. In determing the major factors that expert an influence on the factors of changes in construction expenses as well as the compositional ratio of construction work that becomes basic material for developing the cost model of interior decoration work the following conclusion could be made: Improvement should be made to suit the present situation by synthesizing and arranging the data practically used in current interior construction expenses. Required construction expenses for the kind of work common to each construction field are showing a given proportion and the required construction expenses of rather small scale interior construction work tend to be irregular. It is necessary to compute optimal construction expenses by calculating the optimal period of work and working personnel in consideration of the influential factor in each work.

  • PDF

A Fast MSRCR Algorithm Using Hierarchical Discrete Correlation (HDC를 이용한 고속 MSRCR 알고리즘)

  • Han, Kyu-Phil
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.11
    • /
    • pp.1621-1629
    • /
    • 2010
  • This paper presents an improved fast MSRCR algorithm that MSRs are commonly adopted at tone mapping in color vision. Conventional MSRs consist of three SSRs, which use three Gaussian functions with different scales as those surround ones. This convolution processes require much computation load. Therefore, the proposed algorithm adopts a hierarchical discrete correlation which is equivalent to Gaussian function and the Retinex process is only applied to the luminance channel in order to get a fast processing. A simple color preservation scheme is applied to the Retinex output from the luminance channel in the proposed MSRCR algorithm. Experimental results show that the proposed algorithm required less number of oprations and computation time about 1/9.5 and 1/3.5 times, respectively, than those of the simplest MSR and was equivalent to conventional MSRs.

Quantitative Assessment of Nonpoint Source Load in Nakdong River Basin

  • Kwon, Heon-Gak;Lee, Jae-Woon;Yi, Youn-Jeong;Cheon, Se-Uk
    • Journal of Environmental Science International
    • /
    • v.23 no.1
    • /
    • pp.7-23
    • /
    • 2014
  • This study estimates unit for the nonpoint source(NPS), classified according to the existing Level-1(large scale) land cover map, by monitoring the measurement results from each Level-2(medium scale) land cover map, and verifies the applicability by comparison with previously calculated units using the Level-1 land cover map. The NPS pollutant loading for a basin is evaluated by applying the NPS pollutant unit to Dongcheon basin using the Level-2 land cover map. In addition, the BASINS/HSPF(Better Assessment Science Integrating point & Non-point Sources/Hydrological Simulation Program-Fortran) model is used to evaluate the reliability of the NPS pollutant loading computation by comparing the loading during precipitation in the Dongcheon basin. The NPS pollutant unit for the Level-2 land cover map is computed based on precipitation measured by the Sangju observatory in the Nakdong River basin. Finally, the feasibility of the NPS pollutant loading computation using a BASINS/HSPF model is evaluated by comparing and analyzing the NPS pollutant loading when estimated unit using the Level-2 land cover map and simulated using the BASINS/HSPF models.

Design and Estimation of Performance of Heat Regenerator for Small-scale Regenerative Radiant Tube Burner (소형 축열식 복사관 버너시스템용 축열기 설계 및 성능평가)

  • 조한창;조길원;이용국
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 2004.05a
    • /
    • pp.171-176
    • /
    • 2004
  • Heat regenerator attached in small-scale regenerative radiant tube burner was designed using the theoretical computation code and was confirmed the performance of waste heat recovery ratio. From the computation, when ceramic ball of 4-5kg was used, temperature efficiency and available waste heat recovery ratio were predicted 80% and 70%, respectively. Similar efficiencies were obtained from the experiments using LPG. However, since exhaust gas temperature entered into regenerator was below 85$0^{\circ}C$ which was much lower than that we expected, preheat air temperature was lowered below 80$0^{\circ}C$.

  • PDF

Long-term simulation of wind turbine structure for distributed loading describing long-term wind loads for preliminary design

  • Ibrahimbegovic, Adnan;Boujelben, Abir
    • Coupled systems mechanics
    • /
    • v.7 no.2
    • /
    • pp.233-254
    • /
    • 2018
  • In order to reduce the dependency on fossil fuels, a policy to increase the production capacity of wind turbine is set up. This can be achieved with increasing the dimensions of offshore wind turbine blades. However, this increase in size implies serious problems of stability and durability. Considering the cost of large turbines and financial consequences of their premature failure, it is imperative to carry out numerical simulations over long periods. Here, an energy-conserving time-stepping scheme is proposed in order to ensure the satisfying computation of long-term response. The proposed scheme is implemented for three-dimensional solid based on Biot strain measures, which is used for modeling flexible blades. The simulations are performed at full spatial scale. For reliable design process, the wind loads should be represented as realistically as possible, including the fluid-structure interaction (FSI) dynamic effects on wind turbine blades. However, full-scale 3D FSI simulations for long-term wind loading remain of prohibitive computation cost. Thus, the model to quantify the wind loads proposed here is a simple, but not too simple to be representative for preliminary design studies.

Real scale lunar apparent albedo and moonshine simulation with improved 3D lunar optical model with Apollo 10084 soil sample

  • Yu, Jinhee;Kim, Sug-Whan
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.210.2-210.2
    • /
    • 2012
  • Using Fresnel reflection and Hapke BRDF model with Apollo 10084 soil sample's scattering properties, we constructed a real scale optical lunar model and used it to simulate lunar apparent albedo and moonshine. For Fresnel reflection, the refractive index of $1.68{\pm}0.5$ was used. For Hapke BRDF parameters from BUGs BRDF measurement, the single scattering with w=0.33, hot spot width h=0.017, average phase angle ${\zeta}$=-0.086 and Legendre polynomial coefficients b=0.308, c=0.425 in wavelength 700nm with two types of Henyey-Greenstein phase function was applied. The computation model includes the Sun as a Lambertian scattering sphere, emitting 1.5078 W/m2 at 700nm in wavelength. The Sun and Moon models were then imported into the IRT based radiative transfer computation. The trial simulation of the irradiance levels of moonshine lights shows that they agree well with the ROLO measurement data. We then estimate the lunar apparent albedo to 0.11. The results are to be compared with the measurement data.

  • PDF