• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
• /
• 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.

• 대한전자공학회논문지TE
• /
• 제37권5호
• /
• pp.7-16
• /
• 2000

본 논문은 고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현에 관하여 기술하였다. 본 제산/스퀘어-루트는 처리 속도 25㎒를 갖는 여분 이진수의 가산 방식을 사용하여 올림수 지연을 제거함으로써 비트 크기에 관계없이 일정한 시간으로 가산을 수행한다. 각각의 반복 단계에 널리 사용된 제산과 스퀘어-루트에 대해 16-비트 VLSI 회로를 설계하였다. 이것은 매번 16개 클럭마다 시프트된 이진수를 여분 가산하여 제산 및 스퀘어-루트를 실행한다. 또한 이 회로는 비복원 방법을 사용하여 지수 비트를 얻는다. 지수 선택 논리의 간단한 회로를 구현하기 위하여 나머지 비트의 주요 세 자리를 사용하였다. 결과적으로, 이 회로의 성능은 새로운 지수 선택 가산 논리를 적용하여 지수 결정 영역을 병렬 처리함으로써 한층 더 연산 처리 속도를 높인 것이다. 이전에 동일한 알고리즘을 사용하여 제안된 설계보다 13% 빠른 속도 증가를 보였다.

• 전기학회논문지
• /
• 제58권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.

• 전기학회논문지
• /
• 제63권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.

• Transactions on Electrical and Electronic Materials
• /
• 제3권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.

• Journal of Computing Science and Engineering
• /
• 제6권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.

• Biotechnology and Bioprocess Engineering:BBE
• /
• 제7권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.

• 한국독성학회:학술대회논문집
• /
• 한국독성학회 2006년도 추계학술대회
• /
• 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.

• 지능정보연구
• /
• 제17권1호
• /
• pp.153-169
• /
• 2011

오늘날 기업의 마케팅에 있어 인터넷 환경의 이용은 필수적이며, 좀 더 효율적인 마케팅을 위해 다양한 방법들이 시도되고 있다. 기업들은 온라인마케팅을 통해 다양한 경품이나 포인트 등의 마케팅 비용을 사용하는 것으로 제품이나 서비스를 알려왔다. 특히 웹 2.0의 등장과 함께 기업은 좀 더 적극적으로 고객과 소통하기 위한 노력을 아끼지 않고 있다. 고객들은 회사의 웹사이트에 개인정보를 제공하는 형태로 회원가입을 하여 회사가 제공하는 혜택을 받으면서 제품 광고나 프로모션에 참여하게 된다. 그러나 온라인 마케팅의 운영측면에서 볼 때 현재의 회원관리 시스템은 회원의 모집과 운영에 있어서 효과적이지 못한 문제점이 나타나고 있다. 온라인 환경에서의 고객들은 오프라인 환경에서보다 명확한 자아를 덜 드러내기 때문에 회원가입 과정 중에 일부 악의적인 목적을 가진 고객들이 주변인의 개인정보를 이용하거나 조작하여 중복 아이디를 만들어 활동할 수 있게 된다. 이러한 취약점을 이용하여 중복가입 회원들은 고객들에게 돌아가야 할 경품이나 포인트 등을 가로채어 기업 마케팅 비용의 효율을 떨어뜨리고 있다. 그러나 증가하고 있는 마케팅 비용에 비해 중복회원의 선별 및 이들에 대한 제재를 위한 효과적 방법은 뚜렷하게 제시되지 않고 있다. 따라서 이를 방지하기 위한 체계적인 회원관리 시스템이 요구된다. 본 연구에서는 소셜 네트워크 분석 기법을 이용한 중복회원 식별방법을 제시하고 실제 온라인 고객데이터를 이용하여 그 효과성을 검증한다. 소셜 네트워크는 노드들의 관계를 표현하며, 관계의 유무, 방향 및 강도 등으로 연결 형태를 나타낼 수 있다. 특히 컴포넌트 분석방법은 소셜 네트워크 하위그룹 분석방법으로 네트워크의 내부 그룹을 구분하여 다양한 네트워크 특성을 식별하여 준다. 회원정보 분석에 있어 컴포넌트 분석방법은 전제회원 데이터 내의 의미 있는 정보를 이루고 있는 그룹을 식별하게 된다. 본 연구는 H사의 서로 다른 회원가입 기준을 가진 3개 웹사이트의 회원정보를 사용하여 진행되었다. 제안된 분석방법은 중복회원의 실체를 분석하고 시각화함으로써, 실무적인 측면에서 효율적인 마케팅의 증진을 도울 뿐만 아니라 신뢰성 있는 고객의 의견수렴 및 의사결정에도 도움이 될 것으로 기대된다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2003년도 하계학술발표회
• /
• 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.