• Title/Summary/Keyword: recursive

Search Result 1,608, Processing Time 0.033 seconds

k-Interest Places Search Algorithm for Location Search Map Service (위치 검색 지도 서비스를 위한 k관심지역 검색 기법)

  • Cho, Sunghwan;Lee, Gyoungju;Yu, Kiyun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.4
    • /
    • pp.259-267
    • /
    • 2013
  • GIS-based web map service is all the more accessible to the public. Among others, location query services are most frequently utilized, which are currently restricted to only one keyword search. Although there increases the demand for the service for querying multiple keywords corresponding to sequential activities(banking, having lunch, watching movie, and other activities) in various locations POI, such service is yet to be provided. The objective of the paper is to develop the k-IPS algorithm for quickly and accurately querying multiple POIs that internet users input and locating the search outcomes on a web map. The algorithm is developed by utilizing hierarchical tree structure of $R^*$-tree indexing technique to produce overlapped geometric regions. By using recursive $R^*$-tree index based spatial join process, the performance of the current spatial join operation was improved. The performance of the algorithm is tested by applying 2, 3, and 4 multiple POIs for spatial query selected from 159 keyword set. About 90% of the test outcomes are produced within 0.1 second. The algorithm proposed in this paper is expected to be utilized for providing a variety of location-based query services, of which demand increases to conveniently support for citizens' daily activities.

Design of a Holter Monitoring System with Flash Memory Card (플레쉬 메모리 카드를 이용한 홀터 심전계의 설계)

  • 송근국;이경중
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.3
    • /
    • pp.251-260
    • /
    • 1998
  • The Holter monitoring system is a widely used noninvasive diagnostic tool for ambulatory patient who may be at risk from latent life-threatening cardiac abnormalities. In this paper, we design a high performance intelligent holter monitoring system which is characterized by the small-sized and the low-power consumption. The system hardware consists of one-chip microcontroller(68HC11E9), ECG preprocessing circuit, and flash memory card. ECG preprocessing circuit is made of ECG preamplifier with gain of 250, 500 and 1000, the bandpass filter with bandwidth of 0.05-100Hz, the auto-balancing circuit and the saturation-calibrating circuit to eliminate baseline wandering, ECG signal sampled at 240 samples/sec is converted to the digital signal. We use a linear recursive filter and preprocessing algorithm to detect the ECG parameters which are QRS complex, and Q-R-T points, ST-level, HR, QT interval. The long-term acquired ECG signals and diagnostic parameters are compressed by the MFan(Modified Fan) and the delta modulation method. To easily interface with the PC based analyzer program which is operated in DOS and Windows, the compressed data, that are compatible to FFS(flash file system) format, are stored at the flash memory card with SBF(symmetric block format).

  • PDF

Aeroelastic Tailoring of a Forward-Swept Wing Using One-dimensional Beam Analysis (1차원 보 해석을 활용한 전진익 항공기의 복합적층 날개 공력탄성학적 테일러링)

  • Choi, JaeWon;Lim, ByeongUk;Lee, SiHun;Shin, SangJoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.8
    • /
    • pp.555-563
    • /
    • 2020
  • Foward-swept wings are known to possess superior aerodynamic performance compared to the conventional straight wings. However major concerns regarding forward-swept wings include divergence at lower airspeeds which require careful consideration at the design stage. As an endeavor to overcome such drawbacks, aeroelastic tailoring is attempted. In order to find an optimal ply sequence, recursive aeroelastic analyses is conducted and one-dimensional beam analysis coupled with simple aerodynamics is used for the improved computational efficiency and modelling convenience. The analysis used in this paper, DYMORE and analytic formula, both use one-dimensional beam model for the structure. Cross-sectional analysis for multi-cell NACA0015 airfoil section is conducted using VABS and oblique function is used for the sweep angle. Throughout the present aeroelastic tailoring, the maximum divergence speed of 290.2m/s is achieved which is increased by approximately 43% than that for the conventional ply configuration.

