• Title/Summary/Keyword: Edge Segment

검색결과 122건 처리시간 0.022초

새로운 객체 외곽선 연결 방법을 사용한 비디오 객체 분할 (Video object segmentation using a novel object boundary linking)

  • 이호석
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.255-274
    • /
    • 2006
  • 비디오에서 움직이는 객체의 외곽선은 객체를 정확하게 분할하기 위하여 매우 중요하다. 그러나 움직이는 객체의 외곽선에는 단락된 외곽선들이 존재하게 된다. 우리는 단락된 외곽선을 연결할 수 있는 새로운 외곽선 연결 알고리즘을 개발하였다. 외곽선 연결 알고리즘은 단락된 외곽선의 말단 픽셀에 사분면을 형성하고 동심원을 구성하면서 반지름 내에서 다른 말단 픽셀을 찾는 탐색을 전진하면서 수행한다. 외곽선 연결 알고리즘은 객체의 외곽선에서 가장 짧게 외곽선을 연결한다. 그리고 시스템은 비디오로부터 배경을 구하여 저장한다. 시스템은 외곽선 연결로부터 객체 마스크를 생성하고, 배경된 저장으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 보완적으로 사용하여 움직이는 객체를 분할한다. 논문의 주요 장점은 정확한 객체 분할을 위한 새로운 객체 외곽선 연결 알고리즘의 개발이다. 제안된 알고리즘은 개발된 새로운 객체 외곽선 연결 알고리즘과 배경 저장을 이용하여 정확한 객체 분할, 다중 객체 분할, 내부에 구멍이 존재하는 객체의 분할, 가느다란 객체의 분할, 그리고 복잡한 배경을 가진 객체를 자동으로 분할하여 보여주었다. 우리는 알고리즘들을 표준 MPEG-4 실험 영상과 카메라로 입력된 실제 영상을 가지고 실험하였다. 제안된 알고리즘들은 매우 효율이 좋으며 펜티엄-IV 3.4GHz CPU에서 평균적으로 QCIF 영상을 1초당 70.20 프레임 그리고 CIF 영상을 1초당 19.7 프레임을 실시간 객체 응용을 위하여 처리할 수 있다.

딥러닝 기반 영상처리를 이용한 골재 품질 검사 (Examination of Aggregate Quality Using Image Processing Based on Deep-Learning)

  • 김성규;최우빈;이종세;이원곡;최근오;배유석
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권6호
    • /
    • pp.255-266
    • /
    • 2022
  • 콘크리트의 주재료인 골재 중 굵은 골재의 품질관리는 현재 샘플링을 통한 통계적 공정관리(SPC) 방법으로 하고 있다. 본 논문은 굵은 골재에 대한 품질관리를 현재의 체거름 방식을 대신 카메라를 통해 획득한 영상을 기반으로 굵은 골재를 검사하게 바꾸어 제조 혁신을 위한 스마트팩토리를 구축하였다. 먼저, 얻은 영상을 전처리 하였고, 딥러닝으로 학습된 HED(Holistically-nested Edge Detection)필터는 각각의 물체를 Segmentation하였다. 이 Segmentation한 결과를 영상 처리하여 각각의 골재를 분석 후 이 결과를 바탕으로 조립률, 입형률을 파악한다. 영상을 통해 얻은 골재들의 조립률, 입형률을 계산하여 골재의 품질을 검사하였고 알고리즘의 정확도는 실제로 체 가름 방식을 통해 골재의 품질을 비교한 것과 90% 이상의 정확도를 보이는 결과가 나왔다. 또한 기존의 방법으로는 골재의 입형률을 검사할 수 없었지만 본문의 내용을 통해 골재의 입형률도 측정할 수 있게 되었다. 입형률의 경우 도형을 사용하여 검증하였는데 이는 ±4.5%의 차이를 보였다. 골재의 길이 측정의 경우 실제 골재의 길이를 비교하였는데 ±6%의 차이를 보였다. 실제 3차원의 데이터를 2차원의 영상에서 분석하다보니 실제 데이터와 차이가 생겼는데 이는 추후 연구가 필요하다.

