• Title/Summary/Keyword: Optimization Matching

Search Result 235, Processing Time 0.031 seconds

Stereo Matching Using Genetic Algorithm (유전 알고리즘을 이용한 스테레오 정합)

  • Kim, Yong-Suk;Han, Kyu-Phil;Kim, Gi-Seok;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.9
    • /
    • pp.53-62
    • /
    • 1998
  • In this paper, a genetic algorithm-based optimization technique for stereo matching is proposed. Stereo matching is an essential process to recover three-dimensional structure of objects. The proposed two-dimensional chromosomes consist fo disparity values. The cost function of each chromosome is composed of the intensity-difference between two images and smoothness of disparity. The crossover and mutation operators in the two-dimensional chromosomes are described. The operations are affected by the disparities of neighbor pixels. The knowledge-augmented operators are shown to result in rapid convergence and stable result. The genetic algorithm for stereo matching is tested on synthetic and natural images. Experimental results of various images show that the proposed algorithm has good performance even if the images have too dense or sparse feature points. severe noise, and repeating pattern.

  • PDF

Design of Matching Layers for high Efficiency-wide band Ultrasonic Transducers (고출력 광대역 초음파 탐촉자를 위한 정합층 설계)

  • Kim, Yeon-Bo;Roh, Yong-Ae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.5
    • /
    • pp.82-89
    • /
    • 1996
  • Application fields of ultrasonic transducers can be divided into two categories, a high ultrasonic resolution required field and a high ultrasonic power required field. This paper is aimed to determine the optimal properties of the matching layers of the transducer for each of the applications. Further, it is aimed to optimize the properties of the matching layers that show satisfactory performances for both of the application fields. Through the direct time domain analysis of the transmission and reflection behavior of the ultrasonic wave, apart from the conventional equivalent circuit analysis, and Fourier transformation of its results, we found the optimum acoustic impedances of the matching layers. The newly determined layers provide much better transducer performance-57% at most-than those obtained with conventional design methods. Based on the results, we also found the optimal acoustic impedances of the layers good for both of the application fields. For te optimization, we developed a new transducer performance evaluation parameter that can be applied to any type of ultrasonic transducers.

  • PDF

Design of a Broadband Sleeve Monopole Antenna by Using Matching Characteristics of the Sleeve (슬리브 정합 특성을 이용한 광대역 슬리브 모노폴 안테나 설계)

  • Ryu, Han-Cheol
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.10
    • /
    • pp.6839-6845
    • /
    • 2015
  • The optimization design method for the broadband operation of the sleeve monopole was proposed to unify the multiple antennas essential to the multi-functional broadband wireless communication systems into one antenna. The structure of the sleeve part was optimized to enhance the impedance matching characteristics based on the theoretical analysis that sleeve part can works as the open stub. The thick monopole was used for the broadband operation. The radius of the sleeve and the permittivity of the dielectric inside the sleeve was optimized to enhance the impedance matching characteristics for the broadband operation. The optimized sleeve monopole having thick monopole shows broadband characteristics over 3:1 bandwidth, from 0.8 to 2.43 GHz, which is suitable for the commercial wireless communication system. The proposed broadband sleeve monopole can reduce multiple antennas essential to the multi-functional broadband systems to one antenna.

