• 제목/요약/키워드: 형태 연산

검색결과 681건 처리시간 0.025초

DLP 3D 프린터를 위한 형태학적 영상처리를 이용한 서포터 생성 방법 (Support-generation Method Using the Morphological Image Processing for DLP 3D Printer)

  • 이승목;김영형;임재권
    • 한국정보기술학회논문지
    • /
    • 제15권12호
    • /
    • pp.165-171
    • /
    • 2017
  • 본 논문은 서포터 생성 기법으로 형태학적 기하학 연산을 대신하여 층 단면 영상에 형태학적 영상 처리를 적용함으로 서포터를 생성하는 방법을 제안하였다. 기하학적 연산 비용은 일반적으로 형태에 의존적이지만 본 방법은 영상 내의 형태에 무관하게 적용된다. 돌출부에 대한 외부 서포터 영역을 얻는 방법으로 2개의 층 단면 영상에 대한 형태학적 영상 처리 방법 및 처리 과정의 예를 보였다. 내부 서포터 영역에 대하여 하나의 층 단면으로부터 침식과 열림을 통해 얻는 과정을 나타내었다. 그리고 이러한 서포터 영역을 얻고 서포터 구조를 통한 서포터를 생성하였다. 이어서 제작한 DLP 프린터에 서포터 구조를 가진 조형물을 제작하였다. 또, 서포터 형태에 따라 조형되는 소재의 특성이 조형에 주는 변화를 통해 소재에 따른 개별적인 서포터 구조를 통한 서포터 생성 방법의 필요성을 확인하였다.

배경 구축 기법과 형태학적 연산 기반의 다중 선박 객체 검출 (Multiple Ship Object Detection Based on Background Registration Technique and Morphology Operation)

  • 김원희;;김종남;문광석
    • 한국멀티미디어학회논문지
    • /
    • 제15권11호
    • /
    • pp.1284-1291
    • /
    • 2012
  • 선박 객체 검출 기술은 입력된 비디오 및 영상 데이터에서 선박 객체가 존재하는 경우 선박의 위치를 검출하는 기술로서 입력 영상의 환경 변화와 잡음의 영향에 따라서 검출 정확도의 편차가 높다. 이런 문제점을 해결하기 위하여 본 논문에서는 배경 구축 기법과 형태학적 연산 기반의 다중 선박 객체 검출 기술을 제안한다. 제안하는 방법은 배경 제거 단계, 잡음 제거 단계, 객체 기준 위치 설정 단계, 객체 재구성 단계, 다중 객체 검출 단계 등 5단계를 거쳐서 선박을 검출한다. 다양한 변수를 고려한 15가지 실험 비디오를 대상으로 한 실험을 통해서 98.7%의 검출율을 나타내었으며, 환경 변화에 강인한 검출을 수행하는 것을 확인할 수 있었다. 제안하는 방법은 해상 관제와 선박 자동 운항 기술의 기반 기술로서 유용하게 사용될 수 있다.

형태학적 연산과 영역 융합을 이용한 영상 분할 (Image Segmentation Using Morphological Operation and Region Merging)

  • 강의성;이태형;고성제
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.156-169
    • /
    • 1997
  • 본 논문에서는 형태학적 연산(morphological operation)과 영역 융합(region merging) 방법을 이용한 영상 분할(image segmentation) 방법을 제안한다. 이를 위해서 형태학적 필터(morphological filter)를 이용하여 단순화한 영상에 대해, 다중크기 경사(multiscale gradient) 연산자를 이용하여 경사 영상(gradient image)을 얻는다. 경사 영상에 watershed 변환을 적용하면 분할 영상을 얻을 수 있는데, 이렇게 얻은 분할 영상은 대개 과분할(oversegmentation) 영상이므로, 분할 영역을 줄이기 위해 미소 영역(small region)이나 비슷한 특성을 갖는 인접 영역들은 서로 융합시킬 필요가 있다. 본 논문에서는 영역을 융합하기 위한 기준으로서 영역간의 평균 에지 강도와 각 영역의 화소값들에 비해 평균값을 사용하는데, 이러한 융합 기준은 contour following 과정에서 계산된다. 제안한 방법은 watershed 알고리듬, 영역에 기반한 영상 분할, 경계에 기반한 분할 방법을 결합한 방법으로서, 향상된 영상 분할이 가능함을 실험을 통하여 제시하였다.

  • PDF

