• Title/Summary/Keyword: 대칭도

Search Result 2,609, Processing Time 0.04 seconds

An Algorithm for Detecting Gemetric Symmetry in a Plannar Graph (평면 그래프의 기하학적 대칭성 탐지 알고리즘)

  • Hong, Seok-Hui;Lee, Sang-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.1
    • /
    • pp.107-116
    • /
    • 1999
  • 대칭성(symmetry)은 그래프의 구조와 특성을 시각적으로 표현할 때 중요한 미적 기준 중의 하나이다. 또한 대칭성을 보여주는 드로잉은 전체 그래프가 크기가 작은 부그래트들로부터 반복적으로 구성됨을 보여줌으로써 전체 그래프에 대한 이해를 쉽게 푸는 해주는 장점이 있다. 하지만 일반적인 그래프에서 기하하적 대칭성(geometric symmetry)을 탐지하는 문제는 이미 NP-complete 임이 증명되었으므로 이에 대한 연구는 평면 그래프(planar graph)의 극히 제한적인 부분집합인 트리, 외부 평면 그래프, 임베딩된 (embedded) 평면 그래프 등에 초점이 맞추어져 왔다. 본 논문에서는 평면 그래프에서의 기하학적 대칭성 문제를 연구하였다. 평면 그래프를 이중 연결 성분들로 분할한 다음 이를 각각 다시 삼중 연결 성분들로 분할하여 트리를 구성하고 축소(reduction)개념을 도입함으로써 기하학적 대칭성을 탐지하는 O(n2)시간 알고리즘을 제시하였다. 여기서 n은 그래프의 정점의 개수이다. 이 알고리즘은 평면 그래프를 최대한 대칭적으로 드로잉하는 알고리즘 개발에 이용될 수 있다.

Using Symmetry Transform To Recognize the Object with a Certain Shape (대칭 변환 결과를 이용한 특정 모양의 물체 인식)

  • 기명석;이칠우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.347-349
    • /
    • 2000
  • Reisfeld 등이 제안한 일반화 대칭 변환의 대칭 기여도를 구하는 방법은 물체의 윤곽선의 방향과 거리를 이용하여 물체의 내부에 누적시키는 것으로써, 물체의 검출이나, 얼굴 검출 등의 많은 분야에서 이용되고 있다. 본 논문에서는 대칭 변환 기여도의 모양은 물체의 외곽 모양에 따라 달라지는 것을 이용하여 대칭 변환 기여도의 모양을 분석하여 특정 모양의 물체를 인식하는 방법을 제안한다.

  • PDF

The Effect of Gait Pattern in Hemiplegia Patients through Progressive Speed Increase Treadmill Training (점진적인 속도증진 트레드밀 훈련이 뇌졸중 환자의 보행패턴에 미치는 영향)

  • Lee, Hyoungsoo
    • Journal of The Korean Society of Integrative Medicine
    • /
    • v.2 no.1
    • /
    • pp.23-34
    • /
    • 2014
  • 연구목적 : 본 연구의 목적은 8주간의 점진적인 속도증진 훈련이 뇌졸중환자의 족저압, 보행주기, 보행대칭성에 어떠한 영향을 주는지 알아보는 것이다. 연구방법 : 연구에 참여한 대상자들은 뇌졸중으로 진단 받고 N병원에 입원한 편마비환자 20명(실험군 10명, 대조군 10명)을 대상으로 하였다. 이들은 모두 물리치료와 작업치료를 받았고, 실험군은 주3회, 8주간의 트레드밀 보행훈련를 받았고, 대조군은 받지 않았다. 실험전, 후에 F-scan을 이용하여 보행주기, 보행대칭성을 검사하였다. 연구결과 : 8주 후, 보행주기는 실험군의 양하지지지기 I II, 단하지지지기에서 모두 유의하게 증가하였으나, 대조군에서는 양하지지지기 II, 단하지지지기에서 유의하게 증가하였다. 유각기는 실험군과 대조군 모두 유의하지는 않았다. 보행대칭성은 입각기 대칭성에서 대조군과 비교하여 실험군에서 유의하게 증가하였으나, 유각기 대칭성은 실험군과 대조군 모두 유의하지 않았다. 결론 : 뇌졸중 환자에 있어 보행훈련은 보행주기과 보행대칭성과 를 개선시키며, 특히 점진적인 속도 증진훈련은 양하지지지기, 단하지지지기, 입각기 보행대칭성에 효과적인 방법으로 사용될 수 있을 것으로 보인다.