Study of Parallelization Methods for Software based Real-time HEVC Encoder Implementation (소프트웨어 기반 실시간 HEVC 인코더 구현을 위한 병렬화 기법에 관한 연구)

  • Ahn, Yong-Jo;Hwang, Tae-Jin;Lee, Dongkyu;Kim, Sangmin;Oh, Seoung-Jun;Sim, Dong-Gyu
    • Journal of Broadcast Engineering
    • /
    • v.18 no.6
    • /
    • pp.835-849
    • /
    • 2013
  • Joint Collaborative Team on Video Coding (JCT-VC), which have founded ISO/IEC MPEG and ITU-T VCEG, has standardized High Efficiency Video Coding (HEVC). Standardization of HEVC has started with purpose of twice or more coding performance compared to H.264/AVC. However, flexible and hierarchical coding block and recursive coding structure are problems to overcome of HEVC standard. Many fast encoding algorithms for reducing computational complexity of HEVC encoder have been proposed. However, it is hard to implement a real-time HEVC encoder only with those fast encoding algorithms. In this paper, for implementation of software-based real-time HEVC encoder, data-level parallelism using SIMD instructions and CPU/GPU multi-threading methods are proposed. And we also proposed appropriate operations and functional modules to apply the proposed methods on HM 10.0 software. Evaluation of the proposed methods implemented on HM 10.0 software showed 20-30fps for $832{\times}480$ sequences and 5-10fps for $1920{\times}1080$ sequences, respectively.

A Comparative Study on the Visual Elements of Beer Brand - Focusing on the Label Design of China and Global Beer Packages - (맥주브랜드의 시각요소 비교연구 - 중국과 글로벌 맥주패키지의 라벨디자인을 중심으로 -)

  • Kim, Heehyun;Meng, Ya Qing
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.1
    • /
    • pp.324-333
    • /
    • 2020
  • This study compares the visual elements of the top five global beer brands currently in the Chinese market with those of the top five Chinese beer brands. The purpose of the research is to identify the importance of visual elements in the label design of beer package and to present the direction of efficient label design. To this end, it is a brand among visual elements of beer label design, and it investigates the label design of Chinese beer and global beer brand through the multi-accelerated comparative analysis method, focusing on color, illustration and layout, and analyzes the difference of elements appearing in the global beer label design from China by utilizing the recursive five-point scale. According to the research, the visual elements used in the Chinese beer brand were more complex compared to the global beer brand, and most layouts were similar, making the product less differentiated. On the other hand, the global beer brand has secured brand identity and differentiation based on its iconic visual elements and diversity of layout. In order to establish itself as a strong brand in consumers' minds, the Chinese beer brand needs differentiated label design through active use of unique brand design.

Prognostic Factors and Scoring Systems for Non-Small Cell Lung Cancer Patients Harboring Brain Metastases Treated with Gamma Knife Radiosurgery

  • Eom, Jung-Seop;Cho, Eun-Jung;Baek, Dong-Hoon;Lee, Kyung-Nam;Shin, Kyung-Hwa;Kim, Mi-Hyun;Lee, Kwang-Ha;Kim, Ki-Uk;Park, Hye-Kyung;Kim, Yun-Sung;Park, Soon-Kew;Cha, Seong-Heon;Lee, Min-Ki
    • Tuberculosis and Respiratory Diseases
    • /
    • v.72 no.1
    • /
    • pp.15-23
    • /
    • 2012
  • Background: The survival of non-small cell lung cancer (NSCLC) patients with brain metastases is reported to be 3~6 months even with aggressive treatment. Some patients have very short survival after aggressive treatment and reliable prognostic scoring systems for patients with cancer have a strong correlation with outcome, often supporting decision making and treatment recommendations. Methods: A total of one hundred twenty two NSCLC patients with brain metastases who received gamma knife radiosurgery (GKRS) were analyzed. Survival analysis was calculated in all patients for thirteen available prognostic factors and four prognostic scoring systems: score index for radiosurgery (SIR), recursive partitioning analysis (RPA), graded prognostic assessment (GPA), and basic score for brain metastases (BSBM). Results: Age, Karnofsky performance status, largest brain lesion volume, systemic chemotherapy, primary tumor control, and medication of epidermal growth factor receptor tyrosine kinase inhibitor were statistically independent prognostic factors for survival. A multivariate model of SIR and RPA identified significant differences between each group of scores. We found that three-tiered indices such as SIR and RPA are more useful than four-tiered scoring systems (GPA and BSBM). Conclusion: There is little value of RPA class III (most unfavorable group) for the same results of 6-month and 1-year survival rate. Thus, SIR is the most useful index to sort out patients with poorer prognosis. Further prospective trials should be performed to develop a new molecular- and gene-based prognostic index model.

