• 한국융합학회논문지
• /
• 제8권8호
• /
• pp.33-40
• /
• 2017

본 논문은 이미지에서 효과적인 문자검출을 위해 색상단순화 및 윤곽선에서의 패턴 분석을 통한 문자 검출방법을 제안한다. 윤곽선 기반방법을 사용하는 문자검출 알고리즘은 단순한 배경의 이미지에서는 우수한 성능을 보이지만, 복잡한 배경의 이미지에서는 성능이 떨어지는 단점이 있다. 따라서 제안하는 방법은 복잡한 배경에서의 비문자영역을 최소화하기 위해 이미지 단순화 및 패턴분석을 통한 문자 검출 알고리즘을 제안한다. 먼저 이미지에서의 문자영역 부분을 검출하기 위하여 전처리 과정으로 K-means 군집화를 사용하여 이미지의 색상을 단순화하고, 색상 단순화 과정에서의 물체의 경계의 흐릿해짐을 개선하기 위해 고주파통과필터를 통해 물체의 경계를 강화한다. 그 후 모폴로지 기법의 팽창과 침식의 차이를 이용하여 물체의 윤곽선을 검출하고, 획득한 영역의 윤곽선 부분의 정보(높이, 너비 면적)를 구한 후 패턴분석을 통해 조건을 줌으로써 문자 후보영역을 판별하여 문자가 아닌 불필요한 영역(그림, 배경)을 제거한다. 최종 결과로 라벨링을 통해 불필요한 영역이 제거된 결과를 보여준다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.437-444
• /
• 2008

최근 유비쿼터스 시대를 맞아 건설 분야에서 이용되는 CAD 자료에서 GIS 자료로의 변환 및 융복합에 대한 요구가 증대되면서 상호변환을 위한 연구가 활발하게 진행되고 있다. 본 연구에서는 건설도면 CAD 데이터를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 방법론의 일환으로 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 선형 단순화 알고리즘을 비교 분석하였다. 선형 단순화 알고리즘은 Douglas-Peucker 알고리즘, Lang 알고리즘, Reumann-Witkam, Opheim 알고리즘을 적용하였으며 분석방법으로는 시각적 분석, 절점 수, 총길이, 면적 변화율 분석 그리고 각 절점이 수치지도 작성내규를 만족하는 비율을 이용하였다. 분석 결과 Douglas-Peycker 알고리즘이 시각적 측면과 절점 수 감소율 측면에서 상대적으로 우수한 단순화 결과를 보여주었으나 수치지도 작성내규 만족도 측면에서는 공통적으로 $50{\sim}60%$ 수준의 만족도를 보이고 있어 국내의 수치지도의 건물데이터를 작성하기 위한 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 일반화 알고리즘의 개발이 필요하다고 판단된다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권1호
• /
• pp.57-61
• /
• 2009

항목 기반의 순차 패턴 마이닝 기법들을 시공간 데이타에 적용하기 위해서는 시공간 속성 값에 대한 적절한 이산화가 필수적이다. 본 논문에서는 입력 데이타의 시공간적 상판 정보를 유지함과 동시에 데이타 수를 축소시킴으로써 마이닝 프로세스의 효율성을 높이는 이산화 기법을 제안한다. 제안된 기법은 선 단순화를 사용하여 궤적에 대한 근사치를 구함으로써 마이넘 단계에서 처리할 데이터 크기를 축소시킨다. 또한 단순화 된 궤적을 유사한 시공간적 특성을 가지는 논리적 그룹으로 군집화하여 데이터의 분포를 고려한 이산화를 수행한다. 실험을 통해 제안된 기법이 마이넝 프로세스의 효율성을 높일 뿐 아니라 보다 직관적이고 해석이 용이한 패턴을 도출하는 것을 보였다.

• 한국측량학회지
• /
• 제30권4호
• /
• pp.363-368
• /
• 2012

