• 제목/요약/키워드: area-time complexity

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

전통문양을 활용한 금박패치디자인 연구 (A Study on the Gold Foil Patch Design Using Traditional Patterns)

  • 오유경;송정아
    • 한국의류산업학회지
    • /
    • 제24권1호
    • /
    • pp.95-107
    • /
    • 2022
  • In reality, the distinction between the Korean traditional culture and the cultures of other countries is at a delicate boundary. Additionally in the wake of the recent socio-cultural confrontation between Korea and China, it has become necessary to establish the foundation and area of Korean traditional culture and to actively utilize the importance of improving awareness of Korean traditional culture. To reorganize the reckless use of the gold foil pattern shown in the rental hanbok, data on the museum's collection of gold leaf patterns were collected and analyzed. Based on the gold foil, Gilsang characters such as Phoenix pattern, Crane pattern, Bat pattern, Flower pattern, Fruit pattern and recovery advice were extracted through references. The traditional gold foil pattern was reconstructed and relocated to design the gold leaf patch. Based on the collection and analysis of the museum's relics, the Wonsam & Daedae, Dangeui, Sranchima, Sagyusam, Jeonbok, Bokgun, and Daenggi were produced. Therefore, we present the possibility of producing gold foil and modern methods for producing gold foil using laser cutting techniques that can express refinement and complexity well, and gold foil thermal transfer paper with retouchable effects. Additionally, we would like to reflect upon the practicality and the convenience to modern people by considering the complexity and hassle of the traditional gold foil production process, and the disadvantages of processes that require relatively longer time. It intends to help revitalize the market of Korean traditional clothing and fashion products.

스마트 강의 시스템을 위한 시간차 검출 방식의 실시간 음원 추적 기법 구현 (Implementation of Real-time Sound-location Tracking Method using TDoA for Smart Lecture System)

  • 강민수;오우진
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.708-717
    • /
    • 2017
  • 음원 추적은 지능형 CCTV, 화상회의시스템, 음성 명령 인식 등에서 널리 활용되고 있다. 본 논문에서는 스마트강의시스템에 적합한 천정 부착형 직교배열 마이크로 음성 신호의 도착 시간차인 TDoA(Time Difference of Arrival)를 이용하는 실시간 음원추적 기법을 제안한다. TDoA를 위한 점 음원과 평행음원 모델을 분석하고, 3개의 선형배열마이크를 이용하여 상호 상관 방안을 제안하였다. 또한 직교축에 십자 배열된 5개의 마이크를 사용하여 전방위(omni-direction)에서 음원 추적이 가능함을 보였다. 무음구간을 제거하기 위하여 수신 에너지를 이용하였으며 상호상관을 부호로 연산하여 계산량을 줄이고 추정 결과에 미디언 필터(Median Filter)를 적용하여 안정도를 높였다. 제안된 시스템은 고속 MCU인 TMS320F379D와 MEMs마이크 모듈로 구현하여, 방향 검출 성능이 백색잡음이나 음악 등에 대해서는 0.5도, 음성에 대해서는 6.5도의 정밀도를 보였다.

해안지형의 복잡성에 따른 해풍침투 변화가 대기경계층에 미치는 영향 분석 (Impact of the Variation of Sea Breeze Penetration due to Terrain Complexity on PBL Development)

  • 박순영;이화운;이순환;이귀옥;지효은
    • 한국환경과학회지
    • /
    • 제20권2호
    • /
    • pp.275-289
    • /
    • 2011
  • In order to clarify the relation between sea breeze penetration and Planetary Boundary Layer development in southeastern part of the Korean Peninsula, several numerical assessments were carried out using atmospheric numerical model WRF(Weather Research and Forecasting). Compared with onset time of sea breeze at eastern coast area(Uljin), the time at southern coast region(Masan) with complex costal line tend to delay for several hours. The penetration patterns of sea breeze between two coastal regions are some different due to the shape of their coastal line and back ground topography. Intensified valley wind due to high topography of lee side of Uljin can help penetration of sea breeze at early time. So penetration of sea breeze at early time often prevent PBL to develop at Uljin and lower PBL height last for a day time. But because of late penetration of sea breeze at Masna, PBL Height dramatically decrease after 1500LST. The distribution of front genesis function based on the heat and momentum variation are explained obviously the sea breeze penetration patterns and agreed well with the PBL height distribution.

