• 제목/요약/키워드: Overlap time

검색결과 328건 처리시간 0.029초

k 사다리꼴 셋의 영역 중심 비교 알고리즘 (A Region-based Comparison Algorithm of k sets of Trapezoids)

  • 정해재
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.665-670
    • /
    • 2003
  • 반도체 생산을 위한 마스크 자동 생성과 같은 기하 객체를 다루는 응용에서는, 사다리꼴로 분할된 수 많은 다각형으로 구성된 도면에 새로운 다각형을 추가하거나 삭제하기 위해 사다리꼴 삽입, 삭제, 및 검색 연산을 한다. 동일한 다각형에 대해 분할된 사다리꼴은 사용된 분할 알고리즘에 따라 모양, 크기 등에 있어서 다르게 된다. 사다리꼴로 구성된 기하 객체를 다루는 프로그램을 검증하는 것과 같은 예에서는 구성된 도면의 관심 부분을 나타내는 여러 사다리꼴 셋을 비교하는 알고리즘이 필요하다 본 논문에서는 k개 도면의 관심 영역으로부터 각각 추출된 사다리꼴로 구성된 k 셋이 주어졌을 때, 그 k 셋이 형성하는 기하 도형틀이 동일한지 아닌지를 비교하는 새로운 알고리즘을 제시한다. 제시된 알고리즘은 각 셋이 공히 n개의 사다리꼴을 포함하고 있다고 가정할 때, O(2$^{k-2}$ $n^2$(log n+k))시간 복잡도를 가진다. 제시된 알고리즘은 입력셋의 수 k(<$n^2$ log n)를 가지며, 특히 k 셋이 동일하거나 대부분 동일한 사다리꼴들로 구성되어 있을 경우 훑기 중심 알고리즘보다 kn배까지 빠른 것은 나타났다.다.

이동 객체의 이동성을 고려한 공간 분할 색인 기법 (A Space Partitioning Based Indexing Scheme Considering, the Mobility of Moving Objects)

  • 복경수;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권5호
    • /
    • pp.495-512
    • /
    • 2006
  • 최근 다양한 응용 분야에서 이동 객체의 현재 위치를 기반으로 미래 위치를 검색하기 위한 필요성이 증가되고 있다. 이와 함께, 대용량의 이동 객체를 빠르게 검색하기 위한 색인 구조의 필요성이 증가되고 있다. 기존에 제안된 색인 구조들은 이동 객체의 위치를 검색하는 과정에서 불필요한 노드의 확장을 유발시켜 검색 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 객체의 이동성을 고려한 공간 분할 방식의 색인 구조를 제안한다. 제안하는 색인 구조는 노드의 오버플로우를 처리하기 위해 형제 노드와 병합 분할을 수행하고 형제 노드와 병합을 수행하여 오버플로우를 처리할 수 없을 경우에는 이동성을 고려하여 분할을 수행한다. 제안하는 색인 구조는 분할된 영역들 사이에 겹침 영역이 발생하지 않으며 속도, 이동 객체가 노드의 영역을 벗어나는 시간, 노드의 갱신 시간과 같은 파라미터를 고려하여 분할 위치를 판별한다. 중간 노드에서는 공간 분할 방식의 색인 구조에서 발생하는 연속 분할을 방지하기 위한 분할 위치를 판별한다. 제안하는 색인 구조의 우수성을 입증하기 위해 이동 객체에 대한 검색 성능을 비교 분석한다. 성능 평가 결과 제안하는 색인 구조는 현재 위치 검색에 대해서는 $17%{\sim}264%$ 그리고 미래 위치 검색에 대해서는 $107%{\sim}19l%$ 성능 향상을 나타낸다.