선형 단순화 알고리듬의 결과물은 단순화 알고리듬의 선택, 임계값의 선택, 대상 객체의 선택 등에 의해 달라진다. 본 연구에서는 Sleeve-fitting, Visvalingam-Whyatt, Bend-simplify 알고리듬의 임계값을 5단계로 조절하여 건물, 하천, 도로 객체에 적용하고, 단순화 결과물에 대해 거리오차, 면적오차, 각오차를 측정하였다. 그리고 오차값들의 추세선을 통해 정성적인 분석을 실시하였다. 실험 결과 선형 단순화 알고리듬에서 임계값의 조절에 따른 오차값의 변화를 알 수 있었고, 선형 단순화 알고리듬들의 임계값의 변화에 따른 특징을 파악할 수 있었다.

• 컴퓨터교육학회논문지
• /
• 제11권4호
• /
• pp.85-93
• /
• 2008

본 논문은 3차원 기하 모델에서 돌출된 특징 영역을 유지하며 단순화하기 위한 방법에 관한 것으로서 3차원 레인지 스캐닝 시스템으로 부터 삼각형 기하 데이터를 입력받아 기하 데이터의 각 점들에 대해 근사화 표면을 생성하고, 생성된 표면에서의 점들에 대한 곡률과 곡률 미분 값을 측정한 후, 기하 데이터의 에지에 대해 제로-클로싱을 측정하여 특정점을 찾아낸다. 특정점을 주 곡률 방향으로 연결하여 특정 선을 생성하고, 거리기반오차에 특정에지오차를 조합한 FQEM(Feature Quadric Error Metric)을 이용하여 단순화를 수행하게 된다. 본 논문에서는 제안방법의 우수성을 기존 방법과의 실험결과의 비교를 통하여 보여 준다.

• 대한공간정보학회지
• /
• 제16권3호
• /
• pp.35-41
• /
• 2008

본 연구에서는 건설도면 CAD 자료를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 과정 중 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 단계에서의 선형 단순화 알고리듬을 비교 분석하였다. 특히 단순화 결과가 수치지도 작성내규에 부합하는지 여부에 중점을 두어 비교분석을 실시하였다. 선형 단순화 알고리듬은 가장 널리 이용되고 있는 Douglas-Peucker 알고리듬, Lang 알고리듬, Reumann-Witkam 알고리듬, Opheim 알고리듬을 적용하여 비교하였으며 분석방법으로는 각 절점이 수치지도 작성내규를 만족하는 비율과 시각적 분석, 절점 수, 총길이, 면적 변화율을 이용하였다. 분석 결과 수치지도 작성내규 만족도 측면에서 Lang 알고리듬과 Douglas-Peucker 알고리듬이 다소 우수한 결과를 보여주고 있으나 전반적으로 50~60% 수준의 만족도를 보이고 있어 국내 수치지도의 건물데이터를 작성하기 위한 선형 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 선형 단순화 알고리듬의 개발이 필요하다고 판단된다.

• 디자인학연구
• /
• 제20권3호
• /
• pp.345-354
• /
• 2007

때로는 사실적인 그래픽으로 표현된 지도보다 카툰풍의 그래픽으로 표현된 지도가 특정 사용자에게 지도의 정보를 이해하게 쉽게 도와준다. 본 연구에서는 캐리커처의 생성 알고리즘을 이용하여 지도 외형선을 생성하는 방법과 인지 정도의 관계에 관하여 밝히고자 하였다. 그 중에서도 알고리즘 원리로써 강조변화, 공유변화 그리고 단순화를 실험하였다. 강조변화 알고리즘과 공유변화 알고리즘을 적용하기 위해서는 대상 사물의 평균형태가 필요한데, 이를 생성하는 방법에 관하여도 논하였다. 실제 지도에 단순화 정도 값에 따라서 강조변화율과 공유변화율을 적용했을 경우에 사용자가 캐리커처 형식의 지도를 실제 지도와 얼마나 비슷하게 인지하는가에 대하여 설문 조사하였다. 또한 지도 축척에 따라서 강조변화율과 단순화 값의 관계를 알아보기 위한 설문 조사를 진행하였다. 본 연구의 결과로서, 사용자가 캐리커처 형식의 지도를 축척변화에 따라 인식하기에 적정한 표현 값을 구하였다. 이러한 데이터는 개발자가 지도 외형선 생성의 프로그램 함수 개발에서 기본 데이터로 활용될 것이다.

