• Title/Summary/Keyword: Binary step-up method

Search Result 11, Processing Time 0.026 seconds

A Design and Fabrication of the High-Speed Division/square-Root using a Redundant Floating Point Binary Number (고속 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 제작)

  • 김종섭;이종화;조상복
    • Proceedings of the IEEK Conference
    • /
    • 2001.06b
    • /
    • pp.365-368
    • /
    • 2001
  • This paper described a design and implementation of the division/square-root for a redundant floating point binary number using high-speed quotient selector. This division/square-root used the method of a redundant binary addition with 25MHz clock speed. The addition of two numbers can be performed in a constant time independent of the word length since carry propagation can be eliminated. We have developed a 16-bit VLSI circuit for division and square-root operations used extensively in each iterative step. It peformed the division and square-root by a redundant binary addition to the shifted binary number every 16 cycles. Also the circuit uses the nonrestoring method to obtain a quotient. The quotient selection logic used a leading three digits of partial remainders in order to be implemented in a simple circuit. As a result, the performance of the proposed scheme is further enhanced in the speed of operation process by applying new quotient selection addition logic which can be parallelly process the quotient decision field. It showed the speed-up of 13% faster than previously presented schemes used the same algorithms.

  • PDF

A Design and Implementation of the Division/square-Root for a Redundant Floating Point Binary Number using High-Speed Quotient Selector (고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현)

  • 김종섭;조상복
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.5
    • /
    • pp.7-16
    • /
    • 2000
  • This paper described a design and implementation of the division/square-root for a redundant floating point binary number using high-speed quotient selector. This division/square-root used the method of a redundant binary addition with 25MHz clock speed. The addition of two numbers can be performed in a constant time independent of the word length since carry propagation can be eliminated. We have developed a 16-bit VLSI circuit for division and square-root operations used extensively in each iterative step. It performed the division and square-toot by a redundant binary addition to the shifted binary number every 16 cycles. Also the circuit uses the nonrestoring method to obtain a quotient. The quotient selection logic used a leading three digits of partial remainders in order to be implemented in a simple circuit. As a result, the performance of the proposed scheme is further enhanced in the speed of operation process by applying new quotient selection addition logic which can be parallelly process the quotient decision field. It showed the speed-up of 13% faster than previously presented schemes used the same algorithms.

  • PDF

Character Segmentation and Recognition Algorithm for Various Text Region Images (다양한 문자열영상의 개별문자분리 및 인식 알고리즘)

  • Koo, Keun-Hwi;Choi, Sung-Hoo;Yun, Jong-Pil;Choi, Jong-Hyun;Kim, Sang-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.4
    • /
    • pp.806-816
    • /
    • 2009
  • Character recognition system consists of four step; text localization, text segmentation, character segmentation, and recognition. The character segmentation is very important and difficult because of noise, illumination, and so on. For high recognition rates of the system, it is necessary to take good performance of character segmentation algorithm. Many algorithms for character segmentation have been developed up to now, and many people have been recently making researches in segmentation of touching or overlapping character. Most of algorithms cannot apply to the text regions of management number marked on the slab in steel image, because the text regions are irregular such as touching character by strong illumination and by trouble of nozzle in marking machine, and loss of character. It is difficult to gain high success rate in various cases. This paper describes a new algorithm of character segmentation to recognize slab management number marked on the slab in the steel image. It is very important that pre-processing step is to convert gray image to binary image without loss of character and touching character. In this binary image, non-touching characters are simply separated by using vertical projection profile. For separating touching characters, after we use combined profile to find candidate points of boundary, decide real character boundary by using method based on recognition. In recognition step, we remove noise of character images, then recognize respective character images. In this paper, the proposed algorithm is effective for character segmentation and recognition of various text regions on the slab in steel image.

Improvement of Measuring Capacity of the DC High-voltage Divider for a National High-voltage Standard (국가 고전압 표준용 직류고전압 분압기의 측정능력 향상)

  • Lee, Sang-Hwa;Jang, Seok-Myeong;Choi, Jang-Young
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.11
    • /
    • pp.1622-1625
    • /
    • 2014
  • The main measurement uncertainty factors in DC high-voltage dividers for a national high-voltage standard are the measurement uncertainty of low-voltage arm and the stability of a high-voltage supply. In this study, the uncertainties by the two factors are greatly improved. As a result the measurement uncertainty for the DC high-voltage divider is reduced from $16{\times}10^{-6}(k=2)$ to $8{\times}10^{-6}(k=2)$ which is at international level.

