• Title/Summary/Keyword: geometrical information

Search Result 597, Processing Time 0.026 seconds

A Study on Geometrical Glue Operation between Non-manifold Models (비다양체 모델간의 기하학적 접합 연산에 관한 연구)

  • Park, Sang-Ho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.4 no.1
    • /
    • pp.11-19
    • /
    • 1998
  • Non-manifold topological operations such as Euler and Boolean operations provide a versatile environment for modeling domains. The implementation of these operations raises geometrical issues that need to be addressed to ensure the topological validity of the underlying model, and they uses the glue operation which provides a basic method to modify the topology of non-manifold models when vertices, edges and faces are contacting each other. Topological information such as adjacency relationships should be inferred when gluing non-manifold models. Two methods of reasoning can be employed to find the topological information : topological reasoning and geometrical reasoning. The topological method can infer the adjacency relationships by using stored topological information. On the other hand, the geometrical method can find topological ambiguities by considering the geometrical shape at the local area of gluing when the topological relations were not stored. This paper describes the geometrical reasoning method.

  • PDF

3D Animation Watermarking Using Geometrical Structure and PositionInterpolator (기하학적 구조 및 위치 보간기를 이용한 3D 애니메이션 워터마킹)

  • Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.6 s.312
    • /
    • pp.71-82
    • /
    • 2006
  • For real-time animation, keyframe animation that consists of translation, rotation, scaling transform nodes is used widely in 3D graphics. This paper presents geometrical watermarking using vertex coordinates in CoordIndex node and interpolator watermarking using keyvalues in PositionInterpolator node for 3D keyframe animation based on VRML. Experimental results verify that the proposed algorithm has the robustness against geometrical attacks and timeline attacks as well as the invisibility.

Geometrical Building Analysis for Outdoor Environment Understanding of Autonomous Navigation Robot (자율주행 로봇의 외부환경 이해를 위한 기하학적인 빌딩 분석)

  • Kim, Dae-Nyeon;Trinh, Hoang-Hon;Jo, Kang-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.277-285
    • /
    • 2010
  • This paper describes an approach to analyze geometrical information of building images for understanding outdoor environment of autonomous navigation robot. Line segments and color information are used to classily a building with the other objects such as sky, trees, and roads. The line segments and their two neighboring regions are extracted from detected edges in image. The model of line segment (MLS) consists of color information of neighbor regions. This model rules out the line segments of non-building face. A building face converges into dominant vanishing points (DVPs) which include one vertical point and one of five horizontal points in maximum. The intersection of vertical and horizontal lines creates a facet of building. The geometrical characteristics such as the center coordinates, area, aspect ratio and aligned coexistence are used for extracting the windows in the building facet. In experiments, 150 building faces and 1607 windows were detected from the database of outdoor environment. We found that this result shows 94.46% detection rate. These experimental images were all taken in Ulsan metropolitan city in Korea under difference of viewpoints, daytime, camera system and weather condition.

Geometrically Invariant Image Watermarking Using Connected Objects and Gravity Centers

  • Wang, Hongxia;Yin, Bangxu;Zhou, Linna
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.11
    • /
    • pp.2893-2912
    • /
    • 2013
  • The design of geometrically invariant watermarking is one of the most challenging work in digital image watermarking research area. To achieve the robustness to geometrical attacks, the inherent characteristic of an image is usually used. In this paper, a geometrically invariant image watermarking scheme using connected objects and gravity center is proposed. First, the gray-scale image is converted into the binary one, and the connected objects according to the connectedness of binary image are obtained, then the coordinates of these connected objects are mapped to the gray-scale image, and the gravity centers of those bigger objects are chosen as the feature points for watermark embedding. After that, the line between each gravity center and the center of the whole image is rotated an angle to form a sector, and finally the same version of watermark is embedded into these sectors. Because the image connectedness is topologically invariant to geometrical attacks such as scaling and rotation, and the gravity center of the connected object as feature points is very stable, the watermark synchronization is realized successfully under the geometrical distortion. The proposed scheme can extract the watermark information without using the original image or template. The simulation results show the proposed scheme has a good invisibility for watermarking application, and stronger robustness than previous feature-based watermarking schemes against geometrical attacks such as rotation, scaling and cropping, and can also resist common image processing operations including JPEG compression, adding noise, median filtering, and histogram equalization, etc.

