• Title/Summary/Keyword: Split-Algorithm

Search Result 315, Processing Time 0.022 seconds

Optimized hardware implementation of CIE1931 color gamut control algorithms for FPGA-based performance improvement (FPGA 기반 성능 개선을 위한 CIE1931 색역 변환 알고리즘의 최적화된 하드웨어 구현)

  • Kim, Dae-Woon;Kang, Bong-Soon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.6
    • /
    • pp.813-818
    • /
    • 2021
  • This paper proposes an optimized hardware implementation method for existing CIE1931 color gamut control algorithm. Among the post-processing methods of dehazing algorithms, existing algorithm with relatively low computations have the disadvantage of consuming many hardware resources by calculating large bits using Split multiplier in the computation process. The proposed algorithm achieves computational reduction and hardware miniaturization by reducing the predefined two matrix multiplication operations of the existing algorithm to one. And by optimizing the Split multiplier computation, it is implemented more efficient hardware to mount. The hardware was designed in the Verilog HDL language, and the results of logical synthesis using the Xilinx Vivado program were compared to verify real-time processing performance in 4K environments. Furthermore, this paper verifies the performance of the proposed hardware with mounting results on two FPGAs.

A Study of the Vehicle Tire Damage Detection using Split Spectrum Processing (스플릿 스펙트럼을 이용한 자동차 타이어 손상 검출에 관한 연구)

  • Jeon, Jae-Seok;Kim, Ho-Yeon;Kang, Dae-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.6
    • /
    • pp.113-118
    • /
    • 2010
  • The split spectrum processing algorithm of an ultrasonic wave on the tire was studied for the damage detection of a driving vehicle's tire. The processing results of normal and damaged tire was compared using the split spectrum algorithm to estimate the maximum value. The result that used Auto-correlation in case of damaged tire, the damage feature point is detected during 81ms intervals at a speed of 100km/h and during 162ms periodicity at a speed of 50km/h. This results was meaned the possibility for the tire's damage decision by damaging material with using periodicity feature point of tire damage according to vehicle speed.

Automatic Generation of Triangular Ginite Element Meshes on Three-Dimensional Surfaces (3차원 곡면에서 삼각형 유한요소망의 자동생성)

  • 채수원;손창현
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.3
    • /
    • pp.224-233
    • /
    • 1996
  • An automatic mesh generation scheme with triangular finite elements on three-dimensional surfaces has been developed. The surface triangulation process is performed as follows. To begin, surfaces with key nodes are transformed to two-dimensional planes and the meshes with triangular elements are constructed in these planes. Finally, the constructed meshes are transformed back to the original 3D surfaces. For the mesh generation, an irregular mesh generation scheme is employed in which local mesh densities are assigned by the user along the boundaries of the analysis domain. For this purpose a looping algorithm combined with an advancing front technique using basic operators has been developed, in which the loops are recursively subdivided into subloops with the use of the best split lines and then the basic operators generate elements. Using the split lines, the original boundaries are split recursively until each loop contains a certain number of key nodes, and then using the basic operators such as type-1 and type-2, one or two triangular elements are generated at each operation. After the triangulation process has been completed for each meshing domain, the resulting meshes are finally improved by smoothing process. Sample meshes are presented to demonstrate the versatility of the algorithm.

  • PDF

A Study on Improved Split Algorithms for Moving Object Trajectories in Limited Storage Space (한정된 저장 공간상에서 이동 객체 궤적들에 대한 개선된 분할 알고리즘에 관한 연구)

  • Park, Ju-Hyun;Cho, Woo-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.2057-2064
    • /
    • 2010
  • With the development of wireless network technology, the location information of a spatiotemporal object which changes their location is used in various application. Each spatiotemporal object has many location information, hence it is inefficient to search all trajectory information of spatiotemporal objects for a range query. In this paper, we propose an efficient method which divides a trajectory and stores its division data on restricted storage space. Using suboptimal split algorithm, an extended split algorithm that minimizes the volume of EMBRs(Extended Minimum Bounding Box) is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy

A Study on Efficient Split Algorithm for Minimum Bounding Box of Moving Object Trajectoty (이동 객체 궤적의 최소경계사각형 영역을 효율적으로 분할하는 알고리즘에 관한 연구)

  • Park, Ju-Hyun;Cho, Woo-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.1
    • /
    • pp.110-116
    • /
    • 2013
  • With the recent development of wireless network technologies, there have been increasing usage of variouse position base servies. Position based services basically collect position information of moving object for the utilization of them in real life. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. In the paper, we consider volume of Extended Minimum Bounding Rectangles(EMBR) to be determined by average size of range queries. We proposed the methode that split efficiently moving object with long distance between location, and split moving object for decrease searching space an Estimated-Split algorithm that minimizes the volume of MBRs is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy.

