• 제목/요약/키워드: labeling algorithm

검색결과 261건 처리시간 0.024초

비재귀 Flood-Fill 알고리즘을 이용한 적응적 이미지 Labeling 알고리즘 (Adaptive Image Labeling Algorithm Using Non-recursive Flood-Fill Algorithm)

  • 김도현;강동구;차의영
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.337-342
    • /
    • 2002
  • 본 논문에서는 이진화 영상의 물체 분석에서 자주 사용되는 새로운 Labeling 알고리즘을 제안한다. 제안한 Labeling 알고리즘은 기존의 Labeling 과는 달리 복잡한 Equivalent Labeling Merging/Ordering이 필요하지 않으며 비재귀적인 Flood-filling에 의하여 1 pass에 Labeling이 이루어진다. 또한 Gray-level 이미지에 대해서도 쉽게 확장될 수 있으며, HIPR Image Library를 대상으로 실험한 결과 기존의 방법보다 2배 이상의 빠른 수행 속도를 보였다.

Simulated Annealing 알고리즘에 기반한 L(2,1)-labeling 문제 연구 (Study on the L(2,1)-labeling problem based on simulated annealing algorithm)

  • 한근희;이용진
    • 한국지능시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.138-144
    • /
    • 2011
  • 그래프 G = (V, E )의 L(2, 1)-labeling 은 무선통신에서 무선 기기에 할당되는 주파수를 효율적으로 사용하기 위한 최적화 문제로서 NP-complete 계열에 포함되는 문제이다. 본 연구에서는 L(2, 1)-labeling 문제에 적용 가능한 Simulated Annealing 알고리즘을 제시한 후 다양한 그래프에 제시된 알고리즘을 적용하여 그 효용성을 보이고자 한다.

냉연 강판의 표면 흠 검사를 위한 수정된 고속 라벨링 알고리듬 (Modified East labeling Algorithm for the Surface Defect Inspection of Cold Mill Strip)

  • 김경민;박중조
    • 제어로봇시스템학회논문지
    • /
    • 제12권11호
    • /
    • pp.1156-1161
    • /
    • 2006
  • This paper describes a fast image labeling algorithm for the feature extraction of connected components. Labeling the connected regions of a digitized image is a fundamental computation in image analysis and machine vision, with a large number of application that can be found in various literature. This algorithm is designed for the surface defect inspection of Cold Mill Strip. The labeling algorithm permits to separate all of the connected components appearing on the Cold Mill Strip.

Clustering 기법과 Fuzzy 기법을 이용한 영상 분할과 라벨링 (Image Segmentation and Labeling Using Clustering and Fuzzy Algorithm)

  • 이성규;김동기;강이석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.241-241
    • /
    • 2000
  • In this Paper, we present a new efficient algorithm that can segment an object in the image. There are many algorithms for segmentation and many studies for criteria or threshold value. But, if the environment or brightness is changed, their would not be suitable. Accordingly, we apply a clustering algorithm for adopting and compensating environmental factors. And applying labeling method, we try arranging segment by the similarity that calculated with the fuzzy algorithm. we also present simulations for searching an object and show that the algorithm is somewhat more efficient than the other algorithm.

  • PDF

위험물 수송 최적경로 탐색 알고리즘 개발: Efficient Vector Labeling 방법으로 (An Algorithm for Searching Pareto Optimal Paths of HAZMAT Transportation: Efficient Vector Labeling Approach)

  • 박동주;정성봉;오정택
    • 한국방재학회 논문집
    • /
    • 제11권3호
    • /
    • pp.49-56
    • /
    • 2011
  • 본 연구는 위험물 수송의 최적경로를 결정하는 방법론을 제안하였다. 위험물 차량의 최적경로를 결정할 때에는 위험도 최소화를 목적으로 하는 공공의 입장과 통행시간 최소화를 목적으로 하는 민간기업의 입장이 서로 상충한다. 본 연구에서는 이러한 다기준 의사결정(Multi-criteria decision making)문제 중 하나인 위험물 수송용 최적경로를 탐색하는 방법론으로 Efficient Vector Labeling(이하 EVL) 알고리즘을 제시하였다. EVL 알고리즘은 위험도와 통행시간을 동시에 고려하여 복수의 Pareto optimal 경로(또는 비지배경로)를 탐색하게 한다. 본 연구는 또한 탐색된 비지배경로간의 중복도를 제어할 수 있도록 설계하였다. 개발된 Efficient Vector Labeling 알고리즘을 Test bed network에 적용하여 기존의 경로탐색 방법론과 비교하였다. 적용 결과 새로운 알고리즘이 기존의 알고리즘보다 합리적인 대안경로를 탐색할 수 있는 것으로 분석되었다.