Feature Extraction of Face and Face Elements Using Projection and Correction of Incline (투영과 기울기 보정을 이용한 얼굴 및 얼굴 요소의 특징 추출)

  • 김진태;김동욱;오정수
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.3
    • /
    • pp.499-505
    • /
    • 2003
  • This paper proposes methods to extract face elements and facial characteristics points for face recognition. We select a candidate region of the face elements with geometrical information between them inside the extracted face region with skin color and extract them using their inherent features. The facial characteristics to be applied to face recognition is expressed with geometrical relation such as distance and angle between the extracted face elements. Experiment results shows good performance to extract of face elements.

The Facial Expression Recognition using the Inclined Face Geometrical information

  • Zhao, Dadong;Deng, Lunman;Song, Jeong-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.881-886
    • /
    • 2012
  • The paper is facial expression recognition based on the inclined face geometrical information. In facial expression recognition, mouth has a key role in expressing emotions, in this paper the features is mainly based on the shapes of mouth, followed by eyes and eyebrows. This paper makes its efforts to disperse every feature values via the weighting function and proposes method of expression classification with excellent classification effects; the final recognition model has been constructed.

  • PDF

Image Watermarking Robust to Geometrical Attacks based on Normalization using Invariant Centroid (불변의 무게중심을 이용한 영상 정규화에 기반한 기하학적 공격에 강인한 워터마킹)

  • 김범수;최재각
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.3
    • /
    • pp.243-251
    • /
    • 2004
  • This paper proposes a digital image watermarking scheme, which is robust to geometrical attacks. The method improves image normalization-based watermarking (INW) technique that doesn't effectively deal with geometrical attacks with cropping. Image normalization is based on the moments of the image, however, in general, geometrical attacks bring the image boundary cropping and the moments are not preserved original ones. Thereafter the normalized images of before and after are not same form, i.e., the synchronization is lost. To solve the cropping problem of INW, Invariant Centroid (IC) is proposed in this paper. IC is a gravity center of a central area on a gray scale image that is invariant although an image is geometrically attacked and the only central area, which has less cropping possibility by geometrical attacks, is used for normalization. Experimental results show that the IC-based method is especially robust to geometrical attack with cropping.

Effects of geometrical initial imperfection in proportioning member sections of single layer reticulated dome (단층 래티스 돔의 단면산정에 있어서의 형상초기불완전의 영향)

  • Kim, Jong-Min;HwangBo, Seok;Han, Sang-Eul;Kwun, Teak-Jin
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.05a
    • /
    • pp.83-88
    • /
    • 2004
  • First author proposed a proportioning method for member sections of a single layer reticulated dome subjected to uniform and non-uniform load without any geometrical initial imperfection, and discussed the validity and effectiveness of the method which was based on linear buckling stress and a knock down factor. However, buckling of a single layer reticulated dome is strongly affected by initial imperfection. It is well known that geometrical initial imperfections reduce the nonlinear buckling capacity of a single layer raticulated dome. Thus, structural engineers may be recommended to reflect the effects of geometrical initial imperfections in proportioning member sections. In this paper, firstly, the presented proportioning method by first author is applied to dome without consideration of any imperfections and the thickness and diameter of each member are determined. Secondly, the load bearing capacities of the proportioned domes are checked with the imperfection, by the inelastic buckling analysis.

  • PDF

Acceleration analysis by using line geometry and its application to dynamics (선 기하를 이용한 가속도 해석과 동역학에의 적용)

  • 홍만복;최용제
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.912-915
    • /
    • 2002
  • It has been known that general velocity and force of a rigid body in space can be described in forms of a twist and a wrench by use of screws. However, the geometrical meaning of acceleration has not been clearly disclosed. It has been a normal practice to analyze or synthesize the acceleration effect of manipulator using some complex mathematical equations, which do not represent any geometrical meanings. In other words, such a technique doesn't clearly provide information about the overall acceleration state of manipulator at that instant. In this study, the geometrical meaning of acceleration of a rigid body has been investigated and thereby a geometrical procedure which can be applied to inverse acceleration analysis of a general non-redundant manipulator is presented as an application.

  • PDF