Electron Microscope Analyses of Self-aligned HgTe Nanocrystallites Induced by Controlled Precipitation Technique

  • Lee, Man-Jong
    • Transactions on Electrical and Electronic Materials
    • /
    • v.3 no.3
    • /
    • pp.8-13
    • /
    • 2002
  • Controlled precipitation of quasi-binary semiconductor system is newly proposed as an effective and reliable technique for the formation of well-defined and crystallographically aligned semiconductor nanostructures. Using HgTe-PbTe quasi-binary semiconductor system, self-aligned HgTe nanocrystallites distributed three dimensionally within PbTe matrix were successfully formed by the simple three step heat treatment process routinely found in age hardening process of metallic alloys. Examination of the resulting nano precipitates using conventional transmission electron microscopy (CTEM) and high resolution TEM (HRTEM) reveals that the coherent HgTe precipitates form as thin discs along the (100) habit planes making a crystallographic relation of {100}$\_$HgTe///{100}$\_$PbTe/ and [100]$\_$HgTe///[100]$\_$PbTe/. It is also found that the precipitate undergoes a gradual thickening and a faceting under isothermal aging up to 500 hours without any noticeable coarsening. These results, combined with the extreme dimension of the precipitates (4-5 nm in length and sub-nanometer in thickness) and the simplicity of the formation process, leads to the conclusion that controlled precipitation is an effective method for preparing desirable quantum-dot nanostructures.

Fast and Accurate Rigid Registration of 3D CT Images by Combining Feature and Intensity

  • June, Naw Chit Too;Cui, Xuenan;Li, Shengzhe;Kim, Hak-Il;Kwack, Kyu-Sung
    • Journal of Computing Science and Engineering
    • /
    • v.6 no.1
    • /
    • pp.1-11
    • /
    • 2012
  • Computed tomography (CT) images are widely used for the analysis of the temporal evaluation or monitoring of the progression of a disease. The follow-up examinations of CT scan images of the same patient require a 3D registration technique. In this paper, an automatic and robust registration is proposed for the rigid registration of 3D CT images. The proposed method involves two steps. Firstly, the two CT volumes are aligned based on their principal axes, and then, the alignment from the previous step is refined by the optimization of the similarity score of the image's voxel. Normalized cross correlation (NCC) is used as a similarity metric and a downhill simplex method is employed to find out the optimal score. The performance of the algorithm is evaluated on phantom images and knee synthetic CT images. By the extraction of the initial transformation parameters with principal axis of the binary volumes, the searching space to find out the parameters is reduced in the optimization step. Thus, the overall registration time is algorithmically decreased without the deterioration of the accuracy. The preliminary experimental results of the study demonstrate that the proposed method can be applied to rigid registration problems of real patient images.

Effect of pH on Successive Foam and Sonic Droplet Fractionation of a Bromelain-invertase Mixture

  • Ko Samuel;Prokop Ales;Tanner Robert D.
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • v.7 no.1
    • /
    • pp.26-30
    • /
    • 2002
  • A droplet fractionation method was previously developed to concentrate a dilute nonfoaming protein solution. In that earlier study with invertase, it was demonstrated that droplets created by ultrasonic energy waves could be enriched up to 8 times that of the initial dilute invertase solution. In this study, a mixture of bromelain (a foaming protein) and invertase (a nonfoaming protein) is investigated as a preliminary step to determine if droplet fractionation can also be used to separate a non-foaming protein from foaming proteins. The foaming mixture containing bromelain is first removed by bubbling the binary mixture with air. After the foam is removed, the protein rich air-water interfacial layer is skimmed off (prior to droplet fractionation) so as not to interfere with the subsequent droplet production from the remaining bulk liquid, rich in non-foaming protein. Finally, sonic energy waves are then applied to this residual bulk liquid to recover droplets containing the non-foaming protein, presumed to be invertase. The primary control variable used in this droplet fractionation process is the pH, which ranged for separate experiments between 2 and 9. It was observed that the maximum overall protein partition coefficients of 5 and 4 were achieved at pH 2 and 4, respectively, for the initial foaming experiment followed by the post foaming droplet fractionation experiment.