HK Curvature Descriptor-Based Surface Registration Method Between 3D Measurement Data and CT Data for Patient-to-CT Coordinate Matching of Image-Guided Surgery (영상 유도 수술의 환자 및 CT 데이터 좌표계 정렬을 위한 HK 곡률 기술자 기반 표면 정합 방법)

  • Kwon, Ki-Hoon;Lee, Seung-Hyun;Kim, Min Young
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.8
    • /
    • pp.597-602
    • /
    • 2016
  • In image guided surgery, a patient registration process is a critical process for the successful operation, which is required to use pre-operative images such as CT and MRI during operation. Though several patient registration methods have been studied, we concentrate on one method that utilizes 3D surface measurement data in this paper. First, a hand-held 3D surface measurement device measures the surface of the patient, and secondly this data is matched with CT or MRI data using optimization algorithms. However, generally used ICP algorithm is very slow without a proper initial location and also suffers from local minimum problem. Usually, this problem is solved by manually providing the proper initial location before performing ICP. But, it has a disadvantage that an experience user has to perform the method and also takes a long time. In this paper, we propose a method that can accurately find the proper initial location automatically. The proposed method finds the proper initial location for ICP by converting 3D data to 2D curvature images and performing image matching. Curvature features are robust to the rotation, translation, and even some deformation. Also, the proposed method is faster than traditional methods because it performs 2D image matching instead of 3D point cloud matching.