An effective transform hardware design for real-time HEVC encoder (HEVC 부호기의 실시간처리를 위한 효율적인 변환기 하드웨어 설계)

  • Jo, Heung-seon;Kumi, Fred Adu;Ryoo, Kwang-ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.416-419
    • /
    • 2015
  • In this paper, we propose an effective design of transform hardware for real-time HEVC(High Efficiency Video Coding) encoder. HEVC encoder determines the transform mode($4{\times}4$, $8{\times}8$, $16{\times}16$, $32{\times}32$) by comparing RDCost. RDCost require a significant amount of computation and time because it is determined by bit-rate and distortion which is computated via transform, quantization, dequantization, and inverse transform. This paper therefore proposes a new method for transform mode determination using sum of transform coefficient. Also, proposed hardware architecture is implemented with multiplexer, recursive adder/subtracter, and shifter only to derive reduction of the computation. Proposed method for transform mode determination results in an increase of 0.096 in BD-PSNR, 0.057 in BD-Bitrate, and decrease of 9.3% in encoding time by comparing HM 10.0. The hardware which is proposed is implemented by 256K logic gates in TSMC 130nm process. Its maximum operation frequency is 200MHz. At 140MHz, the proposed hardware can support 4K Ultra HD video encoding at 60fps in real time.

  • PDF

Precision Speed Control of PMSM Using Disturbance Observer and Parameter Compensator (외란관측기와 파라미터 보상기를 이용한 PMSM의 정밀속도제어)

  • 고종선;이택호;김칠환;이상설
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.6 no.1
    • /
    • pp.98-106
    • /
    • 2001
  • This paper presents external load disturbance compensation that used to deadbeat load torque observer and regulation of the compensation gain by parameter estimator. As a result, the response of PMSM follows that of the nominal plant. The load torque compensation method is compose of a dead beat observer that is well-known method. However it has disadvantage such as a noise amplification effect. To reduce of the effect, the post-filter, which is implemented by MA process, is proposed. The parameter compensator with RLSM(recursive least square method) parameter estimator is suggested to increase the performance of the load torque observer and main controller. Although RLSM estimator is one of the most effective methods for online parameter identification, it is difficult to obtain unbiased result in this application. It is caused by disturbed dynamic model with external torque. The proposed RLSM estimator is combined with a high performance torque observer to resolve the problems. As a result, the proposed control system becomes a robust and precise system against the load torque and the parameter variation. A stability and usefulness, through the verified computer simulation and experiment, are shown in this paper.

  • PDF

Single-Camera Micro-Stereo 4D-PTV (단일카메라 마이크로 스테레오 4D-PTV)

  • Doh, Deog-Hee;Cho, Young-Beom;Lee, Jae-Min;Kim, Dong-Hyuk;Jo, Hyo-Jae
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.34 no.12
    • /
    • pp.1087-1092
    • /
    • 2010
  • A micro 3D-PTV system has been constructed using a single camera system. Two viewing holes were created behind the object lens of the microscopic system to construct a stereoscopic viewing image. A hybrid recursive PTV algorithm was used. A concept of epipolar line was adopted to eliminate many spurious candidates. Three-dimensional velocity vector fields were obtained by calculating the three-dimensional displacements of particles that were identified as being identical. The system consists of a laser light source (Ar-ion, 500 mW), one high-definition camera ($1028{\times}1024$ pixels, 500 fps), a circular plate with two viewing holes, and a host computer. The performance of the developed algorithm was tested using artificial images. The characteristic of the vector recovery ratio was investigated for the particle numbers. A micro backward-facing step channel ($H{\times}h{\times}W:\;36{\mu}m{\times}70{\mu}m{\times}3000{\mu}m$) was measured using the developed measurement system. The results were in good qualitative agreement with other results.

The Sub-Peres Functions for Random Number Generation (무작위수생성을 위한 부 페레즈 함수)

  • Pae, Sung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.2
    • /
    • pp.19-30
    • /
    • 2013
  • We study sub-Peres functions that are defined recursively as Peres function for random number generation. Instead of using two parameter functions as in Peres function, the sub-Peres functions uses only one parameter function. Naturally, these functions produce less random bits, hence are not asymptotically optimal. However, the sub-Peres functions runs in linear time, i.e., in O(n) time rather than O(n logn) as in Peres's case. Moreover, the implementation is even simpler than Peres function not only because they use only one parameter function but because they are tail recursive, hence run in a simple iterative manner rather than by a recursion, eliminating the usage of stack and thus further reducing the memory requirement of Peres's method. And yet, the output rate of the sub-Peres function is more than twice as much as that of von Neumann's method which is widely known linear-time method. So, these methods can be used, instead of von Neumann's method, in an environment with limited computational resources like mobile devices. We report the analyses of the sub-Peres functions regarding their running time and the exact output rates in comparison with Peres function and other known methods for random number generation. Also, we discuss how these sub-Peres function can be implemented.