• Title/Summary/Keyword: 계산 논리

Search Result 240, Processing Time 0.026 seconds

Hardware Architecture for Entropy Filter Implementation (엔트로피 필터 구현에 대한 Hardware Architecture)

  • Sim, Hwi-Bo;Kang, Bong-Soon
    • Journal of IKEEE
    • /
    • v.26 no.2
    • /
    • pp.226-231
    • /
    • 2022
  • The concept of information entropy has been widely applied in various fields. Recently, in the field of image processing, many technologies applying the concept of information entropy have been developed. As the importance and demand of computer vision technologies increase in modern industry, real-time processing must be possible in order for image processing technologies to be efficiently applied to modern industries. Extracting the entropy value of an image is difficult to process in real-time due to the complexity of computation in software, and a hardware structure of an image entropy filter capable of real-time processing has never been proposed. In this paper, we propose for the first time a hardware structure of a histogram-based entropy filter that can be processed in real time using a barrel shifter. The proposed hardware was designed using Verilog HDL, and Xilinx's xczu7ev-2ffvc1156 was set as the target device and FPGA was implemented. As a result of logic synthesis using the Xilinx Vivado program, it has a maximum operating frequency of 750.751 MHz in a 4K UHD high-resolution environment, and it processes more than 30 images per second and satisfies the real-time processing standard.

A Study on a Measure of Asset Management Information Systems for Highway Transportation Facilities using AHP (계층적 분석기법을 이용한 도로시설 자산관리정보시스템 평가에 관한 연구)

  • Jeong, Seong Yun;Choi, Won Sik;Kim, Woo Je
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.6D
    • /
    • pp.663-673
    • /
    • 2010
  • We are developing asset management information systems to introduce the preventive/proactive approach at operation and management (O&M) of infrastructures. The objective of this study is to explore the future direction for development and operation of asset management information systems. So, we developed the success model and selected the evaluation criteria for analyzing user satisfaction to assess the expected performance of asset management information systems and the degree of impact on asset management functions to operation and management of highway transportation facilities. We estimated the relative importance weight according to the selected evaluation criteria through AHP analysis. We verified the logical consistency of the importance weight and exclude biased outlier from importance weight group using the concept of the Compatibility.

SSQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark SQL (SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기)

  • Kim, Jonghoon;Kim, Incheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.2
    • /
    • pp.103-116
    • /
    • 2017
  • In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability.

Distributed Hierarchical Location Placement of Core Nodes in the OCBT Multicast Protocol (OCBT 멀티캐스트 프로토콜에서 core 노드의 분산 계층 위치 결정)

  • 황경호;조동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.90-95
    • /
    • 2000
  • In the Ordered Core Based Tree(OCBT) protocol, a core location is the most important feature to affect the performance. In this paper, the location placement of multiple level cores is studied. The proposed algorithm isthat each node in the network evaluates a sum of shortest path costs from all the other nodes and the entirenetwork is divided into a hierarchy region to have 3-logical level(Small, Medium, Large). The node to have thelowest cost in each S-Region is decided to be a core node. Then, the core nodes in the each S-Region evaluatea sum of shortest path costs from all the other core nodes in the same M-Region. The core node to have thelowest cost is decided to be the upper level core node. Similarly the highest level core node is decided in theL-Region. The proposed algoritthm is compared with conventional two methods to put the core nodes in thenetwork One is the random method to put the core nodes randomly. The other is the center method to locatethe core node at the nearest node from the center of each S-Region and then to locate the highest level corenode at the nearest core node from the center of the entire network. Extensive simulations are performed in theview of mean tree cost and join latency. Simulation results show that the proposed algorithm has betterperformance than random method or center method.

  • PDF

A Study on the Explosion Hazardous Area in the Secondary Leakage of Vapor Phase Materials Based on the Test Results and the Leak Rate According to SEMI S6 in the Semiconductor Industry (반도체 산업의 SEMI S6에 따른 실험결과 및 누출률을 기준으로 한 증기 상 물질의 2차 누출 시 폭발위험장소에 관한 연구)

  • Kim, Sang Ryung;Lim, Keun Young;Yang, Won Baek;Rhim, Jong Guk
    • Journal of the Korean Institute of Gas
    • /
    • v.24 no.2
    • /
    • pp.15-21
    • /
    • 2020
  • Currently, in KS C IEC 60079-10-1, the leakage hole radius of secondary leakage is expressed as a recommendation. Underestimation of leak hole size can lead to underestimation of the calculated values for leak rates, and conservative calculations of leak hole sizes, which are considered for safety reasons, can be overestimated, resulting in an overestimated risk range. This too should be avoided. Therefore, a careful and balanced approach is necessary when estimating the size of leaking holes.Based on this logic, this study examines the stability by grasping the concentration inside the gas box when leaking dangerous substances as a result of experiments based on SEMI S6, an international safety standard applied in the semiconductor industry and The scope of explosion hazardous area was determined by applying the formula of KS C IEC 60079-10-1 according to SEMI F15 leak rate criteria and SEMI S6 leak rate criteria. Based on this, we will examine whether the exhaust performance needs to be improved as an alternative to FAB facilities that are difficult to apply to explosion hazards such as semiconductor industry.