베이지어 곡선을 이용한 이산 곡률 계산법 (Discrete curvature estimation using a Bezier curve)

  • 김형석
    • 컴퓨터교육학회논문지
    • /
    • 제9권1호
    • /
    • pp.89-95
    • /
    • 2006
  • 컴퓨터그래픽스에서 다루어지는 3차원 물체들에 대한 곡률과 같은 기하학적 특성들은 메쉬의 모양을 해석함에 있어 매우 중요한 역할을 한다. 부드러운 곡면에서 정의되는 곡률은 메쉬와 같은 이산적 형태에서는 수학적으로 정의할 수 없다. 그러므로 이러한 이산곡률을 어떻게 정의하느냐에 따라 기하학적 연산들의 결과는 많은 영향을 받는다. 본 논문에서는 기존의 곡률 계산법에서 사용하고 있는 단면곡률 계산법의 오류를 지적하고 이에 대한 해결책으로 베이지어 곡선을 이용한 포물선-기반 이산 곡률 계산법을 제시한다. 제안된 방법을 통하면 보다 뾰족한 형태의 정점과 완만한 형태의 정점을 구분할 수 있어서 메쉬 간략화와 같은 기하학적 연산에 쉽게 적용가능하다.

  • PDF

형태학적 연산에 기반한 이진영상의 비임펄스 잡음제거 (Non-Impulse Noise Reduction of Binary Image based on Morphological Arithmetic)

  • 김재석;정성옥
    • 한국정보통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.909-914
    • /
    • 2002
  • 영상을 처리할 때 영상 위에 원하지 않는 방해물이 존재하는 것을 잡음이라 하며 사람의 눈이 아닌 기계에 의해서 영상을 취득하기 때문에 기계의 성능에 따라 영상의 질이 좌우된다. 원 영상에 임펄스 잡음이 존재하는 영상의 잡음 제거는 기존의 미디언 필터를 이용하여 잡음을 제거하였지만 비임펄스 잡음이 존재하는 경우에는 미디언 필터만을 이용해서 잡음의 제거가 이루어지지 않는다. 따라서 비임펄스 잡음이 존재하는 영상에 대한 잡음 제거는 본 논문에서 제안한 형태학적 연산을 이용하여 잡음을 제거 한 후 미디언 필터링에 의한 잡음제거 방범보다 더 효율적인 것을 본 실험을 통해 비교 증명하였다

퍼지 수리 형태학적 신경망 : 원리 및 구현 (A Fuzzy Morphological Neural Network : Principles and Implementation)

  • 원용관;이배호
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.449-459
    • /
    • 1996
  • 본 논문의 퍼지 수리 형태학의 새로운 정의와 신경망을 이용한 이의 구현을 소개 함에 주 목적을 두고 있다. 이 새로운 정의에는 generalized-mean연산자가 중요한 역할을 하고 있다. 본 정의는 신경망을 이용한 구현에 매우 적합할. 연결자 공유 (shared-weight) 신경망의 전반부는 수리 형태적 연산을 수행하기에 적합한 구조를 가 지고 있다. 이 연결자 공유 신경망은 퍼지 수리형태학적 연산을 이용하여 추출 된 특성 정보를 근거로 하여 형태 분류를 수행한다. 따라서, 본 퍼지 정의의 파라 미터들은 신경망의 학습기법을 이용하여 최적화를 기할수 있다. 구조소들(structuring gelements), membership의 값, 그리고 가중 요소(weighting factor)들을 결정하기 위한 학습방법 (learning rule)들이 자세히 열거되어 있다. 적용 예로서 필기체 숫자 인식 문제에 응용한 결과, 퍼지수리 형태학을 이용한 신경망은 이 문제에 있어 현존하는 최고의 결과들과 충분히 견줄만한 결과를 보여주고 있다.

  • PDF

