• Title/Summary/Keyword: Ordered set

Search Result 163, Processing Time 0.034 seconds

Pre-Swirl Duct of Fuel Oil Saving Device Design and Analysis for Ship (선박용 연료절감장치 Pre-Swirl Duct의 설계 및 평가방법 연구)

  • Shin, Hyun-Joon;Lee, Kang-Hoon;Han, Myung-Ryun;Lee, Chang-Yul;Shin, Sung-Chul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.50 no.3
    • /
    • pp.145-152
    • /
    • 2013
  • Recently, with oil price jumping and environmental issues, Green ship is paid deep attention to by ship owner, operator, builder, class and government. Fuel efficiency and reduction of $CO_2$ emissions are expected to have a strong influence on the design and operation of merchant ships. Many ship owners and operators are seeking the more economic method by the best operating route and the application of reliable and effective energy saving devices. With the Energy Efficiency Design Index (EEDI) in 2013 attention will more than ever be focused at achieving maximum fuel economy in the hydrodynamic design of hull forms, their appendages and propellers. IMO requirements for $CO_2$ emission for ships will now be implemented for vessels ordered from 1st January 2013. So far, a lot of new idea and patents have been proposed, tested, claimed and applied for various kinds of ship type. This paper shows numerical and experimental work related to a study on a energy saving devices particularly for fuller ship such as merchant vessel of Tanker and Bulker. From the bare hull wake measurements, typical upper/lower asymmetry of hull wake at the propeller disk was found. The pre-swirl duct have been designed and reviewed to recover the loss of propeller running in that condition. The general function of the pre-swirl duct was set to work against this asymmetry of wake and generate pre-swirled flow into the propeller against the propeller rotating direction.

Recognition of Korean Text in Outdoor Signboard Images Using Directional Feature and Fisher Measure (방향성분 특징과 Fisher Measure를 이용한 간판영상 한글인식)

  • Lim, Jun-Sik;Kim, Soo-Hyung;Lee, Guee-Sang;Yang, Hyung-Jung;Lee, Myung-Eun
    • The KIPS Transactions:PartB
    • /
    • v.16B no.3
    • /
    • pp.239-246
    • /
    • 2009
  • In this paper, we propose a Korean character recognition method from outboard signboard images. We have chosen 808 classes of Korean characters by an analysis of frequencies of appearance in a dictionary of signboard names. The proposed method mainly consists of three steps: feature extraction, rough classification, and coarse classification. The first step is to extract a nonlinear directional segments feature, which is immune to the distortion of character shapes. The second step computes an ordered set of 10 recognition candidates using a minimum distance classifier. The last step reorders the recognition candidates using a Fisher discriminant measure. As experimental results, the recognition accuracy is 80.45% for the first choice, and 93.51% for the top five choices.

Service Function Chaining Architecture for Distributed 5G Mobile Core Networks (분산 모바일 코어기반 5G 네트워크에서의 Service Function Chaining 적용구조)

  • Sun, Kyoungjae;Kim, Younghan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1914-1924
    • /
    • 2016
  • In this paper, considering virtualized Evolved Packet Core(vEPC) network for 5G mobile network, we propose architecture for supporting Service Function Chaining(SFC) in 5G mobile network. Using SFC in 5G network, dynamic path configuration and providing network services based on subscriber and traffic information. SFC technology provides logical ordered set of network functions and delivers packet through providing logical path over the physical network. Based on the perspective of 5G core network in distributed manner, we design hierarchical SFC architecture to manage SFC for global path including vEPC and SGi-LAN network, and internal path between virtualized network functions in each cloud. In this paper, we define architecture and call flow for establishing data path using SFC. Finally, we design testbed architecture for real implementation based on open source software.

Presumption Method for Optimum Correction Rate of Total Construction Cost Using the Median based on Historical Data Analysis in Public Office Buildings (공공건축물 실적자료 분석에 따른 중위수를 활용한 총공사비의 적정보정율 추정방법)

  • Yim, Jin-Ho;Park, Jun-Mo;Kim, Ok-Kyue
    • Journal of the Korea Institute of Building Construction
    • /
    • v.14 no.5
    • /
    • pp.415-422
    • /
    • 2014
  • There is growing difference between a planned value and an actual cost for increasing as an risk of construction cost. A construction cost index is an alternative to redeem a problem, but it is still very difficult to reduce an actual differential as a price fluctuation. Furthermore an existing theory of a construction cost index is overly complex, and is unsuitable for using in working-level. This study suggests an optimum correction rate in respect of a total construction cost. It is analyzing the actual cost of 53 public buildings that the Public Procurement Service ordered. The objects are main processes that include architectural works, mechanical works, electrical works, telecommunication works, and service facilities. It is compared a total construction cost based on absolute error rate using the median from frequentist principle. For this, it is selected the suitable regression model and set a correction rate.

