• Title/Summary/Keyword: 교차배치

Search Result 85, Processing Time 0.027 seconds

Smart Phone Picture Recognition Algorithm Using Electronic Maps of Architecture Configuration (건물 배치 전자도면을 이용한 모바일 폰의 피사체 인지 방법)

  • Yim, Jae-Geol;Joo, Jae-Hun;Lee, Gye-Young
    • The Journal of Society for e-Business Studies
    • /
    • v.17 no.3
    • /
    • pp.1-14
    • /
    • 2012
  • As the techniques of electronic and information are advancing, the computing power of a smart phone is becoming more powerful and the storage capacity of a smart phone is becoming larger. As the result, various new useful services are becoming available on smart phones. The context-aware service and mobile augmented reality have recently been the most popular research topics. For those newly developed services, identifying the object in the picture taken by the camera on the phone performs an extremely important role. So, many researches of identifying pictures have been published and most of them are based on the time consuming image recognition techniques. On the contrary, this paper introduces a very fast and effective method of identifying the objects on the photo making use of the sensor data obtained from the smart phone and electronic maps. Our method estimates the line of sight of the camera with the location and orientation information provided by the smart phone. Then it finds any element of the map which intersects the line of sight. By investigating those intersecting elements, our method identifies the objects on the photo.

Non-Offset Longitudinal Shunt Slot Exited by an Asymmetry Compound Iris (비대칭 복합 아이리스에 의해 여기되는 비이격 종방향 션트슬롯)

  • Kim, Byung-Mun;Hong, Jae-Pyo;Cho, Young-Ki
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.8
    • /
    • pp.684-692
    • /
    • 2016
  • In this paper, a non-offset longitudinal shunt slot excited by an asymmetry compound iris on the broad wall of a rectangular waveguide is presented as an element for a waveguide slot-array antenna(WSAA). By properly adjusting the iris dimension, a resonance of the slot at a desired frequency can be achieved. The proposed resonant slot has some advantageous properties, such as a wide range of normalized resonant conductance, and minimum change of phase in the waveguide at the resonance. In addition, when the slots are arrayed for a waveguide slot antenna, the unwanted cross-polarization level can be reduced because each slot is placed in a straight line. A $8{\times}1$ WSAA with -20 dB side-lobe level(SLL) is designed, fabricated, and tested experimentally. The measured results are well agreed with the simulated ones and have an SLL of -18.13 dB and a cross-polarization level of -48.85 dB at 9.41 GHz, which was improved by about 15 dB of that of the conventional longitudinal slot array antenna.