OAK DSP Core를 이용한 MPEG 계층 II 오디오 복호화기 구현 (Implementation of MPEG Layer II Audio Decoder on OAK DSP Core)

  • 김수현;김진호;이창원;김헌중;차형태
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 2호
    • /
    • pp.181-184
    • /
    • 1999
  • 본 논문에서는 MPEG-1 계층 II와 MPEG-2 계층 II LSF 오디오 복호기를 OAK DSP Core를 이용하여 실시간 응용이 가능하도록 구현하였다. Ungrouping시 이용되는 테이블을 효율적으로 사용하였으며 합성필터부의 RAM과 ROM의 크기 그리고 각 부분의 연산에 필요한 연산량을 최적화하기 위하여 알고리듬을 효율적으로 적용하였고 불필요한 연산 부분을 제거하거나 최적화 하였다.

  • PDF

불리언 질의 최적화에 관한 연구 (A Study on Boolean Query Optimization in Information Retrieval)

  • 주원균;이민호;강무영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1879-1882
    • /
    • 2002
  • 본 논문에서는 불리언 모델을 지원하는 정보검색 시스템에서 사용자로부터 입력받은 불리언 질의를 효율적으로 연산하기 위한 3 가지 방법을 제안한다. 첫째, 불리언 대수를 사용하여 형태적으로 불필요한 노드를 제거한다. 둘째 색인어 출현 빈도 정보를 사용함으로써 빈도 0 을 가지는 노드와 이를 포함하는 노드의 연산 제외 여부를 결정하고, 연산 수행 시 시간이 적게 걸리는 순으로 피 연산자와 연산자의 순서를 재배열한다. 셋째, 불리언 질의 내에 복합 명사가 포함되어 있을 경우 구성 명사와 연산자의 조합을 이용한 질의 확장을 실시한다. 처음 두 가지 방법은 검색 속도의 향상을, 세 번째 방법은 정확도의 향상을 목표로 한다.

  • PDF

임베디드 시스템 환경에서 효율적인 카메라 왜곡 보정 방법 (An Efficient Camera Calibration Method in Embedded System Environment)

  • 천승환;유영호;장시웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.623-626
    • /
    • 2011
  • 자동차를 위한 전방향(omnidirectional) 감시 시스템 같은 감시 시스템, 로봇의 시각 역할 등 다양한 비젼 시스템에서 카메라가 장착되어 사용되고 있다. 광각 카메라에서 획득한 영상은 비선형적인 방사 왜곡을 가지고 있어서 정확한 영상을 획득하기 위해서는 왜곡 보정 작업을 수행하여야 한다. 카메라로부터 입력되는 왜곡 영상을 실시간으로 보정하기 위해서는 많은 연산량을 요구하므로 임베디드 환경에서는 왜곡 보정을 위해 별도의 시스템을 추가하거나 SOC 형태로 개발한 전용 H/W를 추가한다. 본 논문에서는 왜곡 보정 과정에 필요한 연산들을 분석하고, 연산량을 줄일 수 있는 개선된 왜곡 보정 방법을 제안한다. 또한, ARM11 기반 임베디드 환경에서 제안한 왜곡 보정 방법을 직접 구현하여 성능을 평가함으로써 임베디드 환경에서 추가의 시스템이나 추가의 비용없이 왜곡 보정을 수행할 수 있음을 보인다.

  • PDF

영역 중심점 선형 보간을 이용한 분기 객체의 네비게이션 경로 생성 기법 (Navigation path generation of branched object based on linear interpolation of centers of ROI)

  • 최유주;송수민;김효선;김명희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.455-458
    • /
    • 2002
  • 분기를 가지는 대상객체에 대한 가상 네비게이션 시 네비게이션 경로를 지정하기 위하여 일반적으로 반복적인 형태학적 연산(Iterative Morphological Operation)중 세선화(thining)연산을 기반으로 한 골격화(skeletonization)기법들이 널리 사용되었다. 이러한 방법은 반복적인 세선화 연산 수행과정을 거쳐야하므로 수행효율성이 떨어지고, 잡음에 의하여 잘못된 경로를 생성하기 쉽다. 본 연구에서 수행효율성을 개선하고, 잡음에 안정적으로 네비게이션 경로를 추적하기 위하여 영역 중심점 선형 보간 기법을 기반으로 한 네비게이션 경로추적 기법을 제안한다. 본 제안 기법에서는 2 차원 영상 분할 후, 분할 영상에 대한 영역의 수와 영역 중심점을 기반으로 분기위치를 추적하고, 분기영역에서의 영역 중심점 선명 보간을 통하여 자연스러운 네비게이션 경로를 생성한다.

  • PDF