A Deadlock Free Router Design for Network-on-Chip Architecture (NOC 구조용 교착상태 없는 라우터 설계)

  • Agarwal, Ankur;Mustafa, Mehmet;Shiuku, Ravi;Pandya, A.S.;Lho, Young-Ugh
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.696-706
    • /
    • 2007
  • Multiprocessor system on chip (MPSoC) platform has set a new innovative trend for the System on Chip (SoC) design. With the rapidly approaching billion transistors era, some of the main problem in deep sub-micron technologies characterized by gate lengths in the range of 60-90 nm will arise from non scalable wire delays, errors in signal integrity and un-synchronized communication. These problems may be addressed by the use of Network on Chip (NOC) architecture for future SoC. Most future SoCs will use network architecture and a packet based communication protocol for on chip communication. This paper presents an adaptive wormhole routing with proactive turn prohibition to guarantee deadlock free on chip communication for NOC architecture. It shows a simple muting architecture with five full-duplex, flit-wide communication channels. We provide simulation results for message latency and compare results with those of dimension ordered techniques operating at the same link rates.

Daily adaptive proton therapy: Feasibility study of detection of tumor variations based on tomographic imaging of prompt gamma emission from proton-boron fusion reaction

  • Choi, Min-Geon;Law, Martin;Djeng, Shin-Kien;Kim, Moo-Sub;Shin, Han-Back;Choe, Bo-Young;Yoon, Do-Kun;Suh, Tae Suk
    • Nuclear Engineering and Technology
    • /
    • v.54 no.8
    • /
    • pp.3006-3016
    • /
    • 2022
  • In this study, the images of specific prompt gamma (PG)-rays of 719 keV emitted from proton-boron reactions were analyzed using single-photon emission computed tomography (SPECT). Quantitative evaluation of the images verified the detection of anatomical changes in tumors, one of the important factors in daily adaptive proton therapy (DAPT) and verified the possibility of application of the PG-ray images to DAPT. Six scenarios were considered based on various sizes and locations compared to the reference virtual tumor to observe the anatomical alterations in the virtual tumor. Subsequently, PG-rays SPECT images were acquired using the modified ordered subset expectation-maximization algorithm, and these were evaluated using quantitative analysis methods. The results confirmed that the pixel range and location of the highest value of the normalized pixel in the PG-rays SPECT image profile changed according to the size and location of the virtual tumor. Moreover, the alterations in the virtual tumor size and location in the PG-rays SPECT images were similar to the true size and location alterations set in the phantom. Based on the above results, the tumor anatomical alterations in DAPT could be adequately detected and verified through SPECT imaging using the 719 keV PG-rays acquired during treatment.