비선형 감마 커브를 위한 감마 라인 시스템의 비교 (Comparison among Gamma(${\gamma}$) Line Systems for Non-Linear Gamma Curve)

  • 장원우;이성목;하주영;김주현;김상준;강봉순
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.265-272
    • /
    • 2007
  • 본 논문은 비선형 휘도 출력을 요구하는 영상장치 기기를 위한 감마 보정에 관한 것이다. 제안된 감마 수정 시스템은 일반적인 공식에 의해 만들어지는 비선형적 특성을 지닌 감마 커브와 제안된 알고리즘에 의해 생성되는 결과와 차이를 최소화하기 위한 시스템이다. 오차를 최소하기 위해, 제안된 시스템은 Least Squares Polynomial을 사용하였다. 이 알고리즘은 샘플간의 점들에 대해서 최적의 다항식을 계산하는 방법이다. 각각의 시스템들은 연속적인 여러 개의 방정식으로 구성되어 있으며, 정밀도를 높이기 위해서 각 구간마다 고유의 중첩 구간을 가지고 있다. 최종적으로 알고리즘을 검증하여, 시스템들은 Verilog-HDL를 사용하여 구현되었다. 본 논문에선 가장 초기적 알고리즘인, Seed Table을 이용한 기존 시스템과 이를 개선하기 위해 만들어진 제안된 감마 시스템을 비교하려고 한다. 제안된 시스템과 기존 시스템은 클럭 대기(clock latency)가 1과 2의 값을 지닌다. 그러나 에러 범위(LSB)는 $0{\sim}+36$에서 $-1{\sim}+1$으로 향상되었다. 삼성 0.35 worst case 환경에서 합성된 gate count는 2,063에서 2,564으로 증가되었으나, maximum data arrival time은 29.05[ns]에서 17.52[ns]으로 더 빨라졌다.

TOPS 모드 SAR 자료의 정합기법 비교분석 (Comparison of Co-registration Algorithms for TOPS SAR Image)

  • 김상완
    • 대한원격탐사학회지
    • /
    • 제34권6_1호
    • /
    • pp.1143-1153
    • /
    • 2018
  • TOPS InSAR 처리를 위해서는 고정밀도의 영상정합이 요구된다. Sentinel-1 TOPS 모드영상에 교차상관 영상정합, 기하정합, Spectral Diversity 정합에 기반 한 Enhanced Spectral Diversity 정합 알고리즘 성능 비교분석을 통해 TOPS모드에 적합한 영상정합 방법을 제시하고자 한다. 25개의 Sentinel-1 TOPS 영상으로부터 생성된 23개의 간섭쌍을 이용하여, 교차상관정합(CC), 기하보정(GC1), 기하보정 후 교차상관정합(GC2, GC3, GC4) 그리고 ESD를 이용한 정합(ESD_GC, ESD_1, ESD_2) 총 8가지 방법을 적용하였다. 교차상관정합과 기하정합에 따른 azimuth 방향 정합오차를 평균한 결과는 각각 0.0041 화소, 0.0016 화소이다. 비록 ESD 방법은 azimuth 정합오차가 0.0005 화소 이하로 가장 정확한 결과를 보이지만, 기하정합 결과는 추가적인 교차상관정합을 통한 반복 과정을 통해 0.001 화소 정도로 오차가 감소하였다. ESD 방법은 burst 중첩지역의 긴밀도가 낮은 경우 적용이 불가능하다. 따라서 반복 적용을 통한 기하정합 방법은 다수의 SAR 자료를 이용한 시계열 분석 또는 긴 시간간격을 갖는 간섭도 생성을 위해서 적합한 대안이 된다.

