• 제목, 요약, 키워드: 외곽선

검색결과 307건 처리시간 0.045초

메타폰트를 이용한 UFO 기반의 한글 외곽선 폰트 시스템 (Korean Outline Font Editing System based on UFO Using METAFONT)

  • 권경재;손민주;정근호;최재영
    • 한국어정보학회:학술대회논문집
    • /
    • /
    • pp.44-48
    • /
    • 2016
  • 오늘날 폰트를 디자인하는데 주로 사용되는 외곽선 방식은 글자의 크기를 손쉽게 변경할 수 있으나 글자의 굵기나 스타일을 변화시키려면 다시 수작업을 통해서 디자인을 변경해야 한다. 이를 보완하기 위한 프로그래머블 폰트인 메타폰트는 매개변수를 사용하여 글자의 변화가 매우 용이하다. 하지만 메타폰트는 프로그래밍 언어이므로 메타폰트에 대한 선행학습이 필요하여 폰트 디자이너에게 사용되지 않았다. 따라서 본 논문에서는 폰트 디자이너에게 익숙한 외곽선 방식에 편집기를 제공하면서 글자의 스타일에 대한 변화를 메타폰트에서 처리하여 다양한 폰트를 파생할 수 있는 한글 외곽선 폰트 시스템을 제안한다. 이를 위하여 본 시스템에서는 외곽선 방식의 폰트를 제작할 수 있도록 하는 웹 외곽선 폰트 편집기를 구현하였으며 외곽선 방식의 폰트를 메타폰트로 변환하는 UFO2mf를 구현하였다. 본 논문에서 제안하는 폰트 시스템은 기존 외곽선 방식의 스타일 변화에 대한 수고를 덜어줄 수 있을 것으로 기대한다.

  • PDF

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

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

메타폰트를 이용한 UFO 기반의 한글 외곽선 폰트 시스템 (Korean Outline Font Editing System based on UFO Using METAFONT)

  • 권경재;손민주;정근호;최재영
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • /
    • pp.44-48
    • /
    • 2016
  • 오늘날 폰트를 디자인하는데 주로 사용되는 외곽선 방식은 글자의 크기를 손쉽게 변경할 수 있으나 글자의 굵기나 스타일을 변화시키려면 다시 수작업을 통해서 디자인을 변경해야 한다. 이를 보완하기 위한 프로그래머블 폰트인 메타폰트는 매개변수를 사용하여 글자의 변화가 매우 용이하다. 하지만 메타폰트는 프로그래밍 언어이므로 메타폰트에 대한 선행학습이 필요하여 폰트 디자이너에게 사용되지 않았다. 따라서 본 논문에서는 폰트 디자이너에게 익숙한 외곽선 방식에 편집기를 제공하면서 글자의 스타일에 대한 변화를 메타폰트에서 처리하여 다양한 폰트를 파생할 수 있는 한글 외곽선 폰트 시스템을 제안한다. 이를 위하여 본 시스템에서는 외곽선 방식의 폰트를 제작할 수 있도록 하는 웹 외곽선 폰트 편집기를 구현하였으며 외곽선 방식의 폰트를 메타폰트로 변환하는 UFO2mf를 구현하였다. 본 논문에서 제안하는 폰트 시스템은 기존 외곽선 방식의 스타일 변화에 대한 수고를 덜어줄 수 있을 것으로 기대한다.

  • PDF

스캔 영상의 외곽선 추출에 관한 연구 (A study on the Contour Extraction of the Scanned Image)

  • 황호전;윤후병안동언정성종
    • 대한전자공학회:학술대회논문집
    • /
    • /
    • pp.967-970
    • /
    • 1998
  • 본 논문에서는 스캔 영상의 외곽선을 추출하기 위해, 경계선 검출값들의 공간적 특성을 이용하여, 경계선 검출 값들을 계산하였다. 그리고 경계선 검출 값들의 편차 정도에 따라 임계값을 결정 한 다음 스캔 영상의 외곽선을 추출하는 방법을 제시하였다.

  • PDF