A Model for evaluating the efficiency of inputting Hangul on a telephone keyboard (전화기 자판의 한글 입력 효율성 평가 모형)

  • Koo, Min-Mo;Lee, Mahn-Young
    • The KIPS Transactions:PartD
    • /
    • v.8D no.3
    • /
    • pp.295-304
    • /
    • 2001
  • The standards of a telephone Hangul keyboard should be decided in terms of objective factors : the number of strokes and fingers’moving distance. A number of designers will agree on them, because these factors can be calculated in an objective manner. So, We developed the model which can evaluate the efficiency of inputting Hangul on a telephone keyboard in terms of two factors. As compared with other models, the major features of this model are as follows : in order to evaluate the efficiency of Hangul input on a telephone keyboard, (1) this model calculated not a typing time but the number of strokes ; (2) concurrence frequency that had been counted on KOREA-1 Corpus was used directly ; (3) a total set of 67 consonants and vowels was used ; and (4) this model could evaluate a number of keyboards that use a kind of syllabic function key-the complete key, the null key and the final consonant key and also calculate a lot of keyboards that adopt no syllabic function key. However, there are many other factors to judge the efficiency of inputting Hangul on a telephone keyboard. If we want to make more accurate estimate of a telephone Hangul keyboard, we must consider both logical data and experimental data as well.

  • PDF

A Study on the Improvement of Color Detection Performance of Unmanned Salt Collection Vehicles Using an Image Processing Algorithm (이미지 처리 알고리즘을 이용한 무인 천일염 포집장치의 색상 검출 성능 향상에 관한 연구)

  • Kim, Seon-Deok;Ahn, Byong-Won;Park, Kyung-Min
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.28 no.6
    • /
    • pp.1054-1062
    • /
    • 2022
  • The population of Korea's solar salt-producing regions is rapidly aging, resulting in a decrease in the number of productive workers. In solar salt production, salt collection is the most labor-intensive operation because existing salt collection vehicles require human operators. Therefore, we intend to develop an unmanned solar salt collection vehicle to reduce manpower requirements. The unmanned solar salt collection vehicle is designed to identify the salt collection status and location in the salt plate via color detection, the color detection performance is a crucial consideration. Therefore, an image processing algorithm was developed to improve color detection performance. The algorithm generates an around-view image by using resizing, rotation, and perspective transformation of the input image, set the RoI to transform only the corresponding area to the HSV color model, and detects the color area through an AND operation. The detected color area was expanded and noise removed using morphological operations, and the area of the detection region was calculated using contour and image moment. The calculated area is compared with the set area to determine the location case of the collection vehicle within the salt plate. The performance was evaluated by comparing the calculated area of the final detected color to which the algorithm was applied and the area of the detected color in each step of the algorithm. It was confirmed that the color detection performance is improved by at least 25-99% for salt detection, at least 44-68% for red color, and an average of 7% for blue and an average of 15% for green. The proposed approach is well-suited to the operation of unmanned solar salt collection vehicles.

The Study on the Estimation of Optimal Debt Ratio in Korean Automobile Industry (국내 자동차산업의 적정부채비율 추정을 위한 실증연구)

  • Seo, Beom;Kim, Il-Gon;Park, Ji-Hun;Im, In-Seob
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.3
    • /
    • pp.301-308
    • /
    • 2018
  • This study explores an analytical mathematical model designed to estimate the optimal debt ratio of the Korean automobile industry, which has a more significant effect on the national economy than that of other industries, and attempts to estimate the optimal debt ratio based on objective data. The analytical model is based on ROA and ROE which uses the debt ratio as an independent variable and employs ROS, TAT, and NFCL as the related parameters. Regarding the NFCL, the optimal debt ratio is usually defined as the debt ratio that maximizes the ROA and ROE and is calculated using analytical procedures, such as by adding an equation that considers the debt ratio and the linearity relationship to the analytical model. This is because the optimal debt ratio can be calculated reliably by making use of an estimated value within a certain range, which is derived from more than two calculations rather than a single estimation starting from one calculation formula. In this study, for the estimation of the optimal debt ratio, the ROA and ROE are expressed as a quadratic equation with the debt ratio as the independent variable. Using this analysis procedure, the optimal debt ratio obtained using the data from the Korean automobile industry over a sixteen year period, which would optimize the profitability of the Korean automobile industry, was found to be 188% of the debt ratio in the ROA and 213% of the debt ratio in the ROE. This result was obtained by overcoming the problem of the reliability of the estimation value in spite of the limitations of the logical theory of this study, and can be interpreted as meaning that maintaining a debt ratio of 188% to 213% can enhance the profitability and reduce the risks in the Korean automobile industry. Furthermore, this indicates that the existing debt ratio of the Korean automobile industry is lower than the optimal value within the estimated range. Consequently, it is necessary for corporations to change their future debt ratio policies, given that the purpose of debt ratio management is to maintain safety and increase profitability, and to take into account the characteristics of the specific industry.