Sweet spot search of multi peak beam using Genetic Algorithm (Genetic Algorithm을 이용한 멀티 피크 빔의 최적방향탐색)

  • Hwang Jong Woo;Lim Sung Jin;Eom Ki Hwan;Sato Yoichi
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.301-304
    • /
    • 2004
  • In this paper, we propose a method to find the optimal direction of the multi beam between each station on the point-to-point link by genetic algorithm. In the proposed method, maximum value in optimal direction on each station is used as a fitness function. The beam of millimeter wave generates a lot of multi-peak because of much influence of noise. About each gene, we simulated this method using 16bit, 32bit, and 32bit split algorithm. 32bit split uses 16bit gene information. Each antenna makes 32bit gene information by adding gene information of two antennas having 16bit gene. Through the proposed method, we could have gotten a good output without 32bit gene information.

  • PDF

Shifting Algorithm and Response Characteristics of Torque Split Multi-Pass CVT (토크 분배방식 다경로 CVT의 변속 알고리듬과 응답특성)

  • 성덕환;김현수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.11
    • /
    • pp.2817-2824
    • /
    • 1994
  • A torque split type multi-pass CVT(MPC) system consiting of CVT and planetary gear train with 4 clutches was suggested to overcome the inherent inferior acceleration performance of CVT. Also, a shifting algorithm of MPC was suggested for the two driving modes : (1) power mode and (2) economy mode. By using the shifting algorithm and the MPC vehicle dynamic model, numerical simulations were performed to estimate the performance of the MPC vehicle. Simulation results showed that comparing the performance of the conventional 4-speed automatic transmission, an improvement in acceleration can be obtained by MPC for the power mode and 31% improvement in fuel economy for the economy mode.

COMPARISON OF ATMOSPHERIC CORRECTION ALGORITHMS FOR DERIVING SEA SURFACE TEMPERATURE AROUND THE KOREAN SEA AREA USING NOAA/AVHRR DATA

  • Yoon, Suk;Ahn, Yu-Hwan;Ryu, Joo-Hyung;Won, Joong-Sun
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.518-521
    • /
    • 2007
  • To retrieve Sea Surface Temperature(SST) from NOAA-AVHRR imagery the spilt window atmospheric correction algorithm is generally used. Recently, there have been various new algorithms developed to process these data, namely the variable-coefficient split-window, the R54 transmittance-ratio method, fixed-coefficient nonlinear algorithm, dynamic water vapour (DWV) correction method, Dynamic Water Vapour and Temperature algorithm (DWVT). We used MCSST (Multi-Channel Sea surface temperature) and NLSST(Non linear sea surface temperature) algorithms in this study. The study area is around the Korea sea area (Yellow Sea). We compared and analyzed with various methods by applying each Ocean in-situ data and satellite data. The primary aim of study is to verify and optimize algorithms. Finally, this study proposes an optimized algorithm for SST retrieval.

  • PDF

A Study on Split Variable Selection Using Transformation of Variables in Decision Trees

  • Chung, Sung-S.;Lee, Ki-H.;Lee, Seung-S.
    • Journal of the Korean Data and Information Science Society
    • /
    • v.16 no.2
    • /
    • pp.195-205
    • /
    • 2005
  • In decision tree analysis, C4.5 and CART algorithm have some problems of computational complexity and bias on variable selection. But QUEST algorithm solves these problems by dividing the step of variable selection and split point selection. When input variables are continuous, QUEST algorithm uses ANOVA F-test under the assumption of normality and homogeneity of variances. In this paper, we investigate the influence of violation of normality assumption and effect of the transformation of variables in the QUEST algorithm. In the simulation study, we obtained the empirical powers of variable selection and the empirical bias of variable selection after transformation of variables having various type of underlying distributions.

  • PDF

An Improvement Algorithm for the Image Compression Imaging

  • Hu, Kaiqun;Feng, Xin
    • Journal of Information Processing Systems
    • /
    • v.16 no.1
    • /
    • pp.30-41
    • /
    • 2020
  • Lines and textures are natural properties of the surface of natural objects, and their images can be sparsely represented in suitable frames such as wavelets, curvelets and wave atoms. Based on characteristics that the curvelets framework is good at expressing the line feature and wavesat is good at representing texture features, we propose a model for the weighted sparsity constraints of the two frames. Furtherly, a multi-step iterative fast algorithm for solving the model is also proposed based on the split Bergman method. By introducing auxiliary variables and the Bergman distance, the original problem is transformed into an iterative solution of two simple sub-problems, which greatly reduces the computational complexity. Experiments using standard images show that the split-based Bergman iterative algorithm in hybrid domain defeats the traditional Wavelets framework or curvelets framework both in terms of timeliness and recovery accuracy, which demonstrates the validity of the model and algorithm in this paper.