Labeling 방법을 이용한 Bin-Picking용 시각 기능 연구 (A study on vision algorithm for bin-picking using labeling method)

  • 최재완;박경택;정광조
    • 한국정밀공학회지
    • /
    • 제10권4호
    • /
    • pp.248-254
    • /
    • 1993
  • This paper proposes the labeling method for solving bin-picking problem in robot vision. It has the processing steps such as image thresholding, region labeling, and moment computation. To determine a target object from object, the modified labeling method is used to. The moment concept applied to determine the position and orientation of target object. Finally, some experiment result are illustrated and compared with the results of conventional shrinking algorithm and collision fronts algorithm. The proposed labeling method has reduced processing time.

  • PDF

냉연 강판의 개별 흠 분리를 위한 고속 레이블링에 관한 연구 (Fast labeling a1gorithm for the surface defect inspection of Cold Mill Strip)

  • 김경민;박중조
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3056-3059
    • /
    • 2000
  • This paper describes a fast image labeling algorithm for the feature extraction of connected components. Labeling the connected regions of a digitized image is a fundamental computation in image analysis and machine vision, with a large number of application that can be found in various literature. This algorithm is designed for the surface defect inspection of Cold Mill Strip. The labeling algorithm permits to separate all of the connected components appearing on the Cold Mill Strip.

  • PDF

일부가 가리워진 2차원 물체의 형상 정합 알고리즘 (A Shape Matching Algorithm for Occluded Two-Dimensional Objects)

  • 박충수;이상욱
    • 대한전자공학회논문지
    • /
    • 제27권12호
    • /
    • pp.1817-1824
    • /
    • 1990
  • This paper describes a shape matching algorithm for occluded or distorted two-dimensional objects. In our approach, the shape matchin is viewed as a segment matching problem. A shape matching algorithm, based on both the stochastic labeling technique and the hypothesis generate-test paradigm, is proposed, and a simple technique which performs the stochastic labeling process in accordance with the definition of consisten labeling assignment without requiring an iterative updating process of probability valiues is also proposed. Several simulation results show that the proposed algorithm is very effective when occlusion, scaling or change of orientation has occurred in the object.

  • PDF

P-Triple Barrier Labeling: Unifying Pair Trading Strategies and Triple Barrier Labeling Through Genetic Algorithm Optimization

  • Ning Fu;Suntae Kim
    • International journal of advanced smart convergence
    • /
    • 제12권4호
    • /
    • pp.111-118
    • /
    • 2023
  • In the ever-changing landscape of finance, the fusion of artificial intelligence (AI)and pair trading strategies has captured the interest of investors and institutions alike. In the context of supervised machine learning, crafting precise and accurate labels is crucial, as it remains a top priority to empower AI models to surpass traditional pair trading methods. However, prevailing labeling techniques in the financial sector predominantly concentrate on individual assets, posing a challenge in aligning with pair trading strategies. To address this issue, we propose an inventive approach that melds the Triple Barrier Labeling technique with pair trading, optimizing the resultant labels through genetic algorithms. Rigorous backtesting on cryptocurrency datasets illustrates that our proposed labeling method excels over traditional pair trading methods and corresponding buy-and-hold strategies in both profitability and risk control. This pioneering method offers a novel perspective on trading strategies and risk management within the financial domain, laying a robust groundwork for further enhancing the precision and reliability of pair trading strategies utilizing AI models.

퍼지 클러스터링을 이용한 심전도 신호의 구분 알고리즘에 관한 연구 (A Study on Labeling Algorithm of ECG Signal using Fuzzy Clustering)

  • 공인욱;권혁제;이정환;이명호
    • 제어로봇시스템학회논문지
    • /
    • 제5권4호
    • /
    • pp.427-436
    • /
    • 1999
  • This paper describes an ECG signal labeling algorithm based on fuzzy clustering, which is very useful to the automated ECG diagnosis. The existing labeling methods compares the crosscorrelations of each wave form using IF-THEN binary logic, which tends to recognize the same wave forms such as different things when the wave forms have a little morphological variation. To prevent this error, we have proposed as ECG signal labeling algorithm using fuzzy clustering. The center and the membership function of a cluster is calculated by a cluster validity function. The dominant cluster type is determined by RR interval, and the representative beat of each cluster is determined by MF (Membership Function). The problem of IF-THEN binary logic is solved by FCM (Fuzzy C-Means). The MF and the result of FCM can be effectively used in the automated fuzzy inference -ECG diagnosis.

  • PDF