DCT와 Guided 필터를 이용한 실시간 영상 분류 (Video Segmentation Using DCT and Guided Filter in real time)

  • 신현학;이주철;김원하
    • 방송공학회논문지
    • /
    • 제20권5호
    • /
    • pp.718-727
    • /
    • 2015
  • 본 논문에서는 고정된 카메라에서 초기 프레임을 참조하여 현재 프레임에 새롭게 유입된 물체의 실시간 분류 방법을 제안한다. 제안한 알고리즘의 실시간 분류 처리를 위하여 복잡도를 최소화 하였다. 먼저 전경과 배경을 구분하는 이진 분류 영상을 추출하기 위하여 DCT(Discrete Cosine Transform) 기법을 사용한다. DCT는 기존 공간영역에서 Texture를 분석하는 방식보다 더욱 정확하게 Texture를 분석할 수 있다. 이는 주파수 영역에서 Texture 특징 분석이 더욱 용이하고 각 요소 안에 intensity와 texture 정보를 종합적으로 고려할 수 있기 때문이다. 또한 DCT 계산 복잡도를 최소화하기 위하여 DCT 수행 전에 색 정보를 이용하여 미리 분류 영역을 분석함으로써 처리 효율을 극대화 하였다. 마지막으로 생성된 이진 분류 영상을 자연스럽게 matting하기 위하여 Guided 필터 사용을 제안한다. Guided 필터는 guidance 정보를 통해 입력 영상을 전반적으로 개선할 수 있지만 intensity가 평탄한 영역 등에서 그 한계를 보여주므로 본 논문에서는 Guided 필터의 단점을 개선하는 방법을 추가적으로 제안한다.

경기육괴서북부(京畿陸塊西北部)의 변성암복합체(變成岩複合體)의 층서(層序)와 지질구조(地質構造) (The Stratigraphy and Geologic Structure of the Metamorphic Complex in the Northwestern Area of the Kyonggi Massif)

  • 김옥준
    • 자원환경지질
    • /
    • 제6권4호
    • /
    • pp.201-216
    • /
    • 1973
  • Being believed thus far to be distributed in the wide areas in the vicinity of Seoul, the capital city of Korea, the Yonchon System in its type locality in Yonchon-gun from which the name derived was never previously traced down or correlated to the Precambrian metamorphic complex in Seoul area where the present study was carried out. Due to in accessibility to Yonchon area, the writer also could not trace the system down to the area studied so as to correlate them. The present study endeavored to differentiate general stratigraphy and interprete the structure of the metamorphic complex in the area. In spite of the complexity of structure and rapid changes in lithofacies of the complex, it was succeeded to find out the key bed by which the stratigraphy and structure of the area could be straightened out. The keybeds were the Buchon limestone bed in the western parts of the area; Daisongri quartzite bed cropped out in the southeastern area; Jangrak quartzite bed scattered in the several localities in the northwest, southwest, and eastern parts of the area; and Earn quartzite bed isolated in the eastern part of the area. These keybeds together with the broad regional structure made it possible to differentiated the Precambrian rocks in ascending order into the Kyonggi metamorphic complex, Jangrak group and Chunsung group which are in clinounconformable relation, and the first complex were again separated in ascending order into Buchon, Sihung, and Yangpyong metermorphic groups. Althcugh it has being vaguely called as the Yonchon system thus far, the Kyonggi metamorphic complex have never been studied before. The complex might, however, belong to early to early-middle Precambrian age. The Jangrak and Chunsung group were correlated to the Sangwon system in North Korea by the writer (1972), but it became apparent that the rocks of the groups have different lithology and highly metamorphosd than those of the Sangwon system which has thick sequence of limestone and slightly metamorphosed. Being deposited in the margin of the basin, it is natural that the groups poccess terrestrial sediments rather than limestone, yet no explanation is at hand as to what was the cause of bringing such difference in grade of metamorphism. Thus the writer attempted to correlate the both groups to those of pre-Sangwon and post-Yonchon which might be middle to early-late Precambrian time. Judging from difference in grade of deformation and unconformity between the Kyonggi metamorphic complex, Jangrak group, and Chunsung group, three stages of orogeny were established: the Kyonggi, Jangrak orogenies, and Chunsung disturbance toward younger age. It is rather astonishing to point out that the structure of these Precambrian formations. was not effected by Daebo orogeny of Jurassic age. The post-tectonic block faulting was accompanied by these orogenies, and in consequence NNE and N-S trending faults were originated. These faulting were intermittented and repeated until Daebo orogeny at which granites intruded along these faults. The manifestation of alignment of these faults is indicated by the parallel and straight linear development of valleys and streams in the Kyonggi Massifland.

  • PDF