Full validation of high-throughput bioanalytical method for the new drug in plasma by LC-MS/MS and its applicability to toxicokinetic analysis

  • Han, Sang-Beom
    • Proceedings of the Korean Society of Toxicology Conference
    • /
    • 2006.11a
    • /
    • pp.65-74
    • /
    • 2006
  • Modem drug discovery requires rapid pharmacokinetic evaluation of chemically diverse compounds for early candidate selection. This demands the development of analytical methods that offer high-throughput of samples. Naturally, liquid chromatography / tandem mass spectrometry (LC-MS/MS) is choice of the analytical method because of its superior sensitivity and selectivity. As a result of the short analysis time(typically 3-5min) by LC-MS/MS, sample preparation has become the rate- determining step in the whole analytical cycle. Consequently tremendous efforts are being made to speed up and automate this step. In a typical automated 96-well SPE(solid-phase extraction) procedure, plasma samples are transferred to the 96-well SPE plate, internal standard and aqueous buffer solutions are added and then vacuum is applied using the robotic liquid handling system. It takes only 20-90 min to process 96 samples by automated SPE and the analyst is physically occupied for only approximately 10 min. Recently, the ultra-high flow rate liquid chromatography (turbulent-flow chromatography)has sparked a huge interest for rapid and direct quantitation of drugs in plasma. There is no sample preparation except for sample aliquotting, internal standard addition and centrifugation. This type of analysis is achieved by using a small diameter column with a large particle size(30-5O ${\mu}$m) and a high flow rate, typically between 3-5 ml/min. Silica-based monolithic HPLC columns contain a novel chromatographic support in which the traditional particulate packing has been replaced with a single, continuous network (monolith) of pcrous silica. The main advantage of such a network is decreased backpressure due to macropores (2 ${\mu}$m) throughout the network. This allows high flow rates, and hence fast analyses that are unattainable with traditional particulate columns. The reduction of particle diameter in HPLC results in increased column efficiency. use of small particles (<2 urn), however, requires p.essu.es beyond the traditional 6,000 psi of conventional pumping devices. Instrumental development in recent years has resulted in pumping devices capable of handling the requirements of columns packed with small particles. The staggered parallel HPLC system consists of four fully independent binary HPLC pumps, a modified auto sampler, and a series of switching and selector valves all controlled by a single computer program. The system improves sample throughput without sacrificing chromatographic separation or data quality. Sample throughput can be increased nearly four-fold without requiring significant changes in current analytical procedures. The process of Bioanalytical Method Validation is required by the FDA to assess and verify the performance of a chronlatographic method prior to its application in sample analysis. The validation should address the selectivity, linearity, accuracy, precision and stability of the method. This presentation will provide all overview of the work required to accomplish a full validation and show how a chromatographic method is suitable for toxirokinetic sample analysis. A liquid chromatography/tandem mass spectrometry (LC-MS/MS) method developed to quantitate drug levels in dog plasma will be used as an example of tile process.

  • PDF

Managing Duplicate Memberships of Websites : An Approach of Social Network Analysis (웹사이트 중복회원 관리 : 소셜 네트워크 분석 접근)

  • Kang, Eun-Young;Kwahk, Kee-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.1
    • /
    • pp.153-169
    • /
    • 2011
  • Today using Internet environment is considered absolutely essential for establishing corporate marketing strategy. Companies have promoted their products and services through various ways of on-line marketing activities such as providing gifts and points to customers in exchange for participating in events, which is based on customers' membership data. Since companies can use these membership data to enhance their marketing efforts through various data analysis, appropriate website membership management may play an important role in increasing the effectiveness of on-line marketing campaign. Despite the growing interests in proper membership management, however, there have been difficulties in identifying inappropriate members who can weaken on-line marketing effectiveness. In on-line environment, customers tend to not reveal themselves clearly compared to off-line market. Customers who have malicious intent are able to create duplicate IDs by using others' names illegally or faking login information during joining membership. Since the duplicate members are likely to intercept gifts and points that should be sent to appropriate customers who deserve them, this can result in ineffective marketing efforts. Considering that the number of website members and its related marketing costs are significantly increasing, it is necessary for companies to find efficient ways to screen and exclude unfavorable troublemakers who are duplicate members. With this motivation, this study proposes an approach for managing duplicate membership based on the social network analysis and verifies its effectiveness using membership data gathered from real websites. A social network is a social structure made up of actors called nodes, which are tied by one or more specific types of interdependency. Social networks represent the relationship between the nodes and show the direction and strength of the relationship. Various analytical techniques have been proposed based on the social relationships, such as centrality analysis, structural holes analysis, structural equivalents analysis, and so on. Component analysis, one of the social network analysis techniques, deals with the sub-networks that form meaningful information in the group connection. We propose a method for managing duplicate memberships using component analysis. The procedure is as follows. First step is to identify membership attributes that will be used for analyzing relationship patterns among memberships. Membership attributes include ID, telephone number, address, posting time, IP address, and so on. Second step is to compose social matrices based on the identified membership attributes and aggregate the values of each social matrix into a combined social matrix. The combined social matrix represents how strong pairs of nodes are connected together. When a pair of nodes is strongly connected, we expect that those nodes are likely to be duplicate memberships. The combined social matrix is transformed into a binary matrix with '0' or '1' of cell values using a relationship criterion that determines whether the membership is duplicate or not. Third step is to conduct a component analysis for the combined social matrix in order to identify component nodes and isolated nodes. Fourth, identify the number of real memberships and calculate the reliability of website membership based on the component analysis results. The proposed procedure was applied to three real websites operated by a pharmaceutical company. The empirical results showed that the proposed method was superior to the traditional database approach using simple address comparison. In conclusion, this study is expected to shed some light on how social network analysis can enhance a reliable on-line marketing performance by efficiently and effectively identifying duplicate memberships of websites.

