• Title/Summary/Keyword: 작업 분할

Search Result 891, Processing Time 0.027 seconds

Image Segmentation using Morphology and Non-Linear Diffusion (모폴로지와 비선형 확산을 이용한 영상 분할)

  • 김창근;유재명;이귀상
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.769-771
    • /
    • 2004
  • 영상을 유사한 특성을 갖는 영역 단위로 분할하는 작업은 다양한 영상 처리를 위한 전처리 과정으로 사용되고 있다. 본 논문에서는 모폴로지(Morphology)와 비선형 확산(Non-Linear Diffusion)을 이용한 영상분할 방법을 제안한다. 초기에 LUV 색상공간에 모폴로지를 응용한 재구성(Reconstruction)에 의한 닫힘(Closing) 연산과 비선형 확산(Non-Linear Diffusion)을 통해 실형 영상을 획득한다 이 영상에서 칼라 영상의 기울기(Gradient) 정보를 획득하고, 마커(Marker) 정보를 이용한 워터쉐드(Watershed) 알고리즘을 적용하여 영상을 효과적으로 분할한다. 그레이 영상과 칼라 영상을 대상으로 한 실험에서 제안 방법이 영상을 효과적으로 분할함을 확인하였다.

  • PDF

Development of Unified Segmentation Tool for Visible Korean Human Anatomical Image Segmentation (Visible Korean Human의 반자동 분할 도구 개발 방향 및 초기구현)

  • 김예빈;이성수;김동성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.268-270
    • /
    • 2003
  • 국내에서의 의료영상에 관한 관심도가 높아짐에 따라 Visible Korean Human Project가 시작되었다. 이를 통해 얻어진 해부영상들의 다양한 응용을 위해 분할작업은 필수적 단계로 이를 분할하기 위한 도구가 필요하다. 그러나 분할해야할 기관들의 종류가 많고 그 특성이 다양해서 기존의 분할도구로 적용하기에 많은 문제점이 나타나 새로운 분할도구개발의 필요성이 나타났다. 새로운 분할도구에서는 각 기관의 특성 에 알맞은 다양한 방법의 분할 방범을 제공하여 분할방법에 따라 다른 분할결과를 통합적으로 표현하여 보다 용이한 처리를 가능하도록 설계되었다. 구현된 분할 도구는 반자동 분할 방법과 슬라이스간 전달 방법을 사용하여 보다 적은 사용자의 입력으로도 빠른 시간에 많은 양의 데이터를 분할 할 수 있도록 자동화 설계되었으며, 자동적으로 분할된 결과가 사용자의 의도와 다른 경우 설계 편집할 수 있는 기능도 제공하도록 구현했다. 구현된 분할도구를 통해 Visible Korean Human Dataset의 분할 실험을 했으며 기존의 분할 도구에 비해 이르고 정확한 결과를 얻어 낼 수 있었다.

  • PDF

Two-pass Shape Decomposition Algorithm for Handwritten Hangul Patterns (필기 한글 패턴을 위한 두 단계 모양 분해 알고리즘)

  • 박정선;오일석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.464-466
    • /
    • 1999
  • 필기 한글 문자 인식을 위해서는 패턴을 구성하는 획 성분을 분석하는 작업이 필수적이다. 기존 인식 방법들은 세선화와 직선 근사에 기반한 방법을 사용하였다. 하지만 세선화는 필기 패턴을 크게 왜곡하는 단점을 안고 있기 때문에 새로운 방법론의 필요성이 대두되고 있다. 본 논문에서는 필기 한글 패턴의 영역-기반 모양 분해 알고리즘을 제안한다. 외곽선 분석을 이용한 기존의 한 단계 알고리즘의 한계를 지적하고, 이 한계를 극복할 수 있는 두 단계 알고리즘을 기술한다. 첫 번째 단계에서는 우세점을 찾아 B접점과 T접점을 탐지한다. 두 번째 단계에서는 볼록 헐(convex hull) 연산을 적용하여 미분할된 부분에 대해 두 번째 분할 작업을 수행한다. PE92 데이터베이스에 대해 실험 한 결과는 세선화 방법보다 우수함을 보인다.

  • PDF

Semantic Segmentation using Convolutional Neural Network with Conditional Random Field (조건부 랜덤 필드와 컨볼루션 신경망을 이용한 의미론적인 객체 분할 방법)

  • Lim, Su-Chang;Kim, Do-Yeon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.3
    • /
    • pp.451-456
    • /
    • 2017
  • Semantic segmentation, which is the most basic and complicated problem in computer vision, classifies each pixel of an image into a specific object and performs a task of specifying a label. MRF and CRF, which have been studied in the past, have been studied as effective methods for improving the accuracy of pixel level labeling. In this paper, we propose a semantic partitioning method that combines CNN, a kind of deep running, which is in the spotlight recently, and CRF, a probabilistic model. For learning and performance verification, Pascal VOC 2012 image database was used and the test was performed using arbitrary images not used for learning. As a result of the study, we showed better partitioning performance than existing semantic partitioning algorithm.

