• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권12호
• /
• pp.6190-6213
• /
• 2019

For small-scale vector data, restrictions on watermark scheme capacity and robustness limit the use of copyright protection. A watermarking scheme based on robust geometric features and capacity maximization strategy that simultaneously improves capacity and robustness is presented in this paper. The distance ratio and angle of adjacent vertices are chosen as the watermark domain due to their resistance to vertex and geometric attacks. Regarding watermark embedding and extraction, a capacity-improved strategy based on quantization index modulation, which divides more intervals to carry sufficient watermark bits, is proposed. By considering the error tolerance of the vector map and the numerical accuracy, the optimization of the capacity-improved strategy is studied to maximize the embedded watermark bits for each vertex. The experimental results demonstrated that the map distortion caused by watermarks is small and much lower than the map tolerance. Additionally, the proposed scheme can embed a copyright image of 1024 bits into vector data of 150 vertices, which reaches capacity at approximately 14 bits/vertex, and shows prominent robustness against vertex and geometric attacks for small-scale vector data.

• 한국지리정보학회지
• /
• 제22권4호
• /
• pp.169-180
• /
• 2019

해안선은 국가의 형상을 결정하는 기준이기 때문에 일관되게 추출되어야 한다. 최소 점간거리가 일관되지 않으면 일관된 해안선 길이를 산출할 수 없기 때문에 국가정책 결정을 위한 기초자료로서의 신뢰도를 확보하기 어렵다. 본 연구에서는 1m 이하에서 임의의 점간거리로 산출될 수 있는 해안선에 대하여 일관되게 산출하기 위한 최소 점간거리에 대한 방안을 제시하였다. 국립해양조사원에서 공표한 해안선 길이를 기준으로 점간거리에 따른 해안선 길이 변화를 비교분석하기 위해 연구대상지를 선정하고 해안선과 중첩되는 격자를 생성하였다. 비교결과를 토대로 일관된 해안선 길이를 고려한 최소 격자 크기를 추정하는 다항식을 유도함으로써 최소 격자 크기와 최소 점간거리를 결정할 수 있었다. 공표된 해안선 길이와 다양한 격자 크기로 일반화된 해안선 길이를 비교하고 점간거리에 따른 해안선의 특성을 분석함으로써 일관한 해안선 길이를 고려한 최소 점간거리를 추정할 수 있었다. 결정된 격자 크기에 대한 정량적 평가를 수행한 결과에 따르면 일관된 해안선 길이 결정에 최소 점간거리 방법론이 유용할 것으로 판단된다. 제시한 최소 점간거리 결정 방안은 일관된 해안선 길이를 산출하는데 도움이 되고 국가 기준인 해안선의 신뢰도를 높일 수 있을 것으로 기대된다.

• 대한전기학회논문지
• /
• 제43권5호
• /
• pp.848-860
• /
• 1994

Generally, to get the minimum distance between two arbitrary shapes that are composed of circular arcs and lines, we must calculate distances for all the possible pairs of the components from two given shapes. In this paper, we propose an efficient method for the minimum distance problem between two shapes by using their structural features after extracting the reduced component lists which are essential to calculate the minimum distance considering the relationship of shape location. Even though the reduced component lists may contain all the components of the shapes in the worst case, in the average we can reduce the required computation much by using the reduced component lists. This method may be efectively applied to calculating the minimum distance between two shapes which are generated by the CAD tool, like in the nesting system.

• 한국초등수학교육학회지
• /
• 제17권1호
• /
• pp.1-17
• /
• 2013

본 연구에서는 먼저 여러 맥락에서 사용하는 '값', '꼭짓점', '높이'에 관해, 그 다음에 지속적으로 사용하지 않는 '겨냥도', '머리셈', '영점 일의 자리/영점 영일의 자리/영점 영영일의 자리', '자릿수', '자연수 부분/소수 부분'에 관해, 마지막으로는 초등학교 교과서/익힘책에서 사용하는 중학교 수학용어 '거리', '수직선', '식의 값'에 관해 논의했다. 이러한 논의를 통해 결론으로 다음의 네 가지를 제안한다. 첫째, 수학용어로서의 '값'을 강조해야 한다. '거리'는 중학교 용어인 바, 초등학교에서는 '높이'를 '선분의 길이'로 통일하는 것을 고려할 필요가 있다. 둘째, 대체 표현이 가능한 '자릿수', '식의 값', '자연수 부분/소수 부분', '각뿔의 꼭짓점/원뿔의 꼭짓점', '머리셈'을 사용하지 않아야 한다. 셋째, '대소수', '진소수'의 사용을 고려할 필요가 있다. 또, '겨냥도'의 사용을 확대할 필요가 있다. 넷째, '수직선'을 초등학교수학용어로 추인하는 것을 고려할 필요가 있다. 또, '소수 첫째 자리', '소수 둘째 자리', '소수 셋째 자리'를 '영점 일의 자리', '영점 영일의 자리', '영점 영영일의 자리'와 동등하게 사용할 수 있어야 한다.

• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.41-47
• /
• 2015

The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

• 한국통신학회논문지
• /
• 제15권2호
• /
• pp.112-123
• /
• 1990

본 논문은 한글 문자인식을 위하여 중첩형상데이타에 의한 한글 패턴의 굴곡 특징점과 정점검출에 관하여 논한 것이다. 입력된 2진 문자패턴을 거리변환법에 의한 중첩데이타로 변환하고, 데이터의 특성분석에 의한 변환값의 새로운 파일로 구성하였다. 이 두 데이터 파일로 한글 인식에 유용한 정점들을 검출하는 알고리즘을 제안하였다. 이 알고리즘에서는 오인식의 원인이 되는 돌기부분의 제거, 자소 접촉 부분의 분리, 굴곡 특징 변환값에 따른 코드를 부여하도록 하였따. 여기서의 출력은 한글 문자인식에 활용될 수 있는 형태로 하였다.

• Kyungpook Mathematical Journal
• /
• 제63권1호
• /
• pp.123-129
• /
• 2023

For an ordered set W = {w₁, w₂, . . . , w_k} of vertices and a vertex v in a connected graph G, the k-vector r(v|W) = (d(v, w₁), d(v, w₂), . . . , d(v, w_k)) is called the metric representation of v with respect to W, where d(x, y) is the distance between the vertices x and y. A set W is called a resolving set for G if distinct vertices of G have distinct metric representations with respect to W. The minimum cardinality of a resolving set for G is its metric dimension dim(G), and a resolving set of minimum cardinality is a basis of G. The corona product, G ⊙ H of graphs G and H is obtained by taking one copy of G and n(G) copies of H, and by joining each vertex of the ith copy of H to the ith vertex of G. In this paper, we obtain bounds for dim(G ⊙ K₁), characterize all graphs G with dim(G ⊙ K₁) = dim(G), and prove that dim(G ⊙ K₁) = n - 1 if and only if G is the complete graph K_n or the star graph K_1,n-1.

• 한국멀티미디어학회논문지
• /
• 제8권12호
• /
• pp.1572-1580
• /
• 2005

The common requirements for watermarking are usually invisibility, robustness, and capacity. We proposed the watermarking for 3D mesh model based on projection onto convex sets for invisibility and robustness among requirements. As such, a 3D mesh model is projected alternatively onto two convex sets until it converge a point. The robustness convex set is designed to be able to embed watermark into the distance distribution of vertices. The invisibility convex set is designed for the watermark to be invisible based on the limit range of vertex movement. The watermark can be extracted using the decision values and index that the watermark was embedded with. Experimental results verify that the watermarked mesh model has both robustness against mesh simplification, cropping, affine transformations, and vertex randomization and invisibility.

• 한국정밀공학회지
• /
• 제25권1호
• /
• pp.160-170
• /
• 2008

Shape morphing is the process of transforming a source shape, through intermediate shapes, into a target shape. Two main problems to be considered in three dimensional shape morphing are vertex correspondence and path interpolation. In this paper, an approach which uses the linear interpolation of the Laplacian coordinates of the source and target meshes is introduced for the determination of more plausible path when two topologically identical shapes are morphed. When two shapes to be morphed are different in shape and topology, a new method which combines shape deformation theory based on Laplacian coordinate and mean value coordinate with distance field theory is proposed for the efficient treatment of vertex correspondence and path interpolation problems. The validity and effectiveness of the suggested method was demonstrated by using it to morph large and complex polygon models including male and female whole body models.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1989년도 하계종합학술대회 논문집
• /
• pp.477-480
• /
• 1989

In this paper, we introduce the three-dimensional Korean character display by using 2D fonts and character depth. Character segments are designed by the set of vertex at run time. Character depth is applied for 3D visualization. And, the variation of eye-point and distance of object is used for 3D character animation.