추적 조건 분석에 의한 개선된 외곽선 추적 기법들 (Advanced Contour Tracing Algorithms based on Analysis of Tracing Conditions)

  • 정철호;서종훈;한탁돈
    • 한국정보과학회:학술대회논문집
    • /
    • /
    • pp.431-436
    • /
    • 2006
  • 외곽선 추적 알고리즘은 영상 인식 및 표현에 있어서 물체의 기본 성질을 파악하는데 중요하다. 따라서 많은 알고리즘들이 연구되어 왔으며, 이중에는 간단한 경계선 추적자 알고리즘(SBF: Simple Boundary Follower)이다. 이외에도 수정된 간단한 경계선 추적자 알고리즘 (MSBF: Modified Simple Boundary Follower), 개선된 간단한 경계선 추적자 알고리즘(ISBF: Improved Simple Boundary Follower), 무어-네이버 추적 알고리즘(MNT: Moore-Neighbor Tracer), 방사형 탐색 알고리즘(RSA: Radial Sweep Algorithm), 그리고 Theo Pavlidis 알고리즘(TPA)이 있다. 이러한 알고리즘들은 추적 경로 특성들이 다르며 각기 장점과 제약성이 있다.외곽선 알고리즘들의 제약성은 크게 두 가지로 나눌 수 있다. 하나는 알고리즘 특성에 따라 외곽선 픽셀간 인접 형태에 따라 추적하지 못하는 경우가 존재할 수 있다는 것이다. 또 다른 하나는 외곽선 추적 알고리즘의 시작과 종료 조건에 따라서 특정 위치 픽셀들을 찾지 못하는 경우도 존재한다는 점이다. 본 논문에서는 이러한 문제점들을 중심으로 외곽선 추적 알고리즘들의 성능을 분석하였다. 또한, ISBF의 시작 조건과 TPA의 인너코너 추적을 개선하는 기법들을 제안하여 이를 해결토록 하였다. 실험 결과 제안한 기법들은 외곽선 추적 성능을 개선하는데 효과적이었다.

  • PDF

부분 외곽선 정보를 이용한 이동물체의 추척 알고리즘 (A Study on Tracking Algorithm for Moving Object Using Partial Boundary Line Information)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • v.8B no.5
    • /
    • pp.539-548
    • /
    • 2001
  • 본 연구에서는 배경과 구분되는 이동물체를 추적하기 위한 방법으로 부분 외곽선 정보를 이용한 이동물체 추적 알고리즘을 제안하였다. 이동물체의 추적은 이동물체의 외곽선을 검출한 다음 외곽선 정보를 이동물체의 특징으로 정하여 추적하는 알고리즘을 사용하였다. 먼저 이동물체 외곽선 정보를 이용하여 연속한 동영상 입력에 대하여 속 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 벡테를 기초로 이동물체를 추출한다. 다음은 이동물체 초기 특징 벡테 생성단계로서 이동물체에 대한 외곽선을 추출한다. 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 제안된 알고리즘에 대하여 실제영상을 가지고 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적연산이 간단하였다. 제안된 이동물체 추적알고리즘 중 이동벡터를 추출하는 BMA 연산은 기존 알고리즘 보다 연산량이 약 39%감소였으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 [$10{\times}5$]일 때 검색오차가 2화소 이하로 양호하게 나타났다. 또한 기본 능동 윤ㅅ곽선 축적알고리즘은 물체 외곽선 크기에 따른 처리시간이 변화하지만 제안된 알고리즘은 특징벡터의 크기가 일정하기 때문에 동일한 처리시간이 필요하였다.

  • PDF