A Cooperative Coevolutionary Algorithm for Optimizing Remarshaling Plan in an Automated Stacking Yard (자동화 장치장의 재정돈 계획 최적화를 위한 협력적 공진화 알고리즘)

  • Park, Ki-Yeok;Park, Tae-Jin;Ryu, Kwang-꾜디
    • Journal of Navigation and Port Research
    • /
    • v.33 no.6
    • /
    • pp.443-450
    • /
    • 2009
  • In this paper, we propose optimizing a remarshaling plan in an automated stacking yard using a cooperative coevolutionary algorithm (CCEA). Remarshaling is the preparation task of rearranging the containers in such a way that the delay are minimized at the time of loading. A plan for remarshaling can be obtained by the following steps: first determining the target slots to which the individual containers are to be moved and then determining the order of movement of those containers. Where a given problem can be decomposed into some subproblems, CCEA efficiently searches subproblems for a solution. In our CCEA, the remarshaling problem is decomposed into two subproblems: one is the subproblem of determining the target slots and the other is that of determining the movement priority. Simulation experiments show that our CCEA derives a plan which is better in the efficiency of both loading and remarshaling compared to other methods which are not based on the idea of problem decomposition.

Multi-load AGV를 사용하는 Tandem AGV 시스템 : 작업장 분할 알고리즘과 시뮬레이션 분석

  • 정병도;김경섭
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.67-70
    • /
    • 2000
  • AGV 시스템은 자동화된 물류 시스템에 있어서 필수적인 요소이다 하지만 시스템의 규모가 커질수록, 운반할 작업량이 증가할수록 차량의 운영에 있어서 많은 어려움이 발생된다. Tandem AGV 시스템은 전체 작업장을 몇 개의 지역으로 분할하고 각 지역에 한 대의 차량을 할당함으로써 이러한 운영의 문제점을 한번에 해결한 시스템이다. 본 논문에서는 Multi-load AGV를 사용하는 Tandem AGV 시스템의 설계에 필요한 작업장 분할 방법을 제시하고 시뮬레이션을 통해서 그 성능을 평가한다.

  • PDF

The Mean Value Comparative Algorithm for MPEG Video Segmentation (압축된 비디오분할을 위한 평균값 비교 알고리즘)

  • 김영호;이경화;서석배;성창우;강대성
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.209-212
    • /
    • 2001
  • 본 논문에서는 MPEG 비디오분할을 위한 평균 값 비교 알고리즘을 제안한다. 장면 전환 검출은 MPEG 비더오 시퀀스에서 분할하는 가장 기본적이면서 중요한 작업이다. 일반적으로 많이 사용 되는 분할 알고리즘은 이전 프레임과 현재 프레임을 비교하기 때문에 카메라의 움직임이나 화면 변화에 따라 오검출이 생기는 단점이 있었다. 본 논문에서는 기존 알고리즘에서 검출한 장면 전환 지점을 사용하여 이웃 프레임들과의 평균값 비교를 통해 재판별 하였다. 실험 결과 기존 알고리즘 보다 정확한 장면 전환 검출을 할 수 있었고, 오검출도 줄일 수 있었다.

  • PDF

Environment-Adaptive Image Segmentation Using Color Invariants (칼라 불변량을 이용한 환경 적응적인 영상 분할)

  • Jang, Seok-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.10
    • /
    • pp.71-78
    • /
    • 2010
  • Even though various types of image segmentation methods have been extensively introduced, robustly segmenting images to environmental conditions such as illumination changes, shading, highlight, etc, has been known to be a very difficult task. To resolve the problem in some degree, we propose in this paper an environment-adaptive image segmentation approach using color invariants. The suggested method first introduces several color invariants like W, C, U, N, and H, and automatically measures environmental conditions in which images are captured. It then chooses the most adequate color invariant to environmental factors, and effectively extracts edges using the selected invariant. Experimental results show that the proposed method can robustly perform edge-based segmentation rather than existing methods. We expect that our method will be useful in many real applications which require edge-based image segmentation.

A Study on Optimal Configuration for Mobile Manipulator Using Divide-and-Conquer Control (분할-획득 제어를 이용한 이동매니퓰레이터의 최적 자세에 관한 연구)

  • Kang Jin-Gu;Lee Kwan-Houng
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.6
    • /
    • pp.1395-1401
    • /
    • 2005
  • Mobile manipulator is a robot that has mobility and manipulability with the combination of the task robot and mobile robot. One of the most important feature of the Mobile Manipulator is redundant freedom. Using the redundant freedom, Mobile Manipulator can move various mode, perform dexterous motion. It can have the wider workspace and better performance in avoidance of singularity and obstacle than the fixed base structured robot. Cooperation control using the Mobile Manipulator improves the performance of the robot with redundant freedom in workspace. In this paper, configuration control of the Mobile Manipulator has been studied using Task Segment and TOMM(Task-Oriented Manipulability Measure). For verifying the proposed algorithm, we implemented a mobile manipulator, PURL-II, which is composed of a mobile robot with 3DOF and a task robot with SDOF.

Decision of Optimal Platform Location Considering Work Efficiency -Optimization by Excavator Specification- (작업의 효율성을 고려한 최적 플랫폼 위치 선정 방안 -굴삭기 제원에 따른 최적화-)

  • Lee, Seung-Soo;Park, Jin-Woong;Seo, Jong-Won;Kim, Sung-Keun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.790-793
    • /
    • 2008
  • Recently, Intelligent Excavating System(IES) for earthwork automation is on progress since the end of 2006 as a part of construction technology innovation projects in Ministry of Land, Transport and Maritime Affairs. Task Planning System(TPS), one of the detail core technologies of IES, is an optimal work planning system in conditions of effectiveness, safety and economic efficiency by analyzing the work environment data based on earthwork design and work environment recognition technology. For effective earthwork planning, the location of platform must be the most optimal spot for minimization of time, maximization of productivity and reduction of overlapped work spaces and unnecessariness. Besides, the decision of optimal platform location is to be based on the specifications and then is able to be converted with the local area calculation algorithm. This study explains the decision of optimal platform location on the basis of local area from the work space separate process and judges the effectiveness.

  • PDF