이미지 처리를 통한 공기 중 섬유의 자동계수 알고리즘 프로그램 개발 (Developing Image Processing Program for Automated Counting of Airborne Fibers)

  • 최성원;이희공;이종일;김현욱
    • 한국산업보건학회지
    • /
    • 제24권4호
    • /
    • pp.484-491
    • /
    • 2014
  • Objectives: An image processing program for asbestos fibers analyzing the gradient components and partial linearity was developed in order to accurately segment fibers. The objectives were to increase the accuracy of counting through the formulation of the size and shape of fibers and to guarantee robust fiber detection in noisy backgrounds. Methods: We utilized samples mixed with sand and sepiolite, which has a similar structure to asbestos. Sample concentrations of 0.01%, 0.05%, 0.1%, 0.5%, 1%, 2%, and 3%(w/w) were prepared. The sand used was homogenized after being sieved to less than $180{\mu}m$. Airborne samples were collected on MCE filters by utilizing a personal pump with 2 L/min flow rate for 30 minutes. We used the NIOSH 7400 method for pre-treating and counting the fibers on the filters. The results of the NIOSH 7400 method were compared with those of the image processing program. Results: The performance of the developed algorithm, when compared with the target images acquired by PCM, showed that the detection rate was on average 88.67%. The main causes of non-detection were missing fibers with a low degree of contrast and overlapping of faint and thin fibers. Also, some duplicate countings occurred for fibers with breaks in the middle due to overlapping particles. Conclusions: An image detection algorithm that could increase the accuracy of fiber counting was developed by considering the direction of the edge to extract images of fibers. It showed comparable results to PCM analysis and could be used to count fibers through real-time tracking by modeling a branch point to graph. This algorithm can be utilized to measure the concentrations of asbestos in real-time if a suitable optical design is developed.

그래프 기반 영역 분할 방법을 이용한 매체 전달량 계산과 가시성 복원 (Estimation of the Medium Transmission Using Graph-based Image Segmentation and Visibility Restoration)

  • 김상균;박종현;박순영
    • 전자공학회논문지
    • /
    • 제50권4호
    • /
    • pp.163-170
    • /
    • 2013
  • 일반적으로 외부에서 획득되는 영상은 대기 중에 존재하는 먼지, 물방울, 연무, 안개, 연기 등에 의해 화질이 감쇠되고 결과적으로 대비도 감소와 색상의 왜곡 현상이 발생한다. 그리나 안개와 배경 사이에 내재된 모호성 때문에 배경으로부터 안개를 제거하는 작업은 결코 간단한 문제가 아니다. 본 논문에서는 단일 영상에서 비용함수로서 에지의 기울기를 이용한 그래프 기반 영역 분할 방법을 이용하여 안개 제거를 위한 새로운 방법을 제안한다. 우리는 장면을 깊이 관련 정보에 따라 여러 영역으로 분리하고 전역적인 안개값을 추정한다. 매체의 전달량은 그래프 기반 영역 분할 알고리즘의 임계 함수에 의해서 직접적으로 계산된다. 매체 전달량과 안개값이 계산되면 안개 모델식에 의해서 쉽게 안개가 제거된 영상을 복원할 수 있다. 그리고 안개 영상과 복원된 영상간의 에지의 기울기 비율을 계산함으로써 기존의 연구 방법과 제안된 연구 방법의 가시성 복원 정도를 비교 평가하였다. 다양한 안개 영상에 대한 실험 결과 제안된 방법의 우수한 안개 제거 및 화질 복원 능력이 입증되었다.

형태학적 워터쉐드 알고리즘을 이용한 효율적인 영상분할 (Efficient Image Segmentation Using Morphological Watershed Algorithm)

  • 김영우;임재영;이원열;김세윤;임동훈
    • 응용통계연구
    • /
    • 제22권4호
    • /
    • pp.709-721
    • /
    • 2009
  • 본 논문은 형태학적 워터쉐드 알고리즘을 이용하여 잡음에 강한 효율적인 영상분할에 대해서 논의하고자 한다. 기존의 형태학적 워터쉐드 알고리즘에 의한 영상분할은 크게 형태학적 연산자에 의한 영상의 단순화, 경사 영상 생성, 워터쉐드 알고리즘 수행 그리고 영역 병합 등의 여러 단계에 걸쳐 이루어진다. 그러나 기존의 형태학적 워터쉐드 알고리즘에 의한 영상분할은 과분할이 많이 일어나는 단점을 갖고 있다. 본 논문에서는 과분할을 줄이기 위해 잡음에 강한 형태학적 연산자에 의한 경사영상을 생성하고 워터쉐드 알고리즘을 적용 후 통계적인 콜모고로프-스미르노프 검정을 사용하여 인접한 영역 간의 픽셀 값 분포를 비교함으로써 부적절한 영역 병합을 최소화하였다. 본 논문에서 제안한 영상분할의 성능을 평가하기 위해 기존의 방법과 정성적이고 정량적인 비교뿐 만아니라 영상분할에 소요되는 계산시간까지 비교하였다.

