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

검색결과 1,145건 처리시간 0.049초

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

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

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

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

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

대칭성을 고려한 방정식의 해법 지도 (Teaching the Solutions of Equation in view of Symmetry)

  • 김지홍;김부윤;정영우
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • v.29 no.4
    • /
    • pp.699-722
    • /
    • 2015
  • 본 연구의 목적은 라그랑주의 방정식론을 바탕으로 한 방정식의 해법을 고등학교 1학년 수업에 적용하여 방정식의 해법과 관련한 근과 계수의 관계와 대칭성의 의의를 인식하게 하는 것이다. 대칭성은 라그랑주의 방정식론의 핵심 아이디어이며, 근과 계수의 관계는 그의 해법에 있어 중요한 수단이다. 학생들은 수업을 통해 근과 계수의 관계에 대한 학습 의의를 인식하였고, 대칭성의 아이디어를 이해하였으며, 새로운 해법에 흥미를 나타내었다. 이러한 연구는 학교수학에서 다루는 국소적인 방정식의 해법만이 아닌 교수학적 조직화에 의한 체계적인 방정식론에 대한 경험을 주며, 방정식의 해법과 관련한 지식들의 연결성을 이해하게 한다.

초전도와 물리학 (Superconductivity and physics)

  • 오범환
    • E2M - 전기 전자와 첨단 소재
    • /
    • v.9 no.3
    • /
    • pp.304-309
    • /
    • 1996
  • 본 고에서는 초전도에 관한 학문적 연구내용의 추이와 그 응용기술의 개발내용을 간략히 살펴보았다. 고온 초전도의 형성원리에 대한 학문적 관심과 응용기술 개발사이의 괴리를 이해하려는 노력의 일환으로 고온 초전도체를 주대상으로 한 각종 연구결과들을 소개하면서 순수학문과 공학기술과의 긴밀한 연관성을 찾았다. 전자와 정공의 도핑 대칭성을 확립한 Nd-Ce-Cu-O의 발견은 물성의 정확한 이해에 기초한 성공이었고, 산화물 고온 초전도체들의 전자쌍 파동함수의 대칭성에 관한 논의들에서 최근 연구의 주종을 이루고 있는 Josephson-coupling과 Photoemission등의 직관적인 결과를 주는 측정 실험들은 고도의 첨단기술과 죠셉슨 접합 등의 새로운 초전도 물성개념의 정확한 이해를 요하는 연구들이었다. 이러한 새로운 초전도 개념들의 토대위에 현 응용분야들의 추세를 대략 살핌으로써 부실하나마 미래의 차원 높은 수요에 대비한 학문적, 기술적 준비를 시도해 보았다.

  • PDF

연관성 규칙의 탐색을 위한 순수 대칭적 J 측도의 활용 (Utilizing Purely Symmetric J Measure for Association Rules)

  • 박희창
    • Journal of the Korean Data Analysis Society
    • /
    • v.20 no.6
    • /
    • pp.2865-2872
    • /
    • 2018
  • 데이터 마이닝 분야에서 개발된 기법에는 연관성 규칙, 군집분석, 의사결정나무, 신경망 등 여러 가지가 있는데 이들 중에서 연관성 규칙은 지지도, 신뢰도, 그리고 향상도 등 여러 가지 연관성 평가 기준을 이용하여 항목들 간에 특정한 연관성을 탐색하는 기법이다(Park, 2014). 이러한 연관성 규칙은 Agrawal et al.(1993)이 처음 제안하였으며, 그 이후로 여러 연구자들에 의해 연구가 진행되고 있으며, 최근에는 교차 엔트로피와 관련된 연구들이 발표되고 있다(Park, 2016b). 본 논문에서는 기존에 발표된 J 측도에 방향성과 순수성을 고려한 순수 대칭적 J 측도를 제안하고 예제를 활용하여 그 유용성에 대해 알아보았다. 그 결과, 동시발생빈도가 증가함에 따라 순수 대칭적 J 측도가 기존의 J 측도와 대칭적 J 측도, 순수 교차 엔트로피 측도보다 훨씬 분명하게 변하는 것을 알 수 있었으며, 불일치빈도의 크기에 따라서도 순수 대칭적 J 측도가 변화하는 폭이 더 커짐에 따라 연관성 유무를 더 분명하게 파악할 수 있었다. 따라서 순수 대칭적 J 측도는 데이터가 존재하는 어느 분야에서든지 연관성 규칙의 평가에 적용이 가능할 것으로 생각된다.

도플러 스펙트럼 대칭성을 이용한 바람 벡터 품질 관리 (Wind Vector Quality Control Using Symmetry of Doppler Spectral Peak)

  • 김민성;이경훈;권병혁;윤홍주
    • 한국전자통신학회논문지
    • /
    • v.15 no.5
    • /
    • pp.841-848
    • /
    • 2020
  • 1.29 GHz 윈드프로파일러 레이더는 청천의 바람 벡터 산출뿐만 아니라 강우 탐지에도 유용한 원격 관측 장비이다. 수평 바람 처리 과정에서 도플러 스펙트럼의 대칭성 검사는 필수 사항이다. 강우가 있을 때는 대칭성이 나타나지 않을 수 있기 때문에 연직속도의 크기에 따라 시선속도의 부호가 같아지는 것을 바람 산출 알고리즘에 반영하여야 한다. 2017년 여름철(6월, 7월) 창원 윈드프로파일러 자료로 브래그 산란과 레일리 산란에 의한 바람 벡터 산출 알고리즘을 개발하고, 대칭성을 고려하여 품질 관리된 윈드프로파일러 바람벡터를 6시간 간격의 라디오존데 자료와 비교하여 검증하였다.