A hybrid algorithm for the synthesis of computer-generated holograms

  • Nguyen The Anh;An Jun Won;Choe Jae Gwang;Kim Nam
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.07a
    • /
    • pp.60-61
    • /
    • 2003
  • A new approach to reduce the computation time of genetic algorithm (GA) for making binary phase holograms is described. Synthesized holograms having diffraction efficiency of 75.8% and uniformity of 5.8% are proven in computer simulation and experimentally demonstrated. Recently, computer-generated holograms (CGHs) having high diffraction efficiency and flexibility of design have been widely developed in many applications such as optical information processing, optical computing, optical interconnection, etc. Among proposed optimization methods, GA has become popular due to its capability of reaching nearly global. However, there exits a drawback to consider when we use the genetic algorithm. It is the large amount of computation time to construct desired holograms. One of the major reasons that the GA' s operation may be time intensive results from the expense of computing the cost function that must Fourier transform the parameters encoded on the hologram into the fitness value. In trying to remedy this drawback, Artificial Neural Network (ANN) has been put forward, allowing CGHs to be created easily and quickly (1), but the quality of reconstructed images is not high enough to use in applications of high preciseness. For that, we are in attempt to find a new approach of combiningthe good properties and performance of both the GA and ANN to make CGHs of high diffraction efficiency in a short time. The optimization of CGH using the genetic algorithm is merely a process of iteration, including selection, crossover, and mutation operators [2]. It is worth noting that the evaluation of the cost function with the aim of selecting better holograms plays an important role in the implementation of the GA. However, this evaluation process wastes much time for Fourier transforming the encoded parameters on the hologram into the value to be solved. Depending on the speed of computer, this process can even last up to ten minutes. It will be more effective if instead of merely generating random holograms in the initial process, a set of approximately desired holograms is employed. By doing so, the initial population will contain less trial holograms equivalent to the reduction of the computation time of GA's. Accordingly, a hybrid algorithm that utilizes a trained neural network to initiate the GA's procedure is proposed. Consequently, the initial population contains less random holograms and is compensated by approximately desired holograms. Figure 1 is the flowchart of the hybrid algorithm in comparison with the classical GA. The procedure of synthesizing a hologram on computer is divided into two steps. First the simulation of holograms based on ANN method [1] to acquire approximately desired holograms is carried. With a teaching data set of 9 characters obtained from the classical GA, the number of layer is 3, the number of hidden node is 100, learning rate is 0.3, and momentum is 0.5, the artificial neural network trained enables us to attain the approximately desired holograms, which are fairly good agreement with what we suggested in the theory. The second step, effect of several parameters on the operation of the hybrid algorithm is investigated. In principle, the operation of the hybrid algorithm and GA are the same except the modification of the initial step. Hence, the verified results in Ref [2] of the parameters such as the probability of crossover and mutation, the tournament size, and the crossover block size are remained unchanged, beside of the reduced population size. The reconstructed image of 76.4% diffraction efficiency and 5.4% uniformity is achieved when the population size is 30, the iteration number is 2000, the probability of crossover is 0.75, and the probability of mutation is 0.001. A comparison between the hybrid algorithm and GA in term of diffraction efficiency and computation time is also evaluated as shown in Fig. 2. With a 66.7% reduction in computation time and a 2% increase in diffraction efficiency compared to the GA method, the hybrid algorithm demonstrates its efficient performance. In the optical experiment, the phase holograms were displayed on a programmable phase modulator (model XGA). Figures 3 are pictures of diffracted patterns of the letter "0" from the holograms generated using the hybrid algorithm. Diffraction efficiency of 75.8% and uniformity of 5.8% are measured. We see that the simulation and experiment results are fairly good agreement with each other. In this paper, Genetic Algorithm and Neural Network have been successfully combined in designing CGHs. This method gives a significant reduction in computation time compared to the GA method while still allowing holograms of high diffraction efficiency and uniformity to be achieved. This work was supported by No.mOl-2001-000-00324-0 (2002)) from the Korea Science & Engineering Foundation.

  • PDF