• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.677-679
• /
• 2000

대칭성(symmetry)은 그래프를 가시화하여 기학학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 효율적으로 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 제시된 바 없다. 본 논문에서는 그래프 드로잉에서의 삼차원 대칭성 문제를 연구하였다. 먼저 그래프의 삼차원 대칭 드로잉을 구축하기 위해 필요한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 삼차원 대칭성을 탐지하는 알고리즘을 제시하였다. 이 알고리즘은 트리의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘으로 쉽게 확장이 가능하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.689-691
• /
• 2000

대칭성(symmetry)은 그래프를 가시화하여 기하학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 명확하게 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 미약한 실정이다. 본 논문에서는 직병렬 유향 그래프에서의 삼차원 대칭성을 탐지하는 알고리즘을 제안하였다. 직병렬 유향 그래프는 소프트웨어 가시화난 네트워크 모델링 등에 자주 사용되는 유용한 그래프이다. 이 알고리즘은 직병렬 유향 그래프의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘의 기반이 된다.

• 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은 그래프의 정점의 개수이다. 이 알고리즘은 평면 그래프를 최대한 대칭적으로 드로잉하는 알고리즘 개발에 이용될 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.725-728
• /
• 2002

얼굴은 주변의 조명이나 카메라의 위치, 사람의 자세에 따라 가변적이기 때문에 인식에 많은 어려움이 따른다. 이러한 어려움을 극복하기 위한 방법에는 신경망을 이용하여 얼굴의 영역 정보를 가지고 데이터베이스를 구축하여 얼굴영역을 탐색하는 방법과 얼굴의 대칭성을 이용한 대칭 영역 탐색이 있다. 신경망을 이용하는 방법은 사전 정보를 가져야만 하며, 대칭성을 이용한 방법은 계산 시간이 오래 걸린다는 단점을 가지고 있다. 따라서 본 논문에서는 대칭성의 계산 속도 개선 및 데이터베이스 구축없이 얼굴 영역을 추출할 수 있도록 축소 영상에서 대칭 영역 탐색을 이용해 대칭성을 파악한 후 이러한 대칭성을 이용하여 원영상에 적용 한 후 정확한 얼굴 영역을 추출하기 위해 축소영상에서의 추출된 영역에서 대칭 영역 탐색을 하여 얼굴영역을 찾아내는 방법이다. 정면, 안경이 있는 영상에 실험해본 결과 얼굴 인식에 적합한 얼굴영역을 추출 할 수 있었다.

• 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.

• 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.

• The Korean Journal of Applied Statistics
• /
• v.18 no.1
• /
• pp.99-113
• /
• 2005

In this article, we propose a chi-squared test of spherical symmetry. The advantage of this test is that the test statistic and its asymptotic p-value are easy to compute. The limiting distribution of the test statistic is derived under spherical symmetry and its accuracy, in finite samples, is studied via simulation. Also, a simulation study is conducted in which the power of our test is compared with those of other tests for spherical symmetry in various alternative distributions. Finally, an illustrative example of application to a real data is provided.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.4
• /
• pp.87-87
• /
• 2001

일반화 대칭 변환 (generalized symmetry transform, GST)은 주어진 영상에서 사전 분할이 없이 국부성과 반사 대칭성을 결합하여 대칭을 측정하고 관심 영역을 추출한다. GST의 거리 가중치 함수에서 국부적인 대칭성이 반영되며 이 함수의 표준 편차 u에 의해 GST의 수행 범위가 조절된다. 넓은 관심영역을 추출하기 위해 반지름 r이 큰 검색영역 내에서의 대칭성이 추출될 필요가 있다. 이에 따라서 GST의 수행시간은 r에 따라 2차적으로 증가하게 된 본 논문에서는 이를 개선하기 위해 선택적 방향 주의를 가지는 수정된 스캔라인 GST를 제안한다. 제안된 GST는 기존의 GST와 유사한 대칭 특성을 추출하지만 선택적 방향의 기울기만을 고려한 스캔라인 위의 에지 화소쌍에서 GST를 수행함으로써 r에 따라서 이의 수행시간이 선형적으로 증가된다 특히 r이 큰 경우에 선택적 방향에 대해서만 적용하면 기존의 GST의 계산량이 비대해지는 단점을 보완해 줄 수 있다. 제안된 GST가 기존의 GST보다 시간적으로 효과적이며 유용하다는 것이 여러 종류의 영상에 대한 실험으로 확인되었다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.9
• /
• pp.504-511
• /
• 2003

The property of circuit symmetry has long been applied to the Problem of minimizing the area and timing of multi-level logic circuits. In this paper, we focus on another important design objective, power minimization, utilizing circuit symmetries. First, we analyze and establish the relationship between several types of circuit symmetry and their applicability to reducing power consumption of the circuit, proposing a set of re-synthesis techniques utilizing the symmetries. We derive an algorithm for detecting the symmetries (among the internal signals as well as the primary inputs) on a given circuit implementation. We then propose effective transformation algorithms to minimize power consumption using the symmetry information detected from the circuit. Unlike many other approaches, our transformation algorithm guarantees monotonic improvement in terms of switching activities, which is practically useful in that user can check the intermediate re-synthesized designs in terms of the degree of changes of power, area, timing, and the circuit structure. We have carried out experiments on MCNC benchmark circuits to demonstrate the effectiveness of our algorithm. On average we reduced the power consumption of circuits by 12% with relatively little increase of area and timing.

• 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, 단하지지지기에서 유의하게 증가하였다. 유각기는 실험군과 대조군 모두 유의하지는 않았다. 보행대칭성은 입각기 대칭성에서 대조군과 비교하여 실험군에서 유의하게 증가하였으나, 유각기 대칭성은 실험군과 대조군 모두 유의하지 않았다. 결론 : 뇌졸중 환자에 있어 보행훈련은 보행주기과 보행대칭성과 를 개선시키며, 특히 점진적인 속도 증진훈련은 양하지지지기, 단하지지지기, 입각기 보행대칭성에 효과적인 방법으로 사용될 수 있을 것으로 보인다.