• 제목/요약/키워드: Pyramid

검색결과 606건 처리시간 0.022초

피라미드 그래프의 범사이클 특성 (The Pancyclic Property of Pyramid Graphs)

  • 장정환
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.119-124
    • /
    • 2008
  • 본 논문에서는 피라미드 그래프 내에 내재된 사이클 특성을 분석한다. 높이 N의 피라미드 그래프에 연속적인 사이클 확장 연산을 적용함으로써 길이 3이상 ($4^N-1$)/3 까지에 해당하는 모든 길이의 다양한 사이클들을 생성할 수 있음을 증명한다. 이는 피라미드 그래프가 범사이클 특성을 보유하고 있음을 의미한다.

공간 계층적 구조 기반 지역 기술자 활용 얼굴인식 기술 (Using Spatial Pyramid Based Local Descriptor for Face Recognition)

  • 김경태;최재영
    • 한국멀티미디어학회논문지
    • /
    • 제20권5호
    • /
    • pp.758-768
    • /
    • 2017
  • In this paper, we present a novel method to extract face representation based on multi-resolution spatial pyramid. In our method, a face is subdivided into increasingly finer sub-regions (local regions) and represented at multiple levels of histogram representations. To cope with misaligned problem, patch-based local descriptor extraction has been also developed in a novel way. To preserve multiple levels of detail in local characteristics and also encode holistic spatial configuration, histograms from all levels of spatial pyramid are integrated by using dimensionality reduction and feature combination, leading to our spatial-pyramid face feature representation. We incorporate our proposed face features into general face recognition pipeline and achieve state-of-the-art results on challenging face recognition problems.

사각뿔대 부피를 구하는 다양한 방법에 대한 탐구 (The Study for the Various Methods for the Volume of Frustum of Pyramid)

  • 윤대원;김동근
    • 한국수학사학회지
    • /
    • 제23권3호
    • /
    • pp.91-106
    • /
    • 2010
  • 고대 이집트인들은 나일강의 범람으로 토지의 넓이 측정이 필요했으며, 또한 사각뿔 모양의 피라미드를 건설하였다. 이 피라미드는 실제 계단식으로 만들어져 있고 각각의 계단을 이루는 모양을 보면 사각뿔대의 모양임을 알 수 있다. 즉 사각뿔대의 부피의 합으로 피라미드가 건설되었다고 볼 수 있다. 따라서 본 논고에서는 사각뿔대의 부피를 구하는 공식이 역사발생적으로 어떻게 변천되었는지 우선 고찰하여 보고, 둘째, 모스크바 파피루스의 14번 문제에 기록되어 있는 사각뿔대 부피의 계산방법으로 추정되는 것을 Prasolov의 연구를 중심으로 살펴본 뒤 중학교 교과서에 제시된 풀이 방법을 살펴본다. 마지막으로 각뿔대의 부피에 대한 다양한 풀이 방법과 그 일반화에 대해 고찰한다.

Strain-induced islands and nanostructures shape transition's chronology on InAs (100) surface

  • Gambaryan, Karen M.;Aroutiounian, Vladimir M.;Simonyan, Arpine K.;Ai, Yuanfei;Ashalley, Eric;Wang, Zhiming M.
    • Advances in nano research
    • /
    • 제2권4호
    • /
    • pp.211-217
    • /
    • 2014
  • The self-assembled strain-induced sub-micrometric islands and nanostructures are grown from In-As-Sb-P quaternary liquid phase on InAs (100) substrates in Stranski-Krastanow growth mode. Two samples are under consideration. The first sample consists of unencapsulated islands and lens-shape quantum dots (QDs) grown from expressly inhomogeneous liquid phase. The second sample is an n-InAs/p-InAsSbP heterostructure with QDs embedded in the p-n junction interface. The morphology, size and shape of the structures are investigated by high-resolution scanning electron (SEM) and transmission electron (TEM) microscopy. It is shown that islands, as they decrease in size, undergo shape transitions. Particularly, as the volume decreases, the following succession of shape transitions are detected: sub-micrometric truncated pyramid, {111} facetted pyramid, {111} and partially {105} facetted pyramid, completely unfacetted "pre-pyramid", hemisphere, lens-shaped QD, which then evolves again to nano-pyramid. A critical size of $5{\pm}2nm$ for the shape transformation of InAsSbP-based lens-shaped QD to nano-pyramid is experimentally measured and theoretically evaluated.

