• 제목/요약/키워드: Minimal Representation

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

SBS에 기반한 이진 볼륨 데이타의 렌더링 알고리즘 (A Rendering Algorithm for Binary Volume Data based on Slice-based Binary Shell)

  • 김보형;서진욱;신병석;신영길;강흥식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.441-449
    • /
    • 2000
  • 이진 볼륨 데이타(binary volume data)는 외과 수술 시뮬레이션(surgical simulation)이나 컬러 볼륨 렌더링과 같이 그레이-스케일 볼륨(gray-scale volume)을 이용하기에는 부적절한 분야에서 유용 하게 사용된다. 본 논문에서는 이진 볼륨을 효과적으로 표현하기 위해서 새로운 자료구조인 슬라이스 기반 이진 쉘(SBS : Slice-based Binary Shell)을 제안하고, 이 자료구조를 이용한 렌더링 알고리즘도 함께 제시한다. 슬라이스 기반 이진 쉘은 렌더링을 위해 필요한 최소한의 표면 복셀(surface voxel)들을 슬라이스 순으로 저장하고 복셀 좌표의 직접 계산을 가능하게 하기 때문에, 다중 개체(multiple objects)를 포함하고 있는 볼륨을 렌더링할 때 매우 효율적이다. 본 논문에서 제시하고 있는 슬라이스 기반 이진 쉘의 렌더링 알고리즘은 특별한 렌더링 가속 하드웨어가 없는 PC에서 100개 이상의 이진 개체들을 1초 내에 렌더링할 수 있다.

  • PDF

특징점 기반의 적응적 얼굴 움직임 분석을 통한 표정 인식 (Feature-Oriented Adaptive Motion Analysis For Recognizing Facial Expression)

  • 노성규;박한훈;신홍창;진윤종;박종일
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.667-674
    • /
    • 2007
  • Facial expressions provide significant clues about one's emotional state; however, it always has been a great challenge for machine to recognize facial expressions effectively and reliably. In this paper, we report a method of feature-based adaptive motion energy analysis for recognizing facial expression. Our method optimizes the information gain heuristics of ID3 tree and introduces new approaches on (1) facial feature representation, (2) facial feature extraction, and (3) facial feature classification. We use minimal reasonable facial features, suggested by the information gain heuristics of ID3 tree, to represent the geometric face model. For the feature extraction, our method proceeds as follows. Features are first detected and then carefully "selected." Feature "selection" is finding the features with high variability for differentiating features with high variability from the ones with low variability, to effectively estimate the feature's motion pattern. For each facial feature, motion analysis is performed adaptively. That is, each facial feature's motion pattern (from the neutral face to the expressed face) is estimated based on its variability. After the feature extraction is done, the facial expression is classified using the ID3 tree (which is built from the 1728 possible facial expressions) and the test images from the JAFFE database. The proposed method excels and overcomes the problems aroused by previous methods. First of all, it is simple but effective. Our method effectively and reliably estimates the expressive facial features by differentiating features with high variability from the ones with low variability. Second, it is fast by avoiding complicated or time-consuming computations. Rather, it exploits few selected expressive features' motion energy values (acquired from intensity-based threshold). Lastly, our method gives reliable recognition rates with overall recognition rate of 77%. The effectiveness of the proposed method will be demonstrated from the experimental results.

  • PDF

A PHONEMIC ANALYSIS OF THE UNWRITTEN LANGUAGE OF THE PULANG TRIBE

  • Kang, Su-Hee
    • 대한음성학회:학술대회논문집
    • /
    • 대한음성학회 2000년도 7월 학술대회지
    • /
    • pp.166-177
    • /
    • 2000
  • The purpose of this study was to create letters for of nonliterary Pulang tribe in Thailand those who immigrant from China. illiterate Pulang tribe hand down their tradition by primary oral culture therefore their tradition can't initiate and keep, moreover, it may disappear throughout history. So it is expected to crusade against unlettered people. The scheme of research adopted in this study was a minority race who habitate at the northern Machan, Chiangrai in Thailand. It is not only analysis of language but also the eradication of literacy and the research based on linguistic, ethnolinguistic, and primary oral culture. Five Pulang people who live in that area were chosen for creating letters. By using the I. P. A., after each word was listen to their pronunciation one by one it was described and repeated this process several times; the material words and humanbody were pointed in front of them while other words were described by gesture. For final description, number of people were in the lineup for listening the sound of words and phrases to sentences. In the first stage, it was an analysis segmental of Pulang: vocoid, contoid and diphthong were described with each sample syllables and words. The suprasegmental were studied with intonation and juncture of the words in the second stage. Two words were compared and different meanings within their intonation and juncture were shown. At the end of this part, each case of phonemic or morphophonemics representation described the juncture in the words. In the third stage, minimal pairs were analyzed with vowels and consonants and described in free variation based on words. In the last stage, syllable structure in open syllable and closed syllable was studied and then each syllable of its structure was analyzed with samples. There were thirty-two phonemes in apong Pulang as follows: seven vocoids; a, i, e, o, u, ${\ae}$, and $\wedge$, one diphthong; wu, 24 contoids; b, c, d, f, g, h, j, k, k, 1, m, n, ${\eta}, {\;}p^{h}$, p, p, r, s, s, sh, t, t, w, and y. Their pronunciations of p, s, d, $p^{h}$, j, and t are frequently used in speech and are unique in triphthong. Moreover, most of the words used initial and final consonant cluster.

  • PDF