A Study on 3D Object Retrieval using Reflective Symmetry (반사 대칭을 이용한 3차원 오브젝트 검색에 관한 연구)

  • Song, Ju-Whan;Choi, Seong-Hee;Gwun, Ou-Bong
    • 전자공학회논문지 IE
    • /
    • v.44 no.4
    • /
    • pp.48-54
    • /
    • 2007
  • Due to the diverse utilization of multimedia, interests are increasing towards processing (saving, editing, searching, etc) three dimensional object data. This paper proposes and realizes a retrieval system for three dimensional objects using reflective symmetry. For the retrieval method, a reflective symmetric axis with a projector is used. The symmetric plane is calculated by the reflection symmetry, and the depth buffer is calculated for the symmetric plane. Then, by applying the Fourier Transform to the depth buffer, the feature vector for the object is generated and retrieved. For the sample of inquiry, the model of similar symmetry was extracted using the benchmark data from Konstantz University. Considering that most of the objects have symmetrical characteristics, the proposed method of retrieving three dimensional objects using a reflective symmetric surface is an outstanding retrieval system.

Optical Phonon Mixing in ABC Trilayer Graphene with a Chemically Broken Inversion Symmetry

  • Park, Gwang-Hui;Ryu, Sun-Min
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.180.1-180.1
    • /
    • 2014
  • 이중층 그래핀(graphene)의 한쪽 표면에 전하를 주입하면 반전 대칭(inversion symmetry)이 깨지며 라만-비활성 진동모드가 활성화되면서 라만 G-봉우리 부근에 새로운 봉우리가 나타난다고 알려져 있다. 삼중층 그래핀은 그래핀이 적층되는 방식에 따라 ABA (Bernal), ABC (rhombohedral) 그래핀으로 나뉘며, ABC 그래핀은 ABA와는 달리 반전 대칭성을 가지고 있다. 본 연구에서는 화학적인 방법을 이용하여 ABC 그래핀의 반전 대칭을 제어하고 그에 따른 라만 스펙트럼의 변화를 탐구하였다. ABA 그래핀과는 달리 이중층 그래핀과 ABC 그래핀에서는 저진공 열처리 또는 요오드 흡착반응을 한 후에 G-봉우리 부근에서 새로운 봉우리가 나타나는 것을 관찰하였고, 전하밀도 정도가 증가 할수록 G-봉우리와 새로운 봉우리의 위치 차이는 증가하는 것을 관찰하였다. 물과 메탄올에 의한 세척 반응으로부터 열처리는 복층 그래핀과 기판 계면에 그리고 요오드 흡착은 그래핀의 상단표면에 잉여 전하를 유발하여 반전 대칭을 깨트린다는 사실을 확인하였다. 또한 G-봉우리와 새로운 봉우리의 진동수 차이가 반전 대칭을 유발한 전하밀도의 그래디언트에 대한 척도가 될 가능성을 제시하였다.

  • PDF

Target extraction using divergent-direction-emphasis symmetry transform (발산 방향성 강조 대칭변환을 이용한 표적 검출)

  • Jun, Jun-Hyung;Lee, Hee-Yul;Choi, Byung-Jae;Park, Kil-Houm
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.665-671
    • /
    • 2010
  • This paper propose the DDEGST(divergent-direction-emphasis generalized symmetry transform) which emphasis the symmetry of divergent intensity orientation for effective target extraction in FLIR(forward looking infra-red) images. In the proposed method, we use the exponential function instead of cosine function as a phase weight function in the generalized symmetry transform for effective target extraction in FLIR images which contain a target with higher intensity than a background intensity. To evaluate the performance of the proposed method, we compare the proposed mehtod with conventional GST method in experiments. We prove that the proposed method have better performance in IR images.