초음파 영상 장치에서 직교 쳐프 신호를 이용한 동시 다중 송신집속 기법 (Simultaneous Multiple Transmit Focusing Method with Orthogonal Chirp Signal for Ultrasound Imaging System)

  • 정영관;송태경
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권1호
    • /
    • pp.49-60
    • /
    • 2002
  • 본 논문에서는 프레임율의 저하없이 개선된 해상도를 얻을 수 있는 동시 다중 송신집속 기법을 제안한다. 제안한 기법은 짧은 펄스를 사용하여 한 영역에 고정 송신 집속하는 기존의 방법과는 달리 여러 송신 집속점에 서로 독립적으로 집속된 쳐프 신호들을 동시에 송신한다. 수신된 신호는 정합 과정을 통하여 송신 집속 위치에 따라 각 쳐프 신호로 분리되고 짧은 펄스로 압축된다. 이렇게 압축되고 분리된 신호들은 각각 수신 동적 집속된 후 거리에 따라 집속 위치별로 선택되고 하나의 신호로 결합되어 개선된 측방향 해상도의 영상을 구성한다. 송신시 동시에 여러 위치에 초음파를 집속하고 수신시 이를 분리하기 위해서 사용된 터프 신호들은 주파수 대역에서 분할되어 서로 직교 특성을 갖도록 설계되었는데 변환자의 제한된 대역폭내에 많은 수의 의미있는 쳐프 신호를 설계하기 위해서 인접한 두 쳐프 신호의 주파수 대역 겹침을 허용하였다. 이때 대역 겹침으로 발생한 상호상관값의 상승을 억제하기 위해 인접한 두 쳐프 신호의 주파수 변화 방향을 엇갈리게 하는 밥법을 제안하였다. 특히 대역분할로 설계된 쳐프 신호중 낮은 주파수 성분의 신호를 변환자로부터 가까운 지역에 집속하고 높은 주파수 성분의 쳐프 신호를 먼 지역에 집속함으로써 깊이에 따라 영상의 해상도의 질을 일정하게 유지시켰다 더욱이 상관기를 이용한 정합 과정에서 신호가 압축되기 때문에 펄스 압축 기법에서 얻는 SNR를 증가시키는 이점이 있다 이때 상관기를 통한 압축 과정에서 쳐프 신호의 첨두값이 쳐프 신호의 길이에 따라 증가하기 때문에 깊이에 따를 높은 주파수 성분의 감쇄에도 불구하고 이렇게 높은 주파수 성분의 터프 신호를 깊은 지역에 사용할 수 있었다. 제안한 동시 다중 송신집속 기반의 시스템을 상관기의 위치에 따라 이상적인 구조와 현실적인 구조로 나타냈으며, 모사 실험을 통하여 기존의 펄스 집속 기법과 비교하여 그 성능을 검증하였다.hrough the medium. By digitizing the analog receiver outputs, and recording the signals for spectral analysis, surface wave velocities can be identified. Modifications to the SASW method includes the reduction of boundary reflections as adopted on the surface waves before the point where the reflected compression waves reach the receivers. In this study, the correlation between the surface wave velocity and the compressive strength of cement mortar is developed using one 36"x36"x4"(91.44$\times$91.44$\times$91.44 cm) cement mortar slab of 2,000 psi (140 kgf/$\textrm{cm}^2$) and two 36"x36"x4"(91.44$\times$91.44$\times$91.44 cm) cement mortar slabs of 3,000 psi (210 kgf/$\textrm{cm}^2$). public transportation, and availability of locally grown food were the important factors for deciding the place compared to those who had higher education. The price was the factor which