구조적 접근방식의 온라인 자동 서명 겁증 기법 (A Structural Approach to On-line Signature Verification)

  • 김성훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.385-396
    • /
    • 2005
  • 이 논문에서는 온라인 서명 검증에 대한 새로운 접근 방법으로, 서명을 필기의 기본 구성 요소들로 표현하는 구조적인 접근 방법을 제시한다. 속력의 국부 극소점을 분할점으로 하여 얻어지는 부분을 원시 패턴으로 정의하였고, 서브패턴으로서 방향 변화에 의해 얻어지는 단순 회전형 성분, 첨형 성분, 종형 성분의 세 가지 종류를 정의하여 서명을 구조적으로 표현하였다. 그리고 서브패턴을 기본 단위로 한 동적 계획정합 알고리듬을 제시하였다. 또한, 학습 샘플로부터 국부적인 부분에 대한 변화도와 복잡도를 추출하여 참조 패턴의 학습과 진위 판단 임계치를 설정하였다. 실험을 통하여, 함수적 접근과 매개변수적 접근 그리고 제안된 구조적 접근 방법을 동일 조건에서 검증률, 처리시간, 메모리의 측면에서 비교하였다. 제안된 방법에서는, 서명의 국부적인 가중치를 적용하고 복잡도를 판단임계치의 설정에 사용함으로써 평균 오류율이 14.2%에서 4.05%로 검증률이 크게 향상되었다. 또한, 시간과 메모리의 측면에서 함수적 접근 방법에 비해 효과적이면서도 함수적 접근 방법의 최고 성능에 근접한 검증률을 얻을 수 있었다.

  • PDF

ON PETERSON'S OPEN PROBLEM AND REPRESENTATIONS OF THE GENERAL LINEAR GROUPS

  • Phuc, Dang Vo
    • 대한수학회지
    • /
    • 제58권3호
    • /
    • pp.643-702
    • /
    • 2021
  • Fix ℤ/2 is the prime field of two elements and write 𝒜2 for the mod 2 Steenrod algebra. Denote by GLd := GL(d, ℤ/2) the general linear group of rank d over ℤ/2 and by ${\mathfrak{P}}_d$ the polynomial algebra ℤ/2[x1, x2, …, xd] as a connected unstable 𝒜2-module on d generators of degree one. We study the Peterson "hit problem" of finding the minimal set of 𝒜2-generators for ${\mathfrak{P}}_d$. Equivalently, we need to determine a basis for the ℤ/2-vector space $$Q{\mathfrak{P}}_d:={\mathbb{Z}}/2{\otimes}_{\mathcal{A}_2}\;{\mathfrak{P}}_d{\sim_=}{\mathfrak{P}}_d/{\mathcal{A}}^+_2{\mathfrak{P}}_d$$ in each degree n ≥ 1. Note that this space is a representation of GLd over ℤ/2. The problem for d = 5 is not yet completely solved, and unknown in general. In this work, we give an explicit solution to the hit problem of five variables in the generic degree n = r(2t - 1) + 2ts with r = d = 5, s = 8 and t an arbitrary non-negative integer. An application of this study to the cases t = 0 and t = 1 shows that the Singer algebraic transfer of rank 5 is an isomorphism in the bidegrees (5, 5 + (13.20 - 5)) and (5, 5 + (13.21 - 5)). Moreover, the result when t ≥ 2 was also discussed. Here, the Singer transfer of rank d is a ℤ/2-algebra homomorphism from GLd-coinvariants of certain subspaces of $Q{\mathfrak{P}}_d$ to the cohomology groups of the Steenrod algebra, $Ext^{d,d+*}_{\mathcal{A}_2}$ (ℤ/2, ℤ/2). It is one of the useful tools for studying these mysterious Ext groups.