Bin Packing-Exchange Algorithm for 3-Partition Problem (3-분할 문제의 상자 채우기-교환 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.4
    • /
    • pp.95-102
    • /
    • 2022
  • This paper proposed a linear time algorithm for a three-partition problem(TPP) in which a polynomial time algorithm is not known as NP-complete. This paper proposes a backtracking method that improves the problems of not being able to obtain a solution of the MM method using the sum of max-min values and third numbers, which are known polynomial algorithms in the past. In addition, the problem of MM applying the backtracking method was improved. The proposed algorithm partition the descending ordered set S into three and assigned to the forward, backward, and best-fit allocation method with maximum margin, and found an optimal solution for 50.00%, which is 5 out of 10 data in initial allocation phase. The remaining five data also showed performance to find the optimal solution by exchanging numbers between surplus boxes and shortage boxes at least once and up to seven times. The proposed algorithm that performs simple allocation and exchange optimization with less O(k) linear time performance complexity than the three-partition m=n/3 data, and it was shown that there could be a polynomial time algorithm in which TPP is a P-problem, not NP-complete.

Efficient Time-Series Similarity Measurement and Ranking Based on Anomaly Detection (이상탐지 기반의 효율적인 시계열 유사도 측정 및 순위화)

  • Ji-Hyun Choi;Hyun Ahn
    • Journal of Internet Computing and Services
    • /
    • v.25 no.2
    • /
    • pp.39-47
    • /
    • 2024
  • Time series analysis is widely employed by many organizations to solve business problems, as it extracts various information and insights from chronologically ordered data. Among its applications, measuring time series similarity is a step to identify time series with similar patterns, which is very important in time series analysis applications such as time series search and clustering. In this study, we propose an efficient method for measuring time series similarity that focuses on anomalies rather than the entire series. In this regard, we validate the proposed method by measuring and analyzing the rank correlation between the similarity measure for the set of subsets extracted by anomaly detection and the similarity measure for the whole time series. Experimental results, especially with stock time series data and an anomaly proportion of 10%, demonstrate a Spearman's rank correlation coefficient of up to 0.9. In conclusion, the proposed method can significantly reduce computation cost of measuring time series similarity, while providing reliable time series search and clustering results.

Comparison of the pollinating activities according to number of combs per honeybee (Apis mellifera) hive released in the strawberry (Seolhyang var.) vinyl-houses (서양종꿀벌(Apis mellifera L.) 소비매수별 시설딸기(설향) 화분매개활동 비교)

  • Lee, Sang-Beom;Yoon, Hyung-Joo;Kang, Seok Woo;Kwon, Jae Seok;Park, Ki-Kwan
    • Journal of Sericultural and Entomological Science
    • /
    • v.52 no.2
    • /
    • pp.134-141
    • /
    • 2014
  • This study was examined the pollinating activity and the economical effect according to numbers released of Apis mellifera in the $825m^2$ strawberry (Seolhyang var.) vinyl-houses. The time-zone of pollinating activity relative to numbers of honeycomb released at the strawberry (Seolhyang var.) vinyl-houses was together from 9A.M. to 4P.M., and the peak time of pollinating activity was 11A.M.. The effects on pollinating activity relative to the honeycomb numbers in the honeybee hive released at the strawberry houses were ordered 5 honeycombs (11,000 heads), 4 honeycombs (8,800 heads) and 3 honeycombs (6,600 heads). The rate of workers lost in A. mellifera hives with 5 honeybee combs and 4 honeycombs during the strawberry cultivating period were lower than that of 3 honeycombs. The rates of fruit set by pollinating activity relative to the honeycomb numbers in the honeybee hive released at the strawberry vinyl-houses were same level with over 98%. The fruit qualities; No. of seeds, sugar content and rate of normal fruit set were same level, but fruit weights were ordered 5 honeycombs in 37.2 g, 4 honeycombs in 35.6 g and 3 honeycombs in 32.6 g. The marketing incomes of 4 honeycombs and 5 honeycombs were 9% to 13% higher than that of 3 honeycombs, respectively. Therefore, when the strawberry (Seolhyang var.) was planted at $825m^2$ of a vinyl-houses, it was surveyed that the most suitable numbers of honeycomb were over 4 honeycombs (8,800 heads).

Multispectral Image Compression Using Classified Interband Bidirectional Prediction and Extended SPHT (영역별 대역간 양방향 예측과 확장된 SPIHT를 이용한 다분광 화상데이터의 압축)

  • Kim, Seung-Jin;Ban, Seong-Won;Kim, Byung-Ju;Park, Kyung-Nam;Kim, Young-Choon;Lee, Kuhn-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.5
    • /
    • pp.486-493
    • /
    • 2002
  • In this paper, we proposed the effective multispectral image compression method using CIBP(classified interband bidrectional prediction) and extended SPIHT(set partition in hierarchical trees) in wavelet domain. We determine separately feature bands that have the highest correlation with other bands in the visible range and in the infrared range of wavelengths. Feature bands are coded to remove the spatial redundancy with SPIHT in the wavelet domain. Prediction bands that have high correlation with feature bands are wavelet transformed and they are classified into one of three classes considering reflection characteristics of the baseband. For Prediction bands, CIBP is performed to reduce the spectral redundancy. for the difference bands between prediction bands and the predicted bands, They are ordered to upgrade the compression efficiency of extended SPIHT with the largest error magnitude. The arranged bands are coded to compensate the prediction error with extended SPIHT. Experiments are carried out on the multispectral images. The results show that the proposed method reconstructs higher quality images than images reconstructed by the conventional methods at the same bit rate.