비교사 블록-기반 군집에 의한 다중 텍스쳐 영상 인식 (Multiple Texture Image Recognition with Unsupervised Block-based Clustering)

  • 이우범;김욱현
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.327-336
    • /
    • 2002
  • 텍스쳐 분석은 표면, 물체, 모양, 깊이 인식 등의 많은 영상 이해 분야에서 활용되는 가장 중요한 인식 기술 중의 하나이다. 그러나 기존의 방법들은 다중 텍스쳐 영상에 내재된 텍스쳐 성분의 인식 정보를 활용할 수 없는 분할만을 목적으로 하고 있으며, 내재된 텍스쳐 인식을 기반으로 하는 비교사적인 방법에 관한 연구는 거의 이루어지고 있지 않은 실정이다. 따라서 본 논문에서는 텍스쳐 성분을 방향장(orientation-field) 특징 정보인 방향각과 방향강도로 정의하고 블록-기반 자기조직화 신경회로망에 의해서 비교사적으로 영상 내에 존재하는 텍스쳐 영역을 군화(clustering) 및 통합(merging) 처리에 의해서 식별한다. 또한 제안된 알고리즘의 성능 평가를 위해서는 다양한 형태의 다중 텍스쳐 영상을 생성하여 블록 기반의 불림(dilation) 및 윤곽 검출 과정을 통해서 영상에 내재하는 텍스쳐 영역을 분할함으로써 그 유효성을 보인다.

첨단산업과 패션산업의 경쟁전략적 유사성에 관한 연구 : 일본 Y사의 사례 연구

  • 김양희
    • 기술경영경제학회:학술대회논문집
    • /
    • 기술경영경제학회 1997년도 제11회 하계학술발표회 논문집
    • /
    • pp.224-243
    • /
    • 1997
  • The study examines the similarities of competitive strategy between fashion industry and high-tech industry through a case study of a Japanese maker. From the study, some implications are drawn for the Korean fashion industry. It is hoped that this, will help towards establishing a suitable competitive strategy for firms in this industry. In the fashion industry, the product life cycle is so short as to prompt a new product obsolete too quickly, and the extent of product differentiation is remarkably extensive compared to any other industry. Generally speaking, firms in this industry focus more of their resources on product development and marketing rattler than on production and they attempt to maneuver the speed when they are required to enhance their competitive edge. This is enabled through being, as one might expect, information- and technology- intensive as are high-tech industries. In this sense, that of the competitive strategy of a firm in fashion industry to be similar to high-tech industry. The Japanese firm Y has transformed itself a leading firm in fashion uniform segment. The firm could achieve this status by integrating each function needed for creating customer*s value, that is, product development, production and marketing within one Quick Response System. For this purpose, Y introduced a bundle of high-tech communication systems such as SPD, SDS, ATOM, NICS and so on. In this sense it can be said that Y was aware of what sort of competitive strategy was required in the industry. Implications for Korean firms is that, first, the magnitude of understanding the industry specific factors in establishing competitive strategy in the fashion industry, are speed, flexibility and systematic integration supported by high technology which are characteristic of high-tech industries. Secondly, as can be seen in the fact that Y emphasized logistics in its technological transformation, the significance of logistics control is a key to manipulating speed and flexibility in the industry. To sum up, those who have insight into above findings will be likely to keep their competitiveness in the industry not only in the Korean market but also in global market in the near future.

  • PDF