효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구 (A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • v.9B no.3
    • /
    • pp.359-368
    • /
    • 2002
  • 본 논문에서는 매칭 에러 영상과 이동벡터를 이용한 효율적인 이동물체 외곽선 검출 알고리즘과 부분외곽선 정보를 이용한 이동물체 고속 추적 알고리즘을 제안하였다. 이동물체의 외곽선 검출은 watershed 알고리즘을 기반으로 확률분포함수를 적용하여 seed 영역을 생성하고 seed 영역을 확장하여 이동물체의 윤곽선을 검출한 다음 이동벡터를 이용하여 최종 외곽선을 추출한다. 외곽선 중 일부를 특징으로 하여 이동물체를 추적하는 알고리즘을 사용하였다. 이동물체 초기 특징 벡터는 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 실제영상에 대하여 제안된 알고리즘으로 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적 연산이 간단하였다. 고속이동벡터를 추출 BMA 연산은 기존 알고리즘 보다 연산량이 약 39% 감소였고, 이동 물체 외곽선 검출 알고리즘은 과분할 문제점이 발생하지 않았으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 $(15\times{5)}$일 때 검색오차가 4 화소 이하로 양호하게 나타났다.

1/4 선택 필터를 이용한 번짐 영상의 외곽선 복원 (Edge Restoration in Blurred Image using 1/4 Selective Filter)

  • 정우진;이종민;김재영;문영식
    • 한국컴퓨터정보학회논문지
    • /
    • v.20 no.1
    • /
    • pp.103-110
    • /
    • 2015
  • 본 논문에서는 번짐 영상의 외곽선 복원을 위한 1/4 선택 필터를 제안한다. 일반적인 열화 제거 방법들은 연산량이 많아 수행시간이 오래 걸리는 단점을 가지고 있다. 따라서 속도 향상을 위해서 1/4 선택 필터를 새롭게 제안하고, 1/4 선택 필터를 이용한 번짐 영상의 외곽선 복원 방법을 제안한다. 1/4 선택 필터는 영상의 외곽선을 복원하는 기능이 있으나 세밀한 부분을 잃어버리는 단점이 있다. 이를 보완하기 위하여 영상의 주요 외곽선은 1/4 선택 필터로 복원하고 영상의 세밀한 정보는 DOG(Difference of Gaussian) 필터를 이용하여 복원하는 번짐 현상 제거 방법을 제안한다. 실험 결과를 통해 제안하는 방법이 번짐 영상에서 외곽선을 빠르고 효과적으로 복원함을 확인하였다.

공간기반 객체 외곽선 연결과 배경 저장을 사용한 움직이는 객체 분할 (Moving Object Segmentation using Space-oriented Object Boundary Linking and Background Registration)

  • 이호석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • v.32 no.2
    • /
    • pp.128-139
    • /
    • 2005
  • 동영상에서 움직이는 객체의 외곽선은 객체의 분할을 위하여 매우 중요하다. 그러나 객체의 외곽선에는 끊어진 외곽선(broken boundary)들이 많이 존재한다. 이 논문에서 우리는 새로운 공간 기반 외곽선 연결 알고리즘을 개발하여 끊어진 객체의 외곽선을 연결하였다. 객체 외곽선 연결 알고리즘은 끊어진 외곽선의 말단 픽셀(terminating pixel) 주변에 4분면을 형성한다. 그리고 반지름 범위 내에서 전 방향으로 탐색을 수행하여 가장 가까운 다른 말단 픽셀을 찾아 끊어진 객체의 외곽선을 연결한다. 시스템은 또한 입력된 동영상들로부터 배경을 저장한다. 시스템은 객체의 외곽선 연결 수행 결과로부터 하나의 객체 마스크를 생성하고 저장된 배경으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 함께 사용하여 동영상으로부터 움직이는 객체를 분할한다. 또한 시스템은 Roberts 기울기 연산자를 사용하여 추출된 움직이는 객체로부터 그림자도 제거한다. 제안된 알고리즘의 가장 큰 특징은 더욱 정확한 움직이는 객체의 분할과 내부에 구멍이 존재하는 움직이는 객체의 분할이다. 우리는 개발된 알고리즘을 표준 MPEG-4 테스트 영상과 카메라로 입력된 동영상을 사용하여 실험하였다. 제안된 알고리즘은 매우 좋은 효율을 나타내고 있다. 알고리즘은 2.0GHz Pentium-IV CPU에서 QCIF 영상은 최소한 초당 49 프레임이상 처리할 수 있으며 CIF 영상은 최소한 초당 19 프레임 이상 처리할 수 있다.

지표면 라이다 데이터를 고려한 건물 외곽선 결정 (Determination of Physical Footprints of Buildings with Consideration Terrain Surface LiDAR Data)

  • 유은진;이동천
    • 한국측량학회지
    • /
    • v.34 no.5
    • /
    • pp.503-514
    • /
    • 2016
  • 객체 외곽선의 정확한 묘사는 수치지형도, 건물모델, 공간정보 데이터베이스와 같은 공간정보 성과물을 신뢰성 있게 제공하기 위해 중요하다. 라이다 데이터에서 건물의 실제 경계는 지붕에 있는 최외곽점들과 건물 주변의 지표면 상에 있는 점 사이에 존재한다. 그러므로 건물 지붕에 있는 점들 만으로 결정된 외곽선은 건물의 실제 경계와 일치하지 않는다. 본 논문은 라이다 데이터를 이용하여 건물의 실제 외곽선에 근접한 외곽선을 추정하는 것이 목적이며, 격자화 되지 않은 원래 데이터에서의 건물과 지표면 데이터로부터 최종 외곽선을 결정하였다. 최종 외곽선 결정방법은 두 영역 간의 해상 경계선 결정에 적용하는 방법과 유사하다. 제안한 방법은 분할된 데이터로부터 초기 외곽선을 결정하고, 지붕의 점들과 지표면 상의 점들을 이용한 외곽선을 추정하였다. 또한 점밀도가 극히 낮은 데이터에도 적용하여 제안한 방법의 신뢰성을 검증하였다. 시뮬레이션 및 실제 라이다 데이터를 이용하여 실험을 수행하여 타당성과 효용성을 검증하였지만, 향후 개선되고 향상될 부분이 있다고 사료된다.