• 제목/요약/키워드: Merging Algorithm

검색결과 296건 처리시간 0.028초

영상열에서의 유동적 형태의 이동물체 판별에 관한 연구 (The Moving Object Detection Of Dynamic Targets On The Image Sequence)

  • 이호
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.41-47
    • /
    • 2001
  • 본 연구에서는 카메라로부터 입력되는 영상열에서 사람과 같은 유동적인 이동 물체를 신뢰성 있게 판별하는 방법을 제안한다. 실시간 처리가 요구되는 시스템으로 빠른 수행속도와 적은 계산망, 신뢰성 있는 동작을 위해 입력영상과 참고영상에서 차영상을 구하고, 차영상의 히스토그램을 분석하여 여러개의 임계치을 결정한 후, 이를 사용하여 이동물체 영역을 신뢰성 있게 분리하고, 효율적으로 패턴을 분류할 수 있는 신경망을 이용하여 분리된 영역을 판별한다. 제안된 방법은 실제 상황에서 얻은 다양한 영상을 적용하여 실험하였으며, 4개층의 신경망을 적용하여 이동물체 검출 결과를 제시한다.

STL 파일 모델로부터 유한 요소망 자동 생성 (Generating FE Mesh Automatically from STL File Model)

  • 박정민;권기연;이병채;채수원
    • 대한기계학회논문집A
    • /
    • 제31권7호
    • /
    • pp.739-746
    • /
    • 2007
  • Recently, models in STL files are widely used in reverse engineering processes, CAD systems and analysis systems. However the models have poor geometric quality and include only triangles, so the models are not suitable for the finite element analysis. This paper presents a general method that generates finite element mesh from STL file models. Given triangular meshes, the method estimates triangles and makes clusters which consist of triangles. The clusters are merged by some geometric indices. After merging clusters, the method applies plane meshing algorithm, based on domain decomposition method, to each cluster and then the result plane mesh is projected into the original triangular set. Because the algorithm uses general methods to generate plane mesh, we can obtain both tri and quad meshes unlike previous researches. Some mechanical part models are used to show the validity of the proposed method.

Evolution of Flame Shape to a Vortex Pair

  • Rhee, Chang-Woo
    • Journal of Mechanical Science and Technology
    • /
    • 제15권5호
    • /
    • pp.623-629
    • /
    • 2001
  • The PSC (Propagation of Surfaces under Curvature) algorithm is adapted to the simulation of a flame propagation in a premixed medium including the effect of volume expansion across the flame front due to exothermicity. The algorithm is further developed to incorporate the flame anchoring scheme. This methodology is successfully applied to numerically simulate the response of an anchored V-flame to two strong free stream vortices, in accord with experimental observations of a passage of Karman vortex street through a flame. The simulation predicts flame cusping when a strong vortex pair interacts with flame front. In other words, this algorithm handles merging and breaking of the flame front and provides an accurate calculation of the flame curvature which is needed for flame propagation computation and estimation of curvature-dependent flame speeds.

  • PDF

집합 값을 갖는 애트리뷰트에 대한 수직적으로 분할된 블록 중첩 루프 조인 (Vertically Partitioned Block Nested Loop join on Set-Valued Attributes)

  • 황환규
    • 산업기술연구
    • /
    • 제28권B호
    • /
    • pp.209-214
    • /
    • 2008
  • Set-valued attributes appear in many applications to model complex objects occurring in the real world. One of the most important operations on set-valued attributes is the set join, because it provides a various method to express complex queries. Currently proposed set join algorithms are based on block nested loop join in which inverted files are partitioned horizontally into blocks. Evaluating these joins are expensive because they generate intermediate partial results severely and finally obtain the final results after merging partial results. In this paper, we present an efficient processing of set join algorithm. We propose a new set join algorithm that vertically partitions inverted files into blocks, where each block fits in memory, and performs block nested loop join without producing intermediate results. Our experiments show that the vertical bitmap nested set join algorithm outperforms previously proposed set join algorithms.

  • PDF

CHAID Algorithm by Cube-based Proportional Sampling

  • 박희창;조광현
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2004년도 춘계학술대회
    • /
    • pp.39-50
    • /
    • 2004
  • The decision tree approach is most useful in classification problems and to divide the search space into rectangular regions. Decision tree algorithms are used extensively for data mining in many domains such as retail target marketing, fraud dection, data reduction and variable screening, category merging, etc. CHAID(Chi-square Automatic Interaction Detector) uses the chi-squired statistic to determine splitting and is an exploratory method used to study the relationship between a dependent variable and a series of predictor variables. In this paper we propose CHAID algorithm by cube-based proportional sampling and explore CHAID algorithm in view of accuracy and speed by the number of variables.

  • PDF

