• Journal of the Korea Convergence Society
• /
• v.8 no.8
• /
• pp.33-40
• /
• 2017

In this paper, we propose a text extraction method by pattern analysis on contour for effective text detection in image. Text extraction algorithms using edge based methods show good performance in images with simple backgrounds, The images of complex background has a poor performance shortcomings. The proposed method simplifies the color of the image by using K-means clustering in the preprocessing process to detect the character region in the image. Enhance the boundaries of the object through the High pass filter to improve the inaccuracy of the boundary of the object in the color simplification process. Then, by using the difference between the expansion and erosion of the morphology technique, the edges of the object is detected, and the character candidate region is discriminated by analyzing the pattern of the contour portion of the acquired region to remove the unnecessary region (picture, background). As a final result, we have shown that the characters included in the candidate character region are extracted by removing unnecessary regions.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.437-444
• /
• 2008

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

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.1
• /
• pp.57-61
• /
• 2009

To increase the efficiency of mining process and derive accurate spatio-temporal patterns, continuous values of attributes should be discretized prior to mining process. In this paper, we propose a discretization method which improves the mining efficiency by reducing the data size without losing the correlations in the data. The proposed method first s original trajectories into approximations using line simplification and then groups them into similar clusters. Our experiments show that the proposed approach improves the mining efficiency as well as extracts more intuitive patterns compared to existing discretization methods.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.30 no.4
• /
• pp.363-368
• /
• 2012

The result of the line simplification algorithm varies with the choice of algorithms, the change in tolerance and the selection of target objects. Three of the algorithms used in this study are Sleeve-fitting, Visvalingam-Whyatt, and Bend-simplify. They were applied to the three kinds of objects which were buildings, rivers, and roads with the five degrees of the tolerance. Through this experiments the vector displacement, the areal displacement, and the angular displacement were measured and the qualitative analysis was performed with the trend line of the errors. The experimental results show that errors were differ from tolerance values, and characteristics of line simplification algorithms based on changes of tolerance were understood.

• The Journal of Korean Association of Computer Education
• /
• v.11 no.4
• /
• pp.85-93
• /
• 2008

This paper proposes a method for generating low-level geometric models with retaining salient features during decimation. Our method employs feature extraction technique for extracting feature lines defined via curvature derivatives on the model (we divide features into ridges and valleys). We add the extraction method to simplification technique (Feature Quadric Error Metric) for making coarse model with features. This paper clearly shows that experimental results have better quality and smaller geometric error than previous methods.

• Journal of Korean Society for Geospatial Information Science
• /
• v.16 no.3
• /
• pp.35-41
• /
• 2008

Recently needs for the convergence of CAD and GIS data are increasing, and many studies on converting two systems to each other are being carried out. In this study, to revise and update the building data of digital map using CAD data for construction, the outline of building is abstracted from the CAD data and the outline is generalized to the same level of detail with the building data of digital map. Several line simplification algorithms to generalize the outline are adopted and compared, especially at the view of satisfaction to the drawing rule for digital map. Douglas-Peucker algorithm, Lang's algorithm, Reumann-Witkam algorithm, and Opheim algorithm are applied as the line simplification method. To evaluate the results of these algorithms, visual assessment and variation ratio of the number of points, total length of lines, the area of polygon, and satisfaction ratio to the drawing rule of digital map are analyzed. The result of Lang algorithm and Douglas-Peucker algorithm show superior satisfaction ratio. But general satisfaction ratio is 50~60% for all algorithm. Therefore there seems to be a limit to use these algorithms for the simplification method to update the building data in digital map and it is necessary to develop line simplification algorithm which satisfy the drawing rule well.

• Archives of design research
• /
• v.20 no.3 s.71
• /
• pp.345-354
• /
• 2007

Sometimes characterized graphic map rather than realistic graphic map can help users to understand information more easily. This paper tried to reveal the relation between the methodology to create outline on the map using caricature automatic algorism and level of human cognition. Caricature algorism such as exaggeration transformation algorism, joint transformation algorism and simplification algorism were used to create outline on the map. In order to apply exaggeration transformation algorism and joint transformation algorism, the method to create average form of the object were developed. We survey how users recognize the similarity of the characterized map with the real map when realistic map is simplified by certain value of simplification rate and transformed into certain value of exaggeration rate or joint transformation rate. We also survey how users recognize the similarity differently according to the scale of the map. As a result of this study, the method to calculate the optimal data is developed for users to recognize caricatured map effectively by shifting scale. This data can be used as basic data, when map developers create outline of map with programming code on computer

• The monthly packaging world
• /
• s.259
• /
• pp.93-101
• /
• 2014

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

• The monthly packaging world
• /
• s.260
• /
• pp.106-115
• /
• 2014

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.895-897
• /
• 2004

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