The Symmetry of Cart-Pole System and A Table Look-Up Control Technique (운반차-막대 시스템의 대칭성과 Table Look-Up 제어 기법)

  • Kwon, Sunggyu
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.290-297
    • /
    • 2004
  • The control laws for cart-pole system are studied to see the schemes on which the control laws are made. Also, the odd symmetry of the relation between the output of the control laws and the system state vector is observed. Utilizing the symmetry in quantizing the system state variables and implementing the control laws into look-up table is discussed. Then, a CMAC is trained for a nonlinear control law for a cart-pole system such that the symmetry is conserved and its learning performance is evaluated. It is found that utilizing the symmetry is to reduce the memory requirement as well as the training period while improving the learning quality in terms of preserving the symmetry.

Theoretical Study of Scientific Symmetry and Its Implications for Science Education (과학적 대칭성에 대한 이론적 고찰 및 과학교육에의 함의)

  • Kyungsuk Bae;Yeon-A Son;Jun-Young Oh
    • Journal of the Korean Society of Earth Science Education
    • /
    • v.16 no.1
    • /
    • pp.13-29
    • /
    • 2023
  • This study aims to provide a theoretical examination of symmetry and its implications for science education. For this purpose, first, we examined the way of thinking of Western science in general through ancient Greek scholars. Second, we divided the perception of symmetry into ancient and modern times. Third, we draw out the implications for science education. The results of this study show that, first, the way of thinking in Western science is 'abstraction', which began with Parmenides and was established by Plato. Second, the ancient perception of symmetry is symmetry as beautiful proportions and harmony based on abstraction, and the modern perception of symmetry is symmetry as an invariant perspective based on abstraction that seeks to find constancy in change. We examined Eratosthenes' experiment to measure the circumference of the earth as an example of ancient symmetry, and Galilean relativity or transformation as examples of modern symmetry. Third, the implications for science education are as follows. Awareness of symmetry can help educate students about the nature of science, as it is a central theme that runs through ancient and modern science. Second, the Eratosthenes' experiment and Galilean relativity or transformations are not represented in the 2022 revised curriculum, but could support understanding of science and key competencies and concepts. Finally, an integrated approach to science education centered on symmetry can have a positive impact on scientific attitudes and interest.

비축대칭 소재에서 내부가 원형인 튜브의후방압출 해석

  • 양동열;배원병;김동권
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1992.04a
    • /
    • pp.74-78
    • /
    • 1992
  • 외부가 비축대칭인 튜브의 수방압출은 자동차와 항공기등의 복잡한 부품을 만드는데 많이 사용된다. 이런 후방압출 제품의 변형 상태는 저자들의 논문에서 이미 밝힌 바와 같이 복잡하다. 그래서, 외부가 비출대칭인 튜브형상의 후방압출은 근래에 와서 연구되었다. 본 연구에서는 저자들의 논문 에서 제시된 동적가용속도장을 수정하여 비축대칭인 소재에서 내부가 원형인 튜브의 후방압출의 최종 단계를 해석하 고자 한다. 해석의 적용예로서는 정다각형 소재와 모서리가 둥근 직사각형(rounded rectangle)소재를 택하였다 제시된 속도장으로부터 단면 감소율과 형상비(aspect ratio)에 대하여 압출 하중과 압출된 소재의 평균 높이가 결정된다. 이론적인 결과와 비교하기 위하여 퓰림처리된 AIST-2024 알루미늄 소재로 실험하였다.

경량 사물인터넷 플랫폼 상에서의 대칭키 암호 구현 기술

  • Seo, Hwa-jeong;Park, Tae-hwan;Lee, Ga-ram
    • Review of KIISC
    • /
    • v.27 no.6
    • /
    • pp.15-20
    • /
    • 2017
  • 경량 사물인터넷 플랫폼은 제한적인 연산 성능과 저장 공간을 가진다. 따라서 해당 플랫폼 상에서의 모든 연산들은 효율적으로 구현되어야 한다. 이를 위해 최근에는 경량화된 형태의 대칭키 암호화가 많이 제안되고 있다. 본 논문에서는 경량 사물인터넷 플랫폼 상에서의 효율적인 경량 대칭키 암호화 구현 방안에 대해 확인해 보도록 한다. 먼저 경량 사물인터넷 플랫폼의 특성을 확인해 보며 해당 경량 플랫폼의 특성을 활용하여 경량 대칭키 암호화 연산을 효율적으로 구현하는 방안에 대해 확인해 보도록 한다.