삼각형의 결정조건과 합동조건에 대한 교수학적 분석 (Didactical Analysis on Triangle-Determining Conditions and Triangle-Congruence Conditions)

  • 임재훈
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제15권2호
    • /
    • pp.131-145
    • /
    • 2005
  • 이 논문은 중고등학교 학생들과 예비수학교사를 대상으로 삼각형의 결정조건과 합동조건에 대한 이해의 양상의 일단을 조사하고, 삼각형의 결정조건과 합동조건에 대해 교수학적으로 분석한 것이다. 연구 결과의 일부를 제시하면 다음과 같다. 첫째, 삼각형의 6요소 구하기 학습 지도시 중학교에서 배운 삼각형의 결정조건이 지닌 의미를 재음미할 기회를 제공해야 한다. 둘째, 무엇을 삼각형의 결정조건으로 볼 것인가는 결정조건을 탐구하는 맥락에 따라 달리 판단될 수 있는 문제이다. 셋째, 삼각형의 결정조건이 지닌 최소필수성을 인식할 수 있게 하는 교재 구성과 학습 지도가 필요하다. 넷째, 합동에서 '대응'의 중요성을 인식하게 하는 학습 지도가 필요하며, 삼각형의 합동조건에서 '대응하는' 이라는 표현이 지닌 문제점을 해소하는 방안을 모색할 필요가 있다.

  • PDF

홍채 영역 분할을 위한 새로운 원 검출 알고리즘 (A Novel Circle Detection Algorithm for Iris Segmentation)

  • 윤웅배;김태윤;오지은;김광기
    • 한국멀티미디어학회논문지
    • /
    • 제16권12호
    • /
    • pp.1385-1392
    • /
    • 2013
  • 최근 생체 정보를 이용한 다양한 방식의 인증 시스템에 대한 연구가 많이 이루어지고 있다. 본 연구에서는 홍체 인식을 위한 홍채 영역 검출을 위하여 임계값의 변경 없이 원둘레의 일부 정보를 이용하여 만들어진 원의 연립방정식을 이용하여 전안부 영상에서의 홍채 영역을 효과적으로 검출할 수 있는 새로운 알고리즘을 제안한다. 제안 알고리즘은 외곽정보를 통해 계산된 원의 중점 좌표가 가장 많이 누적된 영역을 검출될 원의 중점으로 인식하여 검출하게 된다. 이를 위하여 50명의 사람의 전안부 이미지에서 테스트를 통해 알고리즘을 circular hough transform, Daugman의 방법과 비교한 결과, 두 방법에 비하여 속도는 각각 5배, 75배가 향상되었으며, 제안한 방법의 중심위치 정확도는 95.36%로 circular hough transform 방법의 92.43%에 비하여 더 우수한 성능을 나타내었다. 본 연구는 홍채인식을 통한 신분 인증 시스템이나, 전안부 영상을 이용한 질병진단 시스템에서의 유용하게 활용이 될 것이라 예상된다.

왜곡 패턴 유형에 의한 다각형 기반 형상 부호화의 근사 정점 탐색 (Approximation Vertex Search of Polygon-based Shape Coding by the Type of Distortion Patterns)

  • 서정구;곽노윤;서범석;황병원
    • 디지털콘텐츠학회 논문지
    • /
    • 제3권2호
    • /
    • pp.197-209
    • /
    • 2002
  • 다각형 기반 형상 부호화 기법은 정보량을 줄이기 위해 정점수를 줄일 경우, 근사 다각형 에지들 간의 연결이 원 윤곽선과는 다르게 급변함으로써 근사 오차가 급격히 증가한다. 반면에, 허용 왜곡을 작게 하여 근사 오차를 줄일 경우, 정점 수가 급격히 늘어나 정점을 부호화하기 위해 많은 정보량이 소요되는 문제점이 있다. 제안된 방법에 있어서, 부호기는 다각형 에지와 원 윤곽 세그먼트가 이루는 모양과 가장 유사한 왜곡 패턴의 유형을 찾아 부호화하고 복호기는 복호된 왜곡 패턴 정보로부터 근사 정점을 산술적으로 구해낸다. 이를 통해, 부가 정보의 증가를 효과적으로 억제시키면서도 전체적으로는 정점수가 늘어나 기존의 방법보다. 다각형 에지의 급속한 변화를 현저하게 완화시킴으로써 좀 더 부드러운 근사 모양 정보를 얻을 수 있다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 기존의 방식에 비해 왜곡이 적으며, 동일한 왜곡을 가지는 근사 모양 정보를 부호화하는데 필요한 비트량이 기존의 방법에 비해 대략 $10{\sim}20%$ 정도 감소함을 알 수 있다.

  • PDF