그래픽 디자인에 있어서 프랙탈 구조의 활용 가능성 연구 (A study on application of fractal structure on graphic design)

  • 문철
    • 디자인학연구
    • /
    • 제17권1호
    • /
    • pp.211-220
    • /
    • 2004
  • 새로운 자연과학의 패러다임으로 대두되고 있는 복잡성의 과학인 카오스(Chaos), 프랙탈(Fractal) 이론은 자연을 몇 개의 단순한 요소로 분해 이해하는 것이 아니라 전체적인 관계 속에서 이해하는 것이다. 인간과 자연을 포함한 모든 세계를 바라보는 우리의 시각을 비선형성, 다양성, 시간성, 복잡성으로 향하게 하며 비정수 차원의 자연과 복잡성을 표현하기에 적합한 적용 방법이다. 비선형적 프랙탈 기하학과 카오스 이론을 예술방면으로 응용하는 것은 과학과 예술이 만나는 상상의 영역이며 아직까지 많은 연구가 이루어지지 않은 분야이다. 이러한 프랙탈 형태의 기하학적 특성과 조형 원리를 파악하기 위해 객관적인 자료를 분석해 조형 언어를 추출한 연구이다. 형식에 있어서 수학적인 방법에 의한 프랙탈적 분석이라기보다는 프랙탈의 여러 개념 가운데 특히 자기 유사성(Self-similarity)과 반복성(Recursiveness) 그리고 무작위성(Randomness), 불가능한 공간에 의해 표현되어진 도형과 그래픽디자인과의 조형적인 유사성을 밝혀 보았다. 즉 프랙탈 도형은 부분의 부분, 또 그 부분을 반복해서 확대해 가도 도형의 본직적인 구조가 변하지 않는 특성을 가지고 있다. 이와 같이 무한소까지 확대해도 전체와 일치하는 자기 닮음 구조로 되어있다. 이것은 어느 부분이나 전체를 재구성할 수 있는 정보를 모두 가지고 있음을 뜻한다. 본 연구에서는 이러한 배경을 바탕으로 그래픽디자인에서 나타난 기하학적 조형성에 대한 프랙탈적 분석 가능성을 주로 검토하는 데 목적을 두고 있다. 그리고 연구의 결과 그래픽디자인은 이미 수학적인 계산 속에서 아름다운 비례를 찾고 있었다는 것을 발견할 수 있었다. 자연을 표현하는 가장 적합한 공식인 프랙탈 기하학은 앞으로 과학과 그래픽디자인의 복합체로서 고유성과 특수성의 고부가가치를 창출해야 한다. 이런 요구를 수용하고 변화에 적응 발전해야 하는 필요성이 대두되는 단계에서 본 연구의 의의가 크다고 하겠다.

  • PDF

비동기 회로 합성을 위한 펑션 해저드 제거 알고리듬 (An Algorithm on Function Hazard Elimination for Asynchronous Circuit Synthesis)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권10호
    • /
    • pp.47-55
    • /
    • 1999
  • 본 논문에서는 비동기 논리 회로 합성을 위해서 신호천이 그래프 상에서 직접 펑션 해저드를 제거하고 신호선의 추가에 따른 면적의 오버헤드를 최소화하는 새로운 알고리듬을 제안한다. 기존의 펑션 해저드 제거방법은 신호선 사이의 전이 관계를 나타내는 신호천이 그래프로부터 상태를 할당하여 얻어지는 상태 그래프를 이용하였다. 이 방법은 해저드의 제거를 위해 동기 시스템에서 사용하는 방법을 그대로 적용할 수 있으나, 상태 그래프의 구성과 조작에 많은 시간이 소요되는 단점이 있다. 이에 따라 신호천이 그래프를 직접 이용하는 방법이 제시되었으나 해저드의 제거에 따른 면적의 오버헤드는 고려되지 않았다. 본 논문에서는 신호천이 그래프로부터 직접 해저드를 제거함으로써 기존의 상태 그래프를 이용하는 방법에 비해 계산량을 줄이고, 추가되는 신호를 구현하기 위한 논리회로의 크기는 최소항과 적항의 개수를 조절하여 최소화하였다. 제안하는 알고리듬을 벤치마크 데이터로 실험한 결과 면적의 오버헤드가 평균 15%이상 감소함을 확인하였다.

  • PDF