An Optimal Algorithm for Stable Marriage Problem (안정된 결혼문제에 대한 최적화 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.4
    • /
    • pp.149-154
    • /
    • 2018
  • There is well known algorithm is a Gale-Shapley algorithm(GSA) for stable marriage problem. The GSA is performed as each man propose to his most favorite woman(MP), then the woman accepts more than one proposal rejects all but her favorite from among those who have proposed to her. This algorithm always gets a stable set of marriages with man-optimal and woman-pessimal. But the woman proposal and man-accept/reject method(WP) is can be get the distinct result. Also, the optimal stable matching may be fail using MP or WP. This paper suggests always get the optimal stable matching on all occasions in order to overcome the shortcomings of MP and WP. The proposed algorithm perform k-opt, k-women exchange with each other for the result of delete at less preference in each woman from MP result. As a result of applied to various experimental data, this algorithm can be get the optimal stable matching that the MP or WP failed to it.

Finite Element Analysis and Parameter Optimization for the Press Hemming of Automotive Closures (차량외판 프레스 헤밍공정의 유한요소해석 및 공정변수 최적화)

  • Kim, J.H.;Kwak, J.H.;Kim, S.H.;Ju, Y.H.;Shin, H.S.
    • Transactions of Materials Processing
    • /
    • v.25 no.1
    • /
    • pp.29-35
    • /
    • 2016
  • In the current study, finite element analysis was conducted for the press hemming of automotive panels in order to predict various hemming defects such as roll-in and turn down. The analysis used the exact punch movement based on the cam location and considered the sealer between the inner and outer panels with an artificial contact thickness. The analysis results quantify the hemming defects especially at the flange edge in the matching region of the head lamp. A design of experiments along with the parameter study was used to obtain the optimum process parameters for minimizing hemming defects. The optimization process selects the intake angle, bending angle of the hemming punch, and the flange height of the outer panel. The optimum design process determines an appropriate tool angle and flange height to reduce the roll-in and turn-down as compared to the initial design.

Invariant-Feature Based Object Tracking Using Discrete Dynamic Swarm Optimization

  • Kang, Kyuchang;Bae, Changseok;Moon, Jinyoung;Park, Jongyoul;Chung, Yuk Ying;Sha, Feng;Zhao, Ximeng
    • ETRI Journal
    • /
    • v.39 no.2
    • /
    • pp.151-162
    • /
    • 2017
  • With the remarkable growth in rich media in recent years, people are increasingly exposed to visual information from the environment. Visual information continues to play a vital role in rich media because people's real interests lie in dynamic information. This paper proposes a novel discrete dynamic swarm optimization (DDSO) algorithm for video object tracking using invariant features. The proposed approach is designed to track objects more robustly than other traditional algorithms in terms of illumination changes, background noise, and occlusions. DDSO is integrated with a matching procedure to eliminate inappropriate feature points geographically. The proposed novel fitness function can aid in excluding the influence of some noisy mismatched feature points. The test results showed that our approach can overcome changes in illumination, background noise, and occlusions more effectively than other traditional methods, including color-tracking and invariant feature-tracking methods.

Efficient Fusion Method to Recognize Targets Flying in Formation (편대비행 표적식별을 위한 효과적인 ISAR 영상 합성 방법)

  • Kim, Min;Kang, Ki-Bong;Jung, Joo-Ho;Kim, Kyung-Tae;Park, Sang-Hong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.8
    • /
    • pp.758-765
    • /
    • 2016
  • This paper proposes a novel method for the recognition of the inverse synthetic aperture radar(ISAR) image of multiple targets flying in formation. Rather than separating the ISAR image of each target, the proposed method combines an ISAR image obtained by fusing the ISAR images in the training database. Fusion is conducted by optimizing the non-linear problem whose parameters are the aspect angle and the target location. Assuming that the aspect angle is properly estimated, the proposed method estimates the number of the targets and their locations by optimizing the template matching using PSO. In simulations using the F-16 scale model, the efficiency of the proposed method was demonstrated by yielding the ISAR image identical to that of targets in formation.

Real-time 3D Volumetric Model Generation using Multiview RGB-D Camera (다시점 RGB-D 카메라를 이용한 실시간 3차원 체적 모델의 생성)

  • Kim, Kyung-Jin;Park, Byung-Seo;Kim, Dong-Wook;Kwon, Soon-Chul;Seo, Young-Ho
    • Journal of Broadcast Engineering
    • /
    • v.25 no.3
    • /
    • pp.439-448
    • /
    • 2020
  • In this paper, we propose a modified optimization algorithm for point cloud matching of multi-view RGB-D cameras. In general, in the computer vision field, it is very important to accurately estimate the position of the camera. The 3D model generation methods proposed in the previous research require a large number of cameras or expensive 3D cameras. Also, the methods of obtaining the external parameters of the camera through the 2D image have a large error. In this paper, we propose a matching technique for generating a 3D point cloud and mesh model that can provide omnidirectional free viewpoint using 8 low-cost RGB-D cameras. We propose a method that uses a depth map-based function optimization method with RGB images and obtains coordinate transformation parameters that can generate a high-quality 3D model without obtaining initial parameters.

Hydrodynamic Design of Thrust Ring Pump for Large Hydro Turbine Generator Units

  • Lai, Xide;Zhang, Xiang;Chen, Xiaoming;Yang, Shifu
    • International Journal of Fluid Machinery and Systems
    • /
    • v.8 no.1
    • /
    • pp.46-54
    • /
    • 2015
  • Thrust-ring-pump is a kind of extreme-low specific speed centrifugal pump with special structure as numerous restrictions from thrust bearing and operation conditions of hydro-generator units. Because the oil circulatory and cooling system with thrust-ring-pump has a lot of advantages in maintenance and compactness in structure, it has widely been used in large and medium-sized hydro-generator units. Since the diameter and the speed of the thrust ring is limited by the generator set, the matching relationship between the flow passage inside the thrust ring (equivalent to impeller) and oil bath (equivalent to volute) has great influence on hydrodynamic performance of thrust-ring-pump. On another hand, the head and flow rate are varying with the operation conditions of hydro-generator units and the oil circulatory and cooling system. As so far, the empirical calculation method is employed during the actual engineering design, in order to guarantee the operating performance of the oil circulatory and cooling system with thrust-ring-pump at different conditions, a collaborative hydrodynamic design and optimization is purposed in this paper. Firstly, the head and flow rate at different conditions are decided by 1D flow numerical simulation of the oil circulatory and cooling system. Secondly, the flow passages of thrust-ring-pump are empirically designed under the restrictions of diameter and the speed of the thrust ring according to the head and flow rate from the simulation. Thirdly, the flow passage geometry matching optimization between thrust ring and oil bath is implemented by means of 3D flow simulation and performance prediction. Then, the pumps and the oil circulatory and cooling system are collaborative hydrodynamic optimized with predicted head-flow rate curve and the efficiency-flow rate curve of thrust-ring-pump. The presented methodology has been adopted by DFEM in design process of thrust-ring-pump and it shown can effectively improve the performance of whole system.