초등학생들의 먹이 피라미드 예측 모형 구성에서 과학적 추론의 역할 (Role of Scientific Reasoning in Elementary School Students' Construction of Food Pyramid Prediction Models)

  • 한문현
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제38권3호
    • /
    • pp.375-386
    • /
    • 2019
  • This study explores how elementary school students construct food pyramid prediction models using scientific reasoning. Thirty small groups of sixth-grade students in the Kyoungki province (n=138) participated in this study; each small group constructed a food pyramid prediction model based on scientific reasoning, utilizing prior knowledge on topics such as biotic and abiotic factors, food chains, food webs, and food pyramid concepts. To understand the scientific reasoning applied by the students during the modeling process, three forms of qualitative data were collected and analyzed: each small group's discourse, their representation, and the researcher's field notes. Based on this data, the researcher categorized the students' model patterns into three categories and identified how the students used scientific reasoning in their model patterns. The study found that the model patterns consisted of the population number variation model, the biological and abiotic factors change model, and the equilibrium model. In the population number variation model, students used phenomenon-based reasoning and relation-based reasoning to predict variations in the number of producers and consumers. In the biotic and abiotic factors change model, students used relation-based reasoning to predict the effects on producers and consumers as well as on decomposers and abiotic factors. In the equilibrium model, students predicted that "the food pyramid would reach equilibrium," using relation-based reasoning and model-based reasoning. This study demonstrates that elementary school students can systematically elaborate on complicated ecology concepts using scientific reasoning and modeling processes.

RIE 공정 조건에 의한 피라미드 구조의 블랙 실리콘 형성 (Black Silicon of Pyramid Structure Formation According to the RIE Process Condition)

  • 조준환;공대영;조찬섭;김봉환;배영호;이종현
    • 센서학회지
    • /
    • 제20권3호
    • /
    • pp.207-212
    • /
    • 2011
  • In this study, pyramid structured black silicon process was developed in order to overcome disadvantages of using wet etching to texture the surface of single crystalline silicon and using grass/needle-like black silicon structure. In order to form the pyramidal black silicon structure on the silicon surface, the RIE system was modified to equip with metal-mesh on the top of head shower. The process conditions were : $SF_6/O_2$ gas flow 15/15 sccm, RF power of 200 W, pressure at 50 mTorr ~ 200 mTorr, and temperature at $5^{\circ}C$. The pressure did not affect the pyramid structure significantly. Increasing processing time increased the size of the pyramid, however, the size remained constant at 1 ${\mu}M$ ~ 2 ${\mu}M$ between 15 minutes ~ 20 minutes of processing. Pyramid structure of 1 ${\mu}M$ in size showed to have the lowest reflectivity of 7 % ~ 10 %. Also, the pyramid structure black silicon is more appropriate than the grass/needle-like black silicon when creating solar cells.

사각 피라미드 기초의 침하 안정성에 관한 연구 (A Study on the Stability of Subsidence for the Foundation of Rectangular Pyramid)

  • 김성필;김두환;송관권;이기선;김정훈
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제22권2호
    • /
    • pp.83-89
    • /
    • 2018
  • 본 연구에서는 유한 요소 해석을 바탕으로 연약 지반의 콘크리트 직사각형 피라미드 기초의 접지 하중과 접지 면적을 고려하여 불충분 한 설계 능력을 보완하고 하중에 의한 침하의 영향을 연구하였다. 이 연구의 결과로, 사각 피라미드 기초가 일반 기초보다 18% 더 효과적이라는 결과가 나왔는데, 이는 압밀침하에 체적의 변화에 따라 밀접한 관계를 가지고 있으며 과잉간극수압이 소산 하는 시간에 비해 비교적 짧은 시간에 일어나는 하중의 변화로 발생한 것으로 해석되었다. 해석 시 지층의 경계조건에 따라 압밀층은 상단과 하단 중간에 이루어져 있고, 압밀이 진행 되는 시간에 비해 짧은 시간에 하중이 가해져 하중이 완전히 작용하기 전에는 압밀이 전혀 발생하지 않는 것으로 해석되었다.

계층 간 특징 복원-예측 네트워크를 통한 피라미드 특징 압축 (Pyramid Feature Compression with Inter-Level Feature Restoration-Prediction Network)

  • 김민섭;심동규
    • 방송공학회논문지
    • /
    • 제27권3호
    • /
    • pp.283-294
    • /
    • 2022
  • 딥 러닝 네트워크에서 사용되는 특징 맵은 일반적으로 영상보다 데이터가 크며 특징 맵을 전송하기 위해서는 영상의 압축률보다 더 높은 압축률이 요구된다. 본 논문은 딥러닝 기반의 영상처리에서 객체의 크기에 대한 강인성을 가지는 FPN 구조의 네트워크에서 사용되는 피라미드 특징 맵을 높은 압축률로 전송하기 위해 제안한 복원-예측 네트워크를 통해 전송된 일부 계층의 피라미드 특징 맵으로 전송하지 않은 계층의 피라미드 특징 맵을 예측하며, 압축으로 인한 손상을 복원하는 구조를 제안한다. 제안한 방법의 COCO 데이터셋 2017 Train images에 대한 객체 탐지의 성능은 rate-precision 그래프에서 VTM12.0을 통해 특징 맵을 압축한 결과 대비 BD-rate 31.25%의 성능향상을 보였고, PCA와 DeepCABAC을 통한 압축을 수행한 방법 대비 BD-rate 57.79%의 성능향상을 보였다.

개선된 피라미드 네트워크에서 토러스 부그래프의 사이클 확장성 (Cycle Extendability of Torus Sub-Graphs in the Enhanced Pyramid Network)

  • 장정환
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1183-1193
    • /
    • 2010
  • 피라미드 그래프는 병렬처리 분야에서 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 위상으로 잘 알려져 있다. 개선된 피라미드 그래프는 이러한 피라미드 그래프보다 성능을 향상시키기 위해 메쉬를 토러스로 대체시킨 구조를 말한다. 본 논문에서는 개선된 피라미드 그래프의 각 계층을 형성하고 있는 기반 부-그래프로서의 정방형 토러스 그래프의 간선들을 두 개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 토러스 그래프 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층에서 서로 인접하는지 아니면 공유하는 관계 인지에 따라 각각 NPC-간선과 SPC-간선이라 불리는 두 개의 서로 다른 부분집합으로 나누어 고려한다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 은닉시킴으로써 NPC-간선들에 대해서만 초점을 맞추도록 하기 위해 압축 그래프의 개념을 소개한다. 본 연구에서는 $2^n{\times}2^n$ 2-차원 정방형 토러스 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$$3{\cdot}2^{2n-2}$임을 분석한다. 이 결과를 개선된 피라미드 그래프로 확장시킴으로써 개선된 n-차원 피라미드 그래프 내에서 헤밀톤 사이클에 포함할 수 있는 NPC-간선의 최대 개수는 $4^{n-1}$-2n+1 개임을 증명한다.