다중 카메라를 이용한 실시간 객체 추적 방법 (Real Time Object Tracking Method using Multiple Cameras)

  • 장인태;김동우;송영준;권혁봉;안재형
    • 한국산업정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.51-59
    • /
    • 2012
  • 최근 보안 감시 분야에서 영상처리를 이용한 객체 추적에 관한 연구가 활발히 이루어지고 있다. 기존 여러 대의 카메라를 이용한 보안 감시 시스템은 각각 독립적으로 운영되었다. 따라서 추적 객체가 다른 카메라의 감시영역으로 이동 시 계속해서 추적이 어려웠다. 이 문제를 해결하기 위해 본 논문은 다중 카메라에서 객체의 이동방향에 따라 자동으로 카메라의 제어권을 변경하는 방법을 제안한다. 제안방법은 객체를 검출하고 객체의 색상 정보와 방향 정보로 객체를 추적한다. 색상 정보는 hue를 이용하고 방향 정보는 광류를 이용하여 획득한다. 이때 광류는 전체 영상이 아닌 객체가 검출된 영역에만 적용하여 계산량을 줄여 실시간 추적이 가능하게 한다. 또한, 자동으로 객체를 추적함으로써 기존 카메라를 이용한 보안 감시 시스템의 불편함을 해결할 수 있다.

Space-Time Quantization and Motion-Aligned Reconstruction for Block-Based Compressive Video Sensing

  • Li, Ran;Liu, Hongbing;He, Wei;Ma, Xingpo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권1호
    • /
    • pp.321-340
    • /
    • 2016
  • The Compressive Video Sensing (CVS) is a useful technology for wireless systems requiring simple encoders but handling more complex decoders, and its rate-distortion performance is highly affected by the quantization of measurements and reconstruction of video frame, which motivates us to presents the Space-Time Quantization (ST-Q) and Motion-Aligned Reconstruction (MA-R) in this paper to both improve the performance of CVS system. The ST-Q removes the space-time redundancy in the measurement vector to reduce the amount of bits required to encode the video frame, and it also guarantees a low quantization error due to the fact that the high frequency of small values close to zero in the predictive residuals limits the intensity of quantizing noise. The MA-R constructs the Multi-Hypothesis (MH) matrix by selecting the temporal neighbors along the motion trajectory of current to-be-reconstructed block to improve the accuracy of prediction, and besides it reduces the computational complexity of motion estimation by the extraction of static area and 3-D Recursive Search (3DRS). Extensive experiments validate that the significant improvements is achieved by ST-Q in the rate-distortion as compared with the existing quantization methods, and the MA-R improves both the objective and the subjective quality of the reconstructed video frame. Combined with ST-Q and MA-R, the CVS system obtains a significant rate-distortion performance gain when compared with the existing CS-based video codecs.

Building Light Weight CORBA Based Middleware for the CAN Bus Systems

  • Hong, Seongsoo
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제3권3호
    • /
    • pp.181-189
    • /
    • 2001
  • The software components of embedded control systems get extremely complex as they are designed into distributed systems get extremely complex as they are designed into distributed systems consisting of a large number of inexpensive microcontrollers interconnected by low-bandwidth real-time networks such as the controller area network (CAN). While recently emerging middleware technologies such as CORBA and DCOM address the complexity of distributed programming, they cannot be directly applied to distributed control system design due to their excessive resource demand and inadequate communication models. In this paper, we propose a CORBA-based middleware design for CAN-based distributed embedded control systems. Our design goal is to minimize its resource need and make it support group communication without losing the IDL (interface definition language) level compliance to the OMG standards. To achieve this, we develop a transport protocol on the CAN and a group communication scheme based on the well-known publisher/subscriber model. The protocol effectively realizes subject-based addressing and supports anonymous publisher/subscriber communication. We also customize the method invocation and message passing protocol, referred to as the general inter-ORB protocol (GIOP), of CORBA so that CORBA method invocations are efficiently serviced on a low-bandwidth network such as the CAN. This customization includes packed data encoding and variable-length integer encoding for compact representation of IDL data types. We have implemented our CORBA-based middleware on the mArx real-time operating system we have developed at Seoul National University. Our experiments clearly demonstrate that it is feasible to use CORBA in developing distributed embedded control systems possessing severe resource limitations. Our design clearly demonstrates that it is feasible to use a CORBA-based middleware in developing distributed embedded systems on real-time networks possessing severe resource limitations.

  • PDF