• 제목/요약/키워드: 대칭성

검색결과 1,206건 처리시간 0.027초

트리의 삼차원 대칭성 탐지 알고리즘 (An Algorithm for Detecting Three Dimensional Symmetry in Trees)

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

  • PDF

직병렬 유향 그래프의 삼차원 대칭성 탐지 알고리즘 (How to Find Three Dimensional Symmetry in Series Parallel Digraphs)

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

  • PDF

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

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

대칭 영역 탐색을 이용한 얼굴 영역 추출에 관한 연구 (A Study on the Face Region Extraction using Symmetry Region Searching)

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

  • PDF

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

  • 배경석;손연아;오준영
    • 대한지구과학교육학회지
    • /
    • 제16권1호
    • /
    • pp.13-29
    • /
    • 2023
  • 본 연구는 대칭성에 대해 이론적으로 고찰하고 이의 과학교육적 함의를 도출하는 것을 목표로 한다. 이를 위해 첫째, 고대 그리스 학자들을 통해 일반적인 서양 과학의 사유방식을 살펴보았다. 둘째, 대칭성에 대한 인식을 고대와 근현대로 나누어 살펴보았다. 셋째, 이에 대한 과학교육적 함의를 도출하였다. 본 연구의 결과는 첫째, 서양 과학의 사유방식은 파르메니데스에서 시작되어 플라톤이 정립한 '추상화'이다. 둘째, 고대의 대칭성 인식은 추상화를 기반으로 한 아름다운 비율과 조화로서의 대칭성, 근현대의 대칭성 인식은 변화에서 불변을 찾고자 했던 추상화를 기반으로 한 불변의 관점으로서의 대칭성이다. 그리고 고대의 대칭성의 예시로서 에라토스테네스의 지구 둘레 측정 실험에 대해 고찰하였으며, 근현대의 대칭성의 예시로서 갈릴레이 상대성 및 변환을 고찰하였다. 셋째, 이에 따른 과학교육적 함의는 다음과 같다. 대칭성에 대한 인식은 고대부터 근현대 과학을 관통하는 핵심주제라는 관점에서 과학의 본성 교육에 도움이 될 수 있다. 둘째, 에라토스테네스 지구 둘레 측정 실험과 갈릴레이 상대성 및 변환의 경우 2022 개정 교육과정에는 제시되어 있지 않지만 과학과 핵심역량 및 개념 이해에 도움이 될 수 있다. 마지막으로, 대칭성을 중심으로한 통합적 접근으로의 과학교육은 과학적 태도와 흥미에 긍정적인 영향을 줄 수 있다.

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

  • 권성규
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.290-297
    • /
    • 2004
  • 운반차-막대 시스템을 위한 제어 법칙들의 계략을 관찰하여, 운반차-막대 시스템의 상태 벡터와 제어 법칙의 출력 사이에 우함수적인 대칭성이 내재하는 것을 규명하였다. 제어 법칙을 look-up table에 구현하는데 있어서 상태 변수들의 양자화와 제어 법칙의 학습에 대칭성을 반영하는 문제를 토의하고, CMAC이 대칭성을 반영하여 운반차-막대 시스템의 비선형 제어 법칙을 학습한 결과를 관찰하였다. 대칭성을 반영함으로써 look-up table에 제어 법칙이 구현되는 학습 기간이 단축되고 소요되는 메모리 량을 크게 줄일 수 있으면서도, 시스템의 상태와 제어 법칙 사이의 대칭성이 보존되는 학습 성능의 개선을 확인하였다.

구형 대칭성 검정에 대한 연구 (A Test for Spherical Symmetry)

  • 박철용
    • 응용통계연구
    • /
    • 제18권1호
    • /
    • pp.99-113
    • /
    • 2005
  • 이 논문에서는 카이제곱 구형 대칭성 검정을 제안한다. 이 검정은 검정통계량과 점근적 유의확률을 쉽게 계산할 수 있는 장점이 있다. 이 통계량의 구형 대칭성 가정하의 극한 분포를 도출하고 유한표본에서 잘 부합되는지 모의실험을 통해 살펴본다. 또한 다양한 대립분포에서 기존의 구형 대칭성 검정과 검정력을 비교하는 모의실험을 수행하며 마지막으로 실제 자료 분석 예제를 제공한다.

선택적 방향 주의를 가지는 수정된 스캔 라인 일반화 대칭 변환 (Modified Scan Line Based Generalized Symmetry transform with selectively Directional Attention)

  • 김동수
    • 대한전자공학회논문지SP
    • /
    • 제38권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보다 시간적으로 효과적이며 유용하다는 것이 여러 종류의 영상에 대한 실험으로 확인되었다.

회로의 대칭성을 이용한 다단계 논리회로 회로에서의 전력 최소화 기법 (Power Minimization Techniques for Logic Circuits Utilizing Circuit Symmetries)

  • 정기석;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.504-511
    • /
    • 2003
  • 논리회로 합성에서 함수의 대칭성을 이용하여 면적이나 시간 지연을 최소화하는 문제는 많은 시간동안 연구되어 왔다. 본 논문은 최근 들어 면적이나 시간지연 보다도 더 중요하게 여겨지는 전력 소모를 최소화하는데, 회로 대칭성이 어떻게 이용되는 지에 대한 연구를 소개한다. 이 논문에서 회로의 대칭성에 대한 폭넓은 정의를 소개하고, 각 대칭성간의 관계에 대해 논의하며, 각 회로의 대칭성이 어떻게 전력을 줄이는데 유용할 수 있는지에 대해 논의한다. 또한, 회로에 존재하는 주 입력(primary input)과 내부 노드사이에 존재하는 대칭성을 찾아내는 알고리즘을 소개한다. 이 논문에서 소개하는 알고리즘의 특징은 첫째, 면적이나 속도지연의 증가가 거의 없이, 전력 소모를 줄여주는 효과적인 재합성 기법이란 것이다. 둘째, 대부분의 다른 휴리스틱(heuristic) 알고리즘과는 달리, 회로의 스위칭 (switching) 양에 있어 단조 향상(monotonic improvement)을 보장한다. 이미 잘 알려진 바와 같이 CMOS 회로에서는 스위칭 양이 전력소모에 대부분을 차지하므로, 알고리즘의 적용 후에 회로가 전력 소모 면에서 계속적인 향상을 이룰 수 있게 한다는 점에서 매우 효과적이라 하겠다. 알고리즘의 효과를 검증하기 위해서, MCNC 벤치마크 회로를 이용하여 실험을 시행하였고, 실험 결과, 속도나 면적에 대한 오버헤드가 거의 없으면서 평균 12%의 전력 소모를 줄일 수 있었다.

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

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