On-Line Determination Steady State in Simulation Output (시뮬레이션 출력의 안정상태 온라인 결정에 관한 연구)

  • 이영해;정창식;경규형
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1996.05a
    • /
    • pp.1-3
    • /
    • 1996
  • 시뮬레이션 기법을 이용한 시스템의 분석에 있어서 실험의 자동화는 현재 많은 연구와 개발이 진행 중인 분야이다. 컴퓨터와 정보통신 시스템에 대한 시뮬레이션의 예를 들어 보면, 수많은 모델을 대한 시뮬레이션을 수행할 경우 자동화된 실험의 제어가 요구되고 있다. 시뮬레이션 수행회수, 수행길이, 데이터 수집방법 등과 관련하여 시뮬레이션 실험방법이 자동화가 되지 않으면, 시뮬레이션 실험에 필요한 시간과 인적 자원이 상당히 커지게 되며 출력데이터에 대한 분석에 있어서도 어려움이 따르게 된다. 시뮬레이션 실험방법을 자동화하면서 효율적인 시뮬레이션 출력분석을 위해서는 시뮬레이션을 수행하는 경우에 항상 발생하는 초기편의 (initial bias)를 제거하는 문제가 선결되어야 한다. 시뮬레이션 출력분석에 사용되는 데이터들이 초기편의를 반영하지 않는 안정상태에서 수집된 것이어야만 실제 시스템에 대한 올바른 해석이 가능하다. 실제로 시뮬레이션 출력분석과 관련하여 가장 중요하면서도 어려운 문제는 시뮬레이션의 출력데이터가 이루는 추계적 과정 (stochastic process)의 안정상태 평균과 이 평균에 대한 신뢰구간(confidence interval: c. i.)을 구하는 것이다. 한 신뢰구간에 포함되어 있는 정보는 의사결정자에게 얼마나 정확하게 평균을 추정할 구 있는지 알려 준다. 그러나, 신뢰구간을 구성하는 일은 하나의 시뮬레이션으로부터 얻어진 출력데이터가 일반적으로 비정체상태(nonstationary)이고 자동상관(autocorrelated)되어 있기 때문에, 전통적인 통계적인 기법을 직접적으로 이용할 수 없다. 이러한 문제를 해결하기 위해 시뮬레이션 출력데이터 분석기법이 사용된다.본 논문에서는 초기편의를 제거하기 위해서 필요한 출력데이터의 제거시점을 찾는 새로운 기법으로, 유클리드 거리(Euclidean distance: ED)를 이용한 방법과 현재 패턴 분류(pattern classification) 문제에 널리 사용 중인 역전파 신경망(backpropagation neural networks: BNN) 알고리듬을 이용하는 방법을 제시한다. 이 기법들은 대다수의 기존의 기법과는 달리 시험수행(pilot run)이 필요 없으며, 시뮬레이션의 단일수행(single run) 중에 제거시점을 결정할 수 있다. 제거시점과 관련된 기존 연구는 다음과 같다. 콘웨이방법은 현재의 데이터가 이후 데이터의 최대값이나 최소값이 아니면 이 데이터를 제거시점으로 결정하는데, 알고기듬 구조상 온라인으로 제거시점 결정이 불가능하다. 콘웨이방법이 알고리듬의 성격상 온라인이 불가능한 반면, 수정콘웨이방법 (Modified Conway Rule: MCR)은 현재의 데이터가 이전 데이터와 비교했을 때 최대값이나 최소값이 아닌 경우 현재의 데이터를 제거시점으로 결정하기 때문에 온라인이 가능하다. 평균교차방법(Crossings-of-the-Mean Rule: CMR)은 누적평균을 이용하면서 이 평균을 중심으로 관측치가 위에서 아래로, 또는 아래서 위로 교차하는 회수로 결정한다. 이 기법을 사용하려면 교차회수를 결정해야 하는데, 일반적으로 결정된 교차회수가 시스템에 상관없이 일반적으로 적용가능하지 않다는 문제점이 있다. 누적평균방법(Cumulative-Mean Rule: CMR2)은 여러 번의 시험수행을 통해서 얻어진 출력데이터에 대한 총누적평균(grand cumulative mean)을 그래프로 그린 다음, 안정상태인 점을 육안으로 결정한다. 이 방법은 여러 번의 시뮬레이션을 수행에서 얻어진 데이터들의 평균들에 대한 누적평균을 사용하기 매문에 온라인 제거시점 결정이 불가능하며, 작업자가 그래프를 보고 임의로 결정해야 하는 단점이 있다. Welch방법(Welch's Method: WM)은 브라운 브리지(Brownian bridge) 통계량()을 사용하는데, n이 무한에 가까워질 때, 이 브라운 브리지 분포(Brownian bridge distribution)에 수렴하는 성질을 이용한다. 시뮬레이션 출력데이터를 가지고 배치를 구성한 후 하나의 배치를 표본으로 사용한다. 이 기법은 알고리듬이 복잡하고, 값을 추정해야 하는 단점이 있다. Law-Kelton방법(Law-Kelton's Method: LKM)은 회귀 (regression)이론에 기초하는데, 시뮬레이션이 종료된 후 누적평균데이터에 대해서 회귀직선을 적합(fitting)시킨다. 회귀직선의 기울기가 0이라는 귀무가설이 채택되면 그 시점을 제거시점으로 결정한다. 일단 시뮬레이션이 종료된 다음, 데이터가 모아진 순서의 반대 순서로 데이터를 이용하기 때문에 온라인이 불가능하다. Welch절차(Welch's Procedure: WP)는 5회이상의 시뮬레이션수행을 통해 수집한 데이터의 이동평균을 이용해서 시각적으로 제거시점을 결정해야 하며, 반복제거방법을 사용해야 하기 때문에 온라인 제거시점의 결정이 불가능하다. 또한, 한번에 이동할 데이터의 크기(window size)를 결정해야 한다. 지금까지 알아 본 것처럼, 기존의 방법들은 시뮬레이션의 단일 수행 중의 온라인 제거시점 결정의 관점에서는 미약한 면이 있다. 또한, 현재의 시뮬레이션 상용소프트웨어는 작업자로 하여금 제거시점을 임의로 결정하도록 하기 때문에, 실험중인 시스템에 대해서 정확하고도 정량적으로 제거시점을 결정할 수 없게 되어 있다. 사용자가 임의로 제거시점을 결정하게 되면, 초기편의 문제를 효과적으로 해결하기 어려울 뿐만 아니라, 필요 이상으로 너무 많은 양을 제거하거나 초기편의를 해결하지 못할 만큼 너무 적은 양을 제거할 가능성이 커지게 된다. 또한, 기존의 방법들의 대부분은 제거시점을 찾기 위해서 시험수행이 필요하다. 즉, 안정상태 시점만을 찾기 위한 시뮬레이션 수행이 필요하며, 이렇게 사용된 시뮬레이션은 출력분석에 사용되지 않기 때문에 시간적인 손실이 크게 된다.

  • PDF

A Comparative Study of South and North Korea on Mathematics Textbook and the Development of Unified Mathematics Curriculum for South and North Korea (II) - Focusing on the Elementary School Textbooks of South and Those of North Korea - (남북한 수학 교과서 영역별 분석 및 표준 수학 교육과정안 개발 연구 (II): 남북한 초등학교 수학교과서의 구성과 전개방법 비교)

  • 임재훈;이경화;박경미
    • School Mathematics
    • /
    • v.5 no.1
    • /
    • pp.43-58
    • /
    • 2003
  • This study intends to compare the structure of contents and the way of developing concepts in mathematics textbooks of south and those of north Korea. After thorough investigations of the textbooks from south and north Korea, the following three characteristics were identified. First, the mathematics textbooks of south Korea tends to spread out contents across several grades, while those of north Korea have a tendency of centralization in terms of locating contents Second, in the textbooks of South Korea, mathematics concepts are permeated through real world situations, and students gradually acquire those concepts mostly through activities. This is different from the approach of the north Korean textbooks in which various problems play a key role in explaining concepts. Third, the main strategy of introducing contents in the textbooks of south and that of north Korea corresponds to 'guidance' and 'explanation' respectively. Exploratory questions leading to the concepts are more emphasized in the textbooks of south Korea, on the other hand, meaningful explanations play an important role in the textbooks of north Korea.

  • PDF

A Genetic Algorithm for Production Scheduling of Biopharmaceutical Contract Manufacturing Products (바이오의약품 위탁생산 일정계획 수립을 위한 유전자 알고리즘)

  • Ji-Hoon Kim;Jeong-Hyun Kim;Jae-Gon Kim
    • The Journal of Bigdata
    • /
    • v.9 no.1
    • /
    • pp.141-152
    • /
    • 2024
  • In the biopharmaceutical contract manufacturing organization (CMO) business, establishing a production schedule that satisfies the due date for various customer orders is crucial for competitiveness. In a CMO process, each order consists of multiple batches that can be allocated to multiple production lines in small batch units for parallel production. This study proposes a meta-heuristic algorithm to establish a scheduling plan that minimizes the total delivery delay of orders in a CMO process with identical parallel machine. Inspired by biological evolution, the proposed algorithm generates random data structures similar to chromosomes to solve specific problems and effectively explores various solutions through operations such as crossover and mutation. Based on real-world data provided by a domestic CMO company, computer experiments were conducted to verify that the proposed algorithm produces superior scheduling plans compared to expert algorithms used by the company and commercial optimization packages, within a reasonable computation time.

QRAS-based Algorithm for Omnidirectional Sound Source Determination Without Blind Spots (사각영역이 없는 전방향 음원인식을 위한 QRAS 기반의 알고리즘)

  • Kim, Youngeon;Park, Gooman
    • Journal of Broadcast Engineering
    • /
    • v.27 no.1
    • /
    • pp.91-103
    • /
    • 2022
  • Determination of sound source characteristics such as: sound volume, direction and distance to the source is one of the important techniques for unmanned systems like autonomous vehicles, robot systems and AI speakers. There are multiple methods of determining the direction and distance to the sound source, e.g., using a radar, a rider, an ultrasonic wave and a RF signal with a sound. These methods require the transmission of signals and cannot accurately identify sound sources generated in the obstructed region due to obstacles. In this paper, we have implemented and evaluated a method of detecting and identifying the sound in the audible frequency band by a method of recognizing the volume, direction, and distance to the sound source that is generated in the periphery including the invisible region. A cross-shaped based sound source recognition algorithm, which is mainly used for identifying a sound source, can measure the volume and locate the direction of the sound source, but the method has a problem with "blind spots". In addition, a serious limitation for this type of algorithm is lack of capability to determine the distance to the sound source. In order to overcome the limitations of this existing method, we propose a QRAS-based algorithm that uses rectangular-shaped technology. This method can determine the volume, direction, and distance to the sound source, which is an improvement over the cross-shaped based algorithm. The QRAS-based algorithm for the OSSD uses 6 AITDs derived from four microphones which are deployed in a rectangular-shaped configuration. The QRAS-based algorithm can solve existing problems of the cross-shaped based algorithms like blind spots, and it can determine the distance to the sound source. Experiments have demonstrated that the proposed QRAS-based algorithm for OSSD can reliably determine sound volume along with direction and distance to the sound source, which avoiding blind spots.

Sensor Mat using POF for Medical Application (의료용 플라스틱 광섬유 센서 매트)

  • Choi, Kyoo-Nam
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.4 s.316
    • /
    • pp.74-78
    • /
    • 2007
  • Novel concept of sensor mat and its signal processing method is proposed for patient monitoring in medical application. Proposed sensor mat structure has sensing inner layer which has cross-linked arrangement using plastic optical fiber(POF). Large core diameter of plastic optical fiber behaved as band pass filter by averaging the noise component caused by unwanted environmental factors. Signal processor followed by sensor output added noise immune performance by filtering out unwanted component. Fail-proof patient breath monitoring scheme was realized by using intelligent decision algorithm. Unlike the conventional approach by using mechanical sensor, which have high sensitivity both to signal and to environmental noise, our approach provided reliable breath motion detection.

An Efficient Index Allocation Scheme Considering Data Access Frequencies in Mobile Broadcast Environments (브로드캐스트 환경에서 데이터 접근 빈도를 고려한 효과적인 인덱스 배치 기법)

  • Park JieHyun;Park KwangJin;Kang Sang-Won;Kim Jongwan;Im SeokJin;Hwang Chong-Sun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.22-24
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 통신 네트워크가 갖는 무선 채널 대역폭의 협소함과 이동 단말기의 에너지 제약으로 인해, 다수의 이동 클라이언트들에게 데이터를 전달할 때에는 다수의 클라이언트들의 동시 데이터 접근을 지원하는 브로드캐스트 방법을 사용함으로써 제약점들을 보완할 수 있다. 본 논문에서는 클라이언트의 에너지와 데이터에 대한 접근시간(access time)의 효율을 높이기 위해 데이터의 접근빈도(access frequency)를 고려한 브로드캐스트 방법과 브로드캐스트 인덱스를 추가하는 방법을 함께 반영한 OAF(Data Access Frequencies)브로드캐스팅 기법을 제안한다. DAF브로드캐스팅 기법은 데이터의 접근빈도를 고려한 인덱스를 교차하여 추가함으로써 접근빈도가 높은 데이터를 원하는 다수의 사용자에 대한 접근시간을 줄임으로써 모든 사용자의 평균 접근시간을 줄이는데 목적이 있다. 수학적 분석을 통해 DAF브로드캐스팅 기법을 평가하고 기존의 브로드캐스트 방법과 DAF브로드캐스팅 기법의 성능을 비교 분석한다.

  • PDF

A Study on the Records Appraisal Review : Focusing on the Education Office Records Center (기록물평가심의서 연구 교육청 기록관을 중심으로)

  • Park, Mi-ae
    • The Korean Journal of Archival Studies
    • /
    • no.61
    • /
    • pp.157-190
    • /
    • 2019
  • The Records Appraisal Review contains the processes and results of appraisal works for records. This study is an analysis of the 2018 Records Appraisal Review of 22 Local Education Offices where records managers were deployed. To ensure reliability of analyzing results, the analysis data preparation criteria were applied to maintain consistency in the analysis data preparation. Also, statistics by appraisal process and retention period were cross-checked. Through the analysis of the Records Appraisal Review identifies the actual condition for records appraisal. Based on this, the improvement measures that are applicable in practice were proposed in terms of records management of department, appraisal works of records manager and operation of Records Appraisal Review Commission.

Simulation-based Evaluation of Container Stacking Strategy for Horizontal Automated Block (자동화 수평 배치 블록을 위한 시뮬레이션 기반 컨테이너 장치 전략 평가)

  • Kim, Min-Ju;Park, Tae-Jin;Kang, Jae-Ho;Ryu, Kwang-Ryel;Kim, Kap-Hwan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.359-367
    • /
    • 2005
  • In order to increase the productivity of container terminals, automation is being considered seriously in nowadays. A yard is usually automated by running autumated RMGs (rail mounted gantries) which may require somewhat a different stacking strategy to archive a better performance. In this paper, we present a simulation model for RMGs and summarize experimental results with two different stacking strategies applied to a horizontal block which has two non-crossable RMGs. The concentrating strategy, which stacks containers belong to a single ship together and dedicateds each RMG to either ship services or external truck services, showed a good performance in ship unloading. In the contrast, the distributing strategy, which partitions a block into two regions and binds each RMG to one of the regions to improve the productivity of ship services by running each RMG alternately, is suggested for blocks of exporting.

  • PDF