• 월간포장계
• /
• 통권259호
• /
• pp.93-101
• /
• 2014

유니소재화(Uni-materialization)란 제품의 설계단계부터 유해물질 사용을 줄이고, 자원순환 효율성을 높이기 위해 재질 단일화 또는 단순화 하는 것을 말한다. 유니소재(Uni-material)는 재질의 수를 줄이거나 제품의 구조개선을 통해 자원관리 및 자원순환을 촉진하는 일련의 활동을 통칭하는 것으로 유니소재화는 국제환경규제를 선도하고, 친환경적, 지속가능성, 선순환 물질흐름이 가능한 혁신적인 개념으로서, 통합성(Unity), 범용성(Universalization), 독창성(Uniqueness)의 성격을 지닌다. 포장재산업에 있어서 유니소재화 제품은 서용 후 포장재가 재활용 공정을 저해하지 않고 포장재의 재활용을 통해 고부가가치의 재생 제품을 얻을 수 있도록 하는데 있으며 포장재의 기본 기능은 유지하면서 사용하는 포장 재질의 단순화 또는 단일 포장 재질 사용, 동일 재질의 포장재로 구성될 수 있도록 설계 단계에서 유니소재화를 고려한 것을 말한다. 지난 호에 이어 국제환경규제 기업지원센터(www.compass.or.kr)의 자료제공 아래, 포장재 산업에서의 유니소재화 사례를 재질단일화, 재질 단순화, 포장요서의 분리용이성 측면에서 사례별로 살펴보도록 한다.

• 월간포장계
• /
• 통권260호
• /
• pp.106-115
• /
• 2014

유니소재화(Uni-materialization)란 제품의 설계단계부터 유해물질 사용을 줄이고, 자원순환 효율성을 높이기 위해 재질 단일화 또는 단순화 하는 것을 말한다. 유니소재(Uni-material)는 재질의 수를 줄이거나 제품의 구조개선을 통해 자원관리 및 자원순환을 촉진하는 일련의 활동을 통칭하는 것으로 유니소재화는 국제환경규제를 선도하고, 친환경적, 지속가능성, 선순환 물질흐름이 가능한 혁신적인 개념으로서, 통합성(Unity), 범용성(Universalization), 독창성(Uniqueness)의 성격을 지닌다. 포장재산업에 있어서 유니소재화 제품은 서용 후 포장재가 재활용 공정을 저해하지 않고 포장재의 재활용을 통해 고부가가치의 재생 제품을 얻을 수 있도록 하는데 있으며 포장재의 기본 기능은 유지하면서 사용하는 포장 재질의 단순화 또는 단일 포장 재질 사용, 동일 재질의 포장재로 구성될 수 있도록 설계 단계에서 유니소재화를 고려한 것을 말한다. 지난 호에 이어 국제환경규제 기업지원센터(www.compass.or.kr)의 자료제공 아래, 포장재 산업에서의 유니소재화 사례를 재질단일화, 재질 단순화, 포장요서의 분리용이성 측면에서 사례별로 살펴보도록 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.895-897
• /
• 2004

3차원 모델 재구성 방법 중 하나는 평행한 2차원 영상위의 외곽선들을 이용하여 본래의 기하정보를 복원하는 것이다. 표면 재구성 과정은 크게 대응관계 결정, 타일화, 분기처리로 이루어진다. 단순한 외곽선의 쌍인 경우에는 간단한 방법으로 기하정보를 생성할 수 있으나, 하나의 외곽선이 인접 슬라이스의 여러 외곽선으로 분기되는 경우는 처리가 쉽지 않다. 본 논문에서는 분기가 있는 복잡한 외곽선의 쌍으로부터 본래의 형상을 재구성하는 알고리즘을 제안한다. 먼저 외곽선의 각 정점에 대응하는 인접 외곽선의 최단거리 정점들을 찾아서 기본영역을 타일화 하고 남은 부분(클레프트)들은 대응하는 잔여 정점들의 중점을 찾아 타일화 한다. 이렇게 함으로써 여러 개로 분기된 외곽선을 본래의 형상으로 재구성 할 수 있으며 이를 실험을 통하여 확인하였다.