CHAID Algorithm by Cube-based Proportional Sampling

  • Park, Hee-Chang;Cho, Kwang-Hyun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제15권4호
    • /
    • pp.803-816
    • /
    • 2004
  • The decision tree approach is most useful in classification problems and to divide the search space into rectangular regions. Decision tree algorithms are used extensively for data mining in many domains such as retail target marketing, fraud dection, data reduction and variable screening, category merging, etc. CHAID uses the chi-squired statistic to determine splitting and is an exploratory method used to study the relationship between a dependent variable and a series of predictor variables. In this paper we propose CHAID algorithm by cube-based proportional sampling and explore CHAID algorithm in view of accuracy and speed by the number of variables.

  • PDF

패턴이 있는 TFT-LCD 패널의 결함검사를 위하여 근접패턴비교와 경계확장 알고리즘을 이용한 자동광학검사기(AOI) 개발 (Development of AOI(Automatic Optical Inspection) System for Defect Inspection of Patterned TFT-LCD Panels Using Adjacent Pattern Comparison and Border Expansion Algorithms)

  • 강성범;이명선;박희재
    • 제어로봇시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.444-452
    • /
    • 2008
  • This paper presents an overall image processing approach of defect inspection of patterned TFT-LCD panels for the real manufacturing process. A prototype of AOI(Automatic Optical Inspection) system which is composed of air floating stage and multi line scan cameras is developed. Adjacent pattern comparison algorithm is enhanced and used for pattern elimination to extract defects in the patterned image of TFT-LCD panels. New region merging algorithm which is based on border expansion is proposed to identify defects from the pattern eliminated defect image. Experimental results show that a developed AOI system has acceptable performance and the proposed algorithm reduces environmental effects and processing time effectively for applying to the real manufacturing process.

다수의 물체가 이동하는 환경에서 선택된 물체의 추적기법 (Tracking a Selected Target among Multiple Moving Objects)

  • 김준석;송필재;차형태;홍민철;한헌수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.363-363
    • /
    • 2000
  • The conventional algorithms which identify and follow a moving target using a camera located at a fixed position are not appropriate for applying to the cases o( using mobile robots, due to their long processing time. This paper proposes a new tracking algorithm based on the sensing system which uses a line light with a single camera. The algorithm categirizes the motion patterns of a pair of mobile objects into parallel, branching, and merging motion, to decide of which objects the trajectories should be calculated to follow the reference object. Kalman Filter is used to estimate the trajectories of selected objects. The proposed algorithm has shown in the experiments that the mobile robot does not miss the target in most cases.

  • PDF

유사성 계수를 이용한 군집화 문제에서 유전자와 국부 최적화 알고리듬의 적용 (Application of Genetic and Local Optimization Algorithms for Object Clustering Problem with Similarity Coefficients)

  • 임동순;오현승
    • 대한산업공학회지
    • /
    • 제29권1호
    • /
    • pp.90-99
    • /
    • 2003
  • Object clustering, which makes classification for a set of objects into a number of groups such that objects included in a group have similar characteristic and objects in different groups have dissimilar characteristic each other, has been exploited in diverse area such as information retrieval, data mining, group technology, etc. In this study, an object-clustering problem with similarity coefficients between objects is considered. At first, an evaluation function for the optimization problem is defined. Then, a genetic algorithm and local optimization technique based on heuristic method are proposed and used in order to obtain near optimal solutions. Solutions from the genetic algorithm are improved by local optimization techniques based on object relocation and cluster merging. Throughout extensive experiments, the validity and effectiveness of the proposed algorithms are tested.

Research on Shellfish Recognition Based on Improved Faster RCNN

  • Feng, Yiran;Park, Sang-Yun;Lee, Eung-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제24권5호
    • /
    • pp.695-700
    • /
    • 2021
  • The Faster RCNN-based shellfish recognition algorithm is introduced for shellfish recognition studies that currently do not have any deep learning-based algorithms in a practical setting. The original feature extraction module is replaced by DenseNet, which fuses multi-level feature data and optimises the NMS algorithm, network depth and merging method; overcoming the omission of shellfish overlap, multiple shellfish and insufficient light, effectively solving the problem of low shellfish classification accuracy. In the complexifier test environment, the test accuracy was improved by nearly 4%. Higher testing accuracy was achieved compared to the original testing algorithm. This provides favourable technical support for future applications of the improved Faster RCNN approach to seafood quality classification.