Advanced Alignment-Based Scheduling with Varying Production Rates for Horizontal Construction Projects

  • Greg Duffy;Asregedew Woldesenbet;David Hyung Seok Jeong;Garold D. Oberlender
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.403-411
    • /
    • 2013
  • Horizontal construction projects such as oil and gas pipeline projects typically involve repetitive-work activities with the same crew and equipment from one end of the project to the other. Repetitive scheduling also known as linear scheduling is known to have superior schedule management capabilities specifically for such horizontal construction projects. This study discusses on expanding the capabilities of repetitive scheduling to account for the variance in production rates and visual representation by developing an automated alignment based linear scheduling program for applying temporal and spatial changes in production rates. The study outlines a framework to apply changes in productions rates when and where they will occur along the horizontal alignment of the project and illustrates the complexity of construction through the time-location chart through a new linear scheduling model, Linear Scheduling Model with Varying Production Rates (LSMVPR). The program uses empirically derived production rate equations with appropriate variables as an input at the appropriate time and location based on actual 750 mile natural gas liquids pipeline project starting in Wyoming and terminating in the center of Kansas. The study showed that the changes in production rates due to time and location resulted in a close approximation of the actual progress of work as compared to the planned progress and can be modeled for use in predicting future linear construction projects. LSMVPR allows the scheduler to develop schedule durations based on minimal project information. The model also allows the scheduler to analyze the impact of various routes or start dates for construction and the corresponding impact on the schedule. In addition, the graphical format lets the construction team to visualize the obstacles in the project when and where they occur due to a new feature called the Activity Performance Index (API). This index is used to shade the linear scheduling chart by time and location with the variation in color indicating the variance in predicted production rate from the desired production rate.

  • PDF