A review on teaching contents in area of Korean math textbook for first grade - even and odd number, composition and decomposition of numbers, calculation with carrying or with borrowing - (우리나라 초등학교 1학년 수학 교과서 <수와 연산> 영역의 지도 내용 검토 - 짝수.홀수, 수의 합성.분해, 받아올림.받아내림이 있는 계산 -)

  • Lee, Seung;Choi, Kyoung A;Park, Kyo Sik
    • Journal of the Korean School Mathematics Society
    • /
    • v.18 no.1
    • /
    • pp.1-14
    • /
    • 2015
  • In this paper, in order to improve the teaching contents on even and odd number, composition and decomposition of numbers, and (1 digit)+(1 digit) with carrying, (10 and 1 digit)-(1 digit) with borrowing, the corresponding teaching contents in ${\ll}$Math 1-1${\gg}$, ${\ll}$Math 1-2${\gg}$ are critically reviewed. Implications obtained through this review can be summarized as follows. First, the current incomplete definition of even and odd numbers would need to be reconsidered, and the appropriateness of dealing with even and odd numbers in first grade would need to be reconsidered. Second, it is necessary to deal with composition and decomposition of numbers less than 20. That is, it need to be considered to compose (10 and 1 digit) with 10 and (1 digit) and to decompose (10 and 1 digit) into 10 and (1 digit) on the basis of the 10. And the sequence dealing with composition and decomposition of 10 before dealing with composition and decomposition of (10 and 1 digit) need to be considered. And it need to be considered that composing (10 and 1 digit) with (1 digit) and (1 digit) and decomposing (10 and 1 digit) into (1 digit) and (1 digit) are substantially useless. Third, it is necessary to eliminate the logical leap in the calculation process. That is, it need to be considered to use the composing (10 and 1 digit) with 10 and (1 digit) and decomposing (10 and 1 digit) into 10 and (1 digit) on the basis of the 10 to eliminate the leap which can be seen in the explanation of calculating (1 digit)+(1 digit) with carrying, (10 and 1 digit)-(1 digit) with borrowing. And it need to be considered to deal with the vertical format for calculation of (1 digit)+(1 digit) with carrying and (10 and 1 digit)-(1 digit) with borrowing in ${\ll}$Math 1-2${\gg}$, or it need to be considered not to deal with the vertical format for calculation of (1 digit)+(1 digit) with carrying and (10 and 1 digit)-(1 digit) with borrowing in ${\ll}$Math 1-2 workbook${\gg}$ for the consistency.

Study on Enhanced ONU Activation Methods for the G-PON Based on G.984.3 (G.984.3 기반의 G-PON을 위한 개선된 ONU 활성화 방안에 관한 연구)

  • Kim, Sun-Mi;Kim, Chung-Il;Chung, Hae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8B
    • /
    • pp.473-481
    • /
    • 2007
  • We are interested in the PON which is easy to install and inexpensive to maintain, as it is a solution of the FTTH that is a core technology of the BcN access network. When a new ONU is connected, TDMA PON has a procedure called ranging that OLT measures the distance and allocates the equalized delay to it in order to provide the same logical distance to all ONUs. For the procedure, the OLT has to open a time window several times and already activated ONUs cannot transmit a data to the upstream during the periods. Accordingly, it is important to reduce the window size for saving the bandwidth and providing a user the service smoothly. In this paper, we investigate the ONU activation method of G-PON based on ITU-T G984.3 and suggest an advanced method(algorithm I) that minimizes the window size without information of ONU distance. The size can be reduced by calculating the pre-assigned delay obtained during Serial number state. Also, we compare it with another(algorithm II) with information of distance. As a result, the window size reduces to $50{\sim}90%$ for the algorithm I and 99% for algorithm II during the ONU activation process.