다중표적 간암의 정위적체부방사선치료에서 무편평화여과기선질 용적변조회전치료의 유용성 평가 (A Study of volumetric modulated arc therapy for stereotactic body radiation therapy in case of multi-target liver cancer using flattening filter free beam)

  • 염미숙;윤인하;홍동기;백금문
    • 대한방사선치료학회지
    • /
    • 제27권1호
    • /
    • pp.31-43
    • /
    • 2015
  • 목 적 : 정위적체부방사선치료(Stereotatic body radiation therapy, SBRT)는 원발성 종양과 전이성 종양의 치료법으로 이용되어진다. SBRT는 높은 선량을 전달하기 때문에 MU(Monitor unit)의 증가로 치료시간이 길어지고 치료계획용적(Planning Target Volume, PTV) 주변의 정상장기를 효과적으로 보호할 수 있는 치료계획이 필요하다. 특히 다중표적의 경우 SBRT를 여러 번에 나누어 치료해야하거나 선량 겹침으로 인한 고 선량 영역(Hot spot)이 생길수도 있다. 본 연구는 다중표적 간암에서 TrueBeam STx(Varian, USA)의 무편평화여과기선질(Flattening filter free, FFF) beam을 이용한 용적변조회전치료(Volumetric modulated arc therapy, VMAT)의 유용성을 평가하고자 한다. 대상 및 방법 : 다중표적 간암의 SBRT를 시행하는 5명의 환자를 대상으로 TrueBeam STx의 10MV FFF beam을 이용한 VMAT과 15MV 편평화여과기선질(Flattening filter, FF) beam을 이용한 입체조형치료(conformal radiotherapy, CRT)계획을 세웠다. 두 치료계획을 비교하기 위하여 선량용적히스토그램(Dose Volume Histogram, DVH)을 이용하여 치료계획용적(Planning Target Volume, PTV), 간, 십이지장, 장, 식도, 척수에 들어가는 선량을 평가하고 전체 MU 값을 비교하였다. 또한 두 치료계획의 치료시간을 비교하기 위하여 Beam on time을 평가하였다. 결 과 : PTV에 대한 처방선량지수(Conformity Index, CI), 선량균질지수(Homogeneity index, HI), 처방선량포함지수(Paddick's Conformity Index, PCI)의 평균값은 VMAT에서 각각 $1.006{\pm}0.028$, $1.098{\pm}0.016$, $1.132{\pm}0.084$, CRT에서 $1.381{\pm}0.419$ $1.136{\pm}0.042$, $1.534{\pm}0.465$로 평가되었다. 정상장기에 대한 선량은 CRT에서 VMAT 보다 약 1.8배 높은 선량으로 평가되었다. 전체 MU값은 VMAT에서 약 1.3배 높게 평가되었고 VMAT과 CRT 두 치료계획의 평균 Beam on time은 각각 6.8분, 21.3분으로 평가되었다. 결 론 : 다중표적 간암의 정위적체부방사선치료에서 FFF Beam을 이용한 VMAT을 적용하면 선량 겹침 없이 다중표적을 한 번에 치료할 수 있으며 PTV의 선량포함을 만족하면서 주위의 정상장기를 더 효과적으로 보호할 수 있는 치료계획이 가능하다. 또한 FFF Beam의 높은 선량률(Dose rate)을 이용하여 치료시간을 단축시켜 치료 중 발생할 수 있는 오차를 감소시킬 수 있다.

  • PDF

북한 어업노동요의 음악적 특징 (A Study on the Musical Characteristics of Fishing songs in North Korea)

  • 김정희
    • 공연문화연구
    • /
    • 제39호
    • /
    • pp.279-323
    • /
    • 2019
  • 『북녘 땅 우리소리』에 수록된 북한 어로요의 음악적 특징에 대해 고찰한 결과는 다음과 같다. 북한 어로요 중 <노젓는소리>, <그물당기는소리>, <고기푸는소리>는 조기잡이와 명태잡이에 모두 보이며, <닻내리는소리>와 <만선풍장소리>는 조기잡이에서, <닻올리는소리>와 <고기벗기는소리>, <만선노젓는소리>, <명태거는소리>는 명태잡이에서 보인다. 그 외 <돛다는소리>, <조개잡는소리> 등이 보인다. 리듬요소 중 빠르기에서 <돛다는소리>는 보통빠르기이며, 멸치나 청어잡이의 <고기푸는소리>는 상당히 느리다. <노젓는소리>(조기)는 빠르기가 다양하며, 모두 보통빠르기 이상이고, 대체로 뒤로 갈수록 빨라진다. 그 외의 곡들은 모두 빠른 편이다. 박자구조는 4/♩.가 가장 많고, 간혹 2, 3, 5박자도 보이며, 각각 4박으로 구성된 받는소리와 메기는소리가 맞물려서 2박이 겹치는 6박 주기의 리듬을 쓰거나 불규칙박자를 쓰는 경우도 있다. 음조직은 메나리조가 가장 많고, 그 외 수심가조, 창부타령조, 난봉가조, 오돌또기조 등이 있으며, 음고가 뚜렷치 않은 구령조도 있다. 메나리조의 곡에서 창부타령조의 전조나 변이가 관찰되었다. 갈래별로 특정 음조직을 선호하는 경향이 있다. 형식에서는 메기고받는형식이 압도적이나, 선후창보다 독창으로 부른 경우가 더 많다. 선후창 다수에서 메기는소리와 받는소리가 부분적으로 겹치는 양상을 보인다. 통절형식은 교창이나 독창으로 불렀으며, 독창으로 부른 경우도 작업의 특성을 고려하면 원래는 교창이나 제창으로 불렀을 것으로 추측된다. 함북 선봉군과 강원도 양양군의 <고기푸는소리>, 평남 증산군의 <만선풍장소리-봉죽타령>과 충남 태안군의 <만선풍장소리-배치기소리>, 남포시와 경기도 강화군의 <노젓는소리>는 닮은꼴의 어로요이다. 인접 지역의 경우 갈래가 달라도 선율을 공유하는 경우가 있으며, 특정 갈래에서는 상당히 먼 거리까지 선율을 공유한다. 멸치 청어 양미리잡이에서 <고기푸는소리>가 동해안 일대에서 널리 공유되고 있다는 점이 최초로 확인되었다.

서울 근교능원의 석조문화재와 자생지의류의 생태학적 분포 조사 (the stone cultural properties in royal mausoleums of Seoul area)

  • 민경희;안희균;이필순
    • 보존과학연구
    • /
    • 통권7호
    • /
    • pp.11-23
    • /
    • 1986
  • Korea has a long history from several thousand years ago. Specially stonecultural properties were used for the long period in Korea. Ancient tombs of prehistoric age, Sukgul-am (stone cave), Chumsung-dae (astronomical observatory)and stone statue of Buddha in the period of three dynasties were made of stone. There after the foundation stone, mortarstone, millstone, and other stone facilities at home have been also used for a long time. For the conservation of the cultural properties, the ecological distribution of lichens was investigated with the stone buildings around tombs and multistory stonepagodas.1. Yoo-nung (The tomb of Emperor Sungjong) : The stone buildings of granitearound tomb about 80 years old are clean and solid in quality, but they were covered in places with three kinds of lichens as the circle forms of pale-green and dark-gray colored thallus in crustose type. They were examined ecological distribution, identification and measurement of lobe size of lichens.2. Yoong-nung (The tomb of son of Emperor Yung-jong) : Granite buildings around tomb about 200 years old are also clean, moreover, they were also covered with the same kinds of crustose lichens in overlap.3. Yung-nung (The tomb of Emperor Sejong) : More than seven species of crustose, foliose and one species of fruticose lichens were growing on thegranite stone buildings built in about 500 years ago.4. Shilluk-sa multistory brick pagoda : It was built at the Koryo dynasty more than about 700 years. More than 5 species of crustose folios and two species of fruticose lichens were growing well on the granite stone at shade area. It was assumed that foliose lichens as dominant species with the respect of ecological aspect.5. Shilluk-sa multistory marble pagoda : This marble pagoda was built at the middle period of the Koryo dynasty as the same age of multistory brick pagoda. It was covered with black colored thallus such as crustose lichens. It is seemed that only crustose lichens on the stone were due to the drymarble stone. From the results described above, distribution of lichens showed that only crustose lichens on the stone from the short history (about 100-200 years) were grown with small size of circle form, stone buildings over 500 years were covered with crustose, folios and fruticose lichens, and the lichens distribution on the stonemore than 500 years appeared more foliose and fruticose than crustose type. Therefore, it is suggested that the succession of lichens on the stone buildings iscrustose$\rightarrow$foliose$\rightarrow$fruticose.Parmelia mexicana, Cladonia floerkeana, Ramalina yasudae identified are described in this paper and other unidentified species of saxicolous lichens will bedescribed later.

  • PDF

하악지 시상분할 절단술 후 감각 변화에 관한 연구 (CLINICAL STUDY OF SENSORY ALTERATIONS AFTER SAGITTAL SPLIT RAMUS OSTEOTOMY)

  • 최준영;유준열;윤보근;임대호;신효근;고승오
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제32권2호
    • /
    • pp.141-148
    • /
    • 2010
  • The bilateral sagittal split ramus osteotomy (BSSRO) is preferred method of surgical correction for mandibular prognathism, retrognathism and asymmetry. This technique performed from primarily an intraoral incision to avoid a scar. After forward movement of the distal segment of the mandible, healing of bone by primary or secondary intention is easily accomplished through large areas of cancellous bony overlap. When rigid fixation is used for the BSSRO, it is possible to open the mouth during the immediate post-operative period because it promotes the healing process. Although this surgical procedure has been well-documented, the incidence of postoperative trigeminal neurosensory disorder in the region of the inferior alveolar nerve and the mental nerve remains one of the major complication. However, evaluation of objective methods for sensory recovery patterns is insufficient although most patients find their sensory return. Neurometer electrodiagnostic device performs automated neuroselective sensory nerve conduction threshold evaluation by determining current perception threshold (CPT) measures. The purpose of this study was to evaluate the sensory recovery patterns of inferior alveolar and mental nerve over time. Nerve examination with a neurometer was performed in 30 patients undergoing the BSSRO at pre-operative, post-operative 1-, 2-, 4- week, and 2-, 3-, 4-, 5-, 6- month follow-up visits after the osteotomy to compare the differences of nerve injury and recovery patterns after the BSSRO with or without genioplasty and sensory recovery patterns associated with the kind of nerve fiber.

개념모델 가시화 프로그램의 개발 (The Development of the Conceptual Model Visualization Program)

  • 최홍석;오카자키 아키라
    • 감성과학
    • /
    • 제13권3호
    • /
    • pp.573-580
    • /
    • 2010
  • 기존의 감성평가방법은 대립하는 뜻의 단어를 중복되지 않게 선택하거나, 단계별로 제시된 수치를 선택해야 하는 등, 미리 준비된 것 중에서 골라야만 했다. 하지만, 본 연구에서는 평가대상항목에 대해 미리 준비된 수치에서 고르지 않고, 인간의 애매한 평가를 시각화하는 방법을 개발했다. 본 프로그램은, 제시된 평가항목에 대한 주관적인 느낌을 피험자가 마우스나 펜타블렛을 이용해 손으로 그려서 입력하는 방식이다. 그리는 방법이 자유롭고, 평가에 대한 애매한 표현이 가능하다. 정해진 기준이나 제한이 적고, 생각대로 그려서 표현한다. 연이어 그려진 원은 면적이 자동으로 계산됨과 동시에 각 원의 면적비율이 원 그래프로 표시된다. 그려진 원은 크기, 색, 선의 굵기, 투명도 등의 수정이 가능하고, 평가 후에는 원의 비교, 조정이 가능하도록 되어 있다. 개념모델을 손으로 그린 원으로 표현하여 시각화 하는 것으로 인사평가, 고통평가, 제품평가 등의 응용범위가 넓다. 성 마리안나 이과대학병원 간호지원센터 직원들에 의해 그 가능성을 평가 받아, 현재 간호사자신의 인사평가 툴로써의 효과를 검증 중에 있다. 이와 함께 환자의 고통의 종류와 그 레벨을 표현하는 프로그램과 KJ법을 응용하여 다이내믹한 인터페이스로 개념모델을 효과적으로 시각화할 수 있도록 개발을 진행하고 있다.

  • PDF