시뮬레이션을 통한 지식의 자동 획득 (Simulation based Automatic Knowledge Acquisition)

  • 이강선;김명희
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1993년도 제3회 정기총회 및 추계학술발표회
    • /
    • pp.11-11
    • /
    • 1993
  • 도메인에 대한 전문 지식 획득(Acquisition of expert knowlegde)은 지식 제공자인 인간 전문가에 의존한다. 도메인이 복잡해 질수록 인간 전문가로부터 관련된 모든 지식을 획득하기란 어렵다. 이런 지식 획득의 어려움을 부분 흑은 완전 자동화된 지식 획득 시스템을 통해 해결하려는 많은 연구가 있어 왔다. 그러나 지식 획득을 위한 여러 시도들은 지식 제공자의 촛점이 도메인이 아닌 표현 구조나 도구- representation environment -에 보다 치우치게 하여, 잘못된 지식을 획득하게 하거나 주요지식이 생략되는 경우를 보이기도 한다. 또한 정적인 관계(relationship)에 의해서만 지식(Static Knowledge)을 생성하므로 시간흐름에 따라변화하는 지식을 나타내기는 어렵다. 본 연구에서는 시뮬레이션을 통한 자동 지식 획득(Simulation Based automatic Knowledge Acquisition) 방법을 제시한다. 이 방법은 1) 도메인에 관한 초기 인과관계 정보를 입력 받고, 2) 입력된 정보를 일정한 프레임에 따라 구조화 시켜 경험 베이스를 구성하고 이를 탐색하여 도메인과 관련된 확장된 정보를 얻은 후, 3) 위의1),2)를 통해 얻어진 정보를 분석하여 주어지는 입력에 대해 다양한 출력을 낼 수 있는 시뮬레이션 모델을 생성한다. 이 모델은 다음 단계의 지식 생성을 위한 수단(resource)이 되며, 구간값과 같은 불확실한 정보를 포함할 수 있는 구조이다. 마지막으로 4) 생성된 모델을 시뮬레이션하여 결과로 생성된 지식을 획득한다. 위의 과정에서, 지식획득을 위한 수단인 시뮬레이션 모델이 지식 제공자의 개입 없이 자동 생성됨에 따라, 지식 제공자는 도메인 관련 지식 그 자체에 집중할 수 있으며, 생성된 모델을 시뮬레이션한 결과에 의해 지식을 생성함으로써 동적인 지식이 얻어질 수 있다. DEVS 모델에 대한 타당성 검사 방법을 고찰하고 그 문제점에 대하여 자세히 설명한다. DEVS 모델의 타당성 검사에 이용하는 SPN 모델에 대한 개념과 DEVS 모델과 행위적으로 동등한 SNP 모델로 변환을 위한 관점을 제조명하다. 동일한 관점에서 두 모델의 상태표현이 같도록 DEVS 모델이 SPN 모델로 표현됨을 보이는 변환이론을 제시하고 변환이론을 바탕으로 모델 변환과정을 제시한다. 모델 변환이론과 변환고정을 기본으로 타당성 검사를 위한 새로운 동질함수(homogeneous function)를 정의하고 이와 함께 SPN 모델의 특성을 이용하여 DEVS 모델에 대한 타당성 검사 방법을 새롭게 제안한다. 에탄올투여로 증가된 유리기 해독계 효소인 GSH-Px활성을 큰 폭으로 감소시키고 에탄올투여로 감소된 비효소적 항산화작용을 나타내는 GSH함량을 다량 증가시킴으로서 지질과산화물에 대한 방어력이 증가되어 나타난 결과로 여겨지며, 또한 혈청중의 ALT, ALP 및 LDH활성을 유의성있게 감소시키므로서 감잎 phenolic compounds가 에탄올에 의한 간세포 손상에 대한 해독 및 보호작용이 있는 것으로 사료된다.반적으로 홍삼 제조시 내공의 발생은 제조공정에서 나타나는 경우가 많으며, 내백의 경우는 홍삼으로 가공되면서 발생하는 경우가 있고, 인삼이 성장될 때 부분적인 영양상태의 불충분이나 기후 등에 따른 영향을 받을 수 있기 때문에 앞으로 이에 대한 많은 연구가 이루어져야할 것으로 판단된다.태에도 불구하고 [-wh]의미의 겹의문사는 병렬적 관계의 합성어가 아니라 내부구조를 지니지 않은 단순한 단어(minimal $X^{0}$ elements)로 가정한다. 즉, [+wh] 의미의 겹의문사는 동일한 구성요 소를 지닌 병렬적 합성어([$[W1]_{XO-}$ $[W1]_{XO}$ ]$

  • PDF

일본 고려미술관(高麗美術館) 소장 1569년 작 <치성광여래강림도>의 도상해석학적 고찰 (Iconographic Interpretation of 1569 Tejaprabha Buddha Painting in the Korai Museum of Kyoto Japan)

  • 김현정
    • 헤리티지:역사와 과학
    • /
    • 제46권2호
    • /
    • pp.70-95
    • /
    • 2013
  • 건륭(乾隆) 3년(1569)에 제작된 일본 교토(京都) 고려(高麗)미술관 소장의 <치성광여래강림도(熾盛光如來降臨圖)>는 조선 전기 치성광여래강림도상으로는 현재 유일한 것이다. 보존상태가 양호하여 작품 내 거의 모든 도상과 旁題銘의 판독이 가능한 상태이며 화기 부분도 크게 손상되지 않았다. 작품은 홍색을 올린 바탕에 금니화로 $84.8{\times}66.1cm$의 비교적 작은 크기의 불화이다. 이 작품은 화면 중앙 치성광여래를 중심으로 하여 존명이 적혀 있지 않은 양대보살, 십일요(十一曜)와 천황성(天皇星), 옥황상제(玉皇上帝) 및 이십팔숙(二十八宿), 황도십이궁(黃道十二宮), 삼태육성(三台六星), 북두칠성(北斗七星) 등이 배치되어 조선시대 성수신앙의 일 단면을 살펴볼 수 있는 좋은 자료가 되고 있다. 이 작품의 도상은 고려본 치성광여래강림도와 같은 계열이기는 하지만 일부 성수에서 자미성, 천황성과 같은 도교적 성수가 등장하고 여래형 북두칠성 등 의미있는 도상변화가 나타나고 있어 조선시대 성수신앙의 전개과정을 알 수 있다. 본 <치성광여래강림도>는 주요 권속으로 십일요가 중심이 되긴 하였으나 계도성이 생략되고 월패성도 중심에서 벗어나 있어 십일요 구성에 대한 개념은 약화되고 있음을 알 수 있었다. 그리고 자미성, 옥황대제, 천황제와 같은 도교의 성수신이 포함되면서 도교와 불교 성수신의 뚜렷한 구분이 없어지는 현상도 나타나고 있다. 이 불화에 나타난 이십팔수의 별자리 그림은 중국의 치성광여래도와는 달리 우리나라 천문도의 별자리 그림을 정확히 반영하고 있어 성수신앙의 독자성도 엿볼 수 있었다. 북두칠성과 칠원성군을 동시에 그려서 칠성신앙을 강조한 사실은 칠성신앙의 중요도가 점차 높아지고 있음을 반영하는 것으로 해석할 수 있다. 또한 작품의 제작 수준으로 보아 대시주 '최씨도령(崔氏徒令)'은 유복한 계층의 어린아이일 가능성이 높아, 이 작품이 자손의 연명(延命), 소재(消災) 등을 기원하면서 제작된 호신부적 성격의 불화였을 것으로 추정해볼 수 있었다.