• Title/Summary/Keyword: normalized k

Search Result 2,395, Processing Time 0.034 seconds

K-Way Graph Partitioning: A Semidefinite Programming Approach (Semidefinite Programming을 통한 그래프의 동시 분할법)

  • Jaehwan, Kim;Seungjin, Choi;Sung-Yang, Bang
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.697-699
    • /
    • 2004
  • Despite many successful spectral clustering algorithm (based on the spectral decomposition of Laplacian(1) or stochastic matrix(2) ) there are several unsolved problems. Most spectral clustering Problems are based on the normalized of algorithm(3) . are close to the classical graph paritioning problem which is NP-hard problem. To get good solution in polynomial time. it needs to establish its convex form by using relaxation. In this paper, we apply a novel optimization technique. semidefinite programming(SDP). to the unsupervised clustering Problem. and present a new multiple Partitioning method. Experimental results confirm that the Proposed method improves the clustering performance. especially in the Problem of being mixed with non-compact clusters compared to the previous multiple spectral clustering methods.

  • PDF

A Joint Channel Estimation and Data Detection for a MIMO Wireless Communication System via Sphere Decoding

  • Patil, Gajanan R.;Kokate, Vishwanath K.
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.1029-1042
    • /
    • 2017
  • A joint channel estimation and data detection technique for a multiple input multiple output (MIMO) wireless communication system is proposed. It combines the least square (LS) training based channel estimation (TBCE) scheme with sphere decoding. In this new approach, channel estimation is enhanced with the help of blind symbols, which are selected based on their correctness. The correctness is determined via sphere decoding. The performance of the new scheme is studied through simulation in terms of the bit error rate (BER). The results show that the proposed channel estimation has comparable performance and better computational complexity over the existing semi-blind channel estimation (SBCE) method.

An Iterated Optical Flow Estimation Method for Automatically Tracking and Positioning Homologous Points in Video Image Sequences

  • Tsay, Jaan-Rong;Lee, I-Chien
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.372-374
    • /
    • 2003
  • The optical flow theory can be utilized for automatically tracking and positioning homologous points in digital video (DV) image sequences. In this paper, the Lucas-Kanade optical flow estimation (LKOFE) method and the normalized cross-correlation (NCC) method are compared and analyzed using the DV image sequences acquired by our SONY DCRPC115 DV camera. Thus, an improved optical flow estimation procedure, called 'Iterated Optical Flow Estimation (IOFE)', is presented. Our test results show that the trackable range of 3${\sim}$4 pixels in the LKOFE procedure can be apparently enlarged to 30 pixels in the IOFE.

  • PDF

EVALUATION MODEL FOR RESTRAINT EFFECT OF PRESSURE INDUCED BENDING ON THE PLASTIC CRACK OPENING OF A CIRCUMFERENTIAL THROUGH-WALL CRACK

  • Kim, Jin-Weon
    • Nuclear Engineering and Technology
    • /
    • v.39 no.1
    • /
    • pp.75-84
    • /
    • 2007
  • This paper presents a closed-form model for evaluating the restraint effect of pressure induced bending on the opening of a circumferential through-wall crack, which is considered plastic deformation behavior. Three-dimensional finite element analyses with different crack lengths, restraint conditions, pipe geometries, magnitudes of internal pressure, and tensile properties were used to investigate the influence of each parameter on the pressure-induced bending restraint on the crack opening displacement. From these investigations, an analytical model based on elastic-perfectly plastic material was developed in terms of the crack length, symmetric restraint length, mean radius to thickness ratio, axial stress corresponding to the internal pressure, and normalized crack opening displacement evaluated from a linear-elastic crack opening condition. Finite element analyses results demonstrate that the proposed analytical model reliably estimated the restraint effect of pressure-induced bending on the plastic crack opening of a circumferential through-wall crack and properly reflected the dependence on each parameter within the range over which the analytical expression was derived.

Evaluation of the Performance and Formaldehyde Emission Level of Particleboards Bonded with Urea-Formaldehyde Resins (요소수지로 접착된 파티클보드의 포름알데히드 방산량과 성능평가)

  • Oh, Yong-Sung
    • Journal of the Korean Wood Science and Technology
    • /
    • v.26 no.4
    • /
    • pp.92-97
    • /
    • 1998
  • Four urea-formaldehyde (UF) resins were synthesized as a particleboard (PB) binder with the four different initial formaldehyde/urea mole ratio and the final mole ratio of 1.15. The UF resins were characterized according to the standard method of resin adhesive analysis. PBs were manufactured using liquid UF resins at 5 minutes press time and 6% resin solids levels on an ovendry particle weight basis. A total of 20 PBs was fabricated for 5 panel replication per UF resin types. The panels were tested for physical strength properties per the procedure ASTM D 1037. The formaldehyde emission levels from the PBs bonded with the UF resins were tested according to 2-hour desiccator test method ASTM D 5582. There were no significant differences among UF resin types for internal bond strength of PBs. But there were significant differences among UF resin types for formaldehyde emission level of PBs. The results showed that the formaldehyde emission level was influenced by the UF resin types without reducing the adhesive performance.

  • PDF

Influence of Unsteady Wake on a Turbulent Separation Bubble (난류박리기포에 대한 비정상 후류의 영향)

  • Jeon, Se-Jong;Seong, Hyeong-Jin
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.2
    • /
    • pp.353-361
    • /
    • 2002
  • An experimental study was made of turbulent separated and reattaching flow over a blunt body, where unsteady wake was generated by a spoke wheel-type wake generator with cylindrical rods. The influence of unsteady wake was scrutinized by altering the rotating direction (CW and CCW) and the normalized passing frequency (0 St$\_$H/ 0.20). The Reynolds number based on the cylindrical rod was Re$\_$d/=375. A phase-averaging technique was employed to characterize the unsteady wake. The effect of different rotating directions was examined in detail, which gave a significant reduction of x$\_$R/. The wall pressure fluctuations on the blunt body were analysed in terms of the spectrum and the coherence.

Recognition of the Printed English Sentence by Using Japanese Puzzle

  • Sohn, Young-Sun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.225-230
    • /
    • 2008
  • In this paper we embody a system that recognizes printed alphabet, numeral figures and symbols written on the keyboard for the recognition of English sentences. The image of the printed sentences is inputted and binarized, and the characters are separated by using histogram method that is the same as the existing character recognition method. During the abstraction of the individual characters, we classify one group that has not numerical information by the projection of the vertical center of the character. In case of another group that has the longer width than the height, we assort them by normalizing the width. The other group normalizes the height of the images. With the reverse application of the basic principle of the Japanese Puzzle to a normalized character image, the proposed system classifies and recognizes the printed numeral figures, symbols and characters, consequently we meet with good result.

Detecting red tides in turbid waters

  • Yoo, Sin-Jae;Jeong, Jong-Chul
    • Korean Journal of Remote Sensing
    • /
    • v.15 no.4
    • /
    • pp.321-327
    • /
    • 1999
  • As an example of many possible applications of OSMI data, we present a method to detect red tides. In Korean waters, red tides usually occur in the South Sea where the turbidity is usually high due to strong tidal mixing in the shallow sea. The conventional case 1 chlorophyll algorithm cannot be applied since it cannot distinguish chlorophyll from SS (suspended sediments). In October 1998, a red tide outbreak occurred off the coast of KunSan. We analyzed the SeaWiFS data of the outbreak. The standard SeaWiFS chlorophyll algorithm OC-2 was poor in identifying the red tides. However, comparison of spectra of normalized water-leaving radiance indicates that red tide pixels can be distinguished from sediment-laden pixels. Channel 443 and 555 were effective in showing the spectral characteristics. We suggest K490 algorithm as an example in summarizing the information of the spectra and thereby in distinguishing the red tide pixels. Further development is desirable.

A 2-D Barcode Detection Algorithm based on Local Binary Patterns (지역적 이진패턴을 이용한 2차원 바코드 검출 알고리즘)

  • Choi, Young-Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.8 no.2
    • /
    • pp.23-29
    • /
    • 2009
  • To increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, a new 2D barcode detection algorithm based on Local Binary Pattern is presented. To locate 2D barcode symbols, a texture analysis scheme based on the Local Binary Pattern is adopted, and a gray-scale projection with sub-pixel operation is utilized to separate the symbol precisely from the input image. Finally, the segmented symbol is normalized using the inverse perspective transformation for the decoding process. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments show that our method is very robust and efficient in detecting the symbol area for the various types of 2D barcodes.

  • PDF

Detection of Sugar Process Contamination Using Dextran Binding hages Produced by Batch Fermentation of Escherichia coli (대장균의 회분식 발효에 의해 생산된 덱스트란 결합 파아지를 활용한 설탕 제조공정 오염 검출)

  • Kim, Du-Woon
    • Food Science and Preservation
    • /
    • v.15 no.5
    • /
    • pp.617-621
    • /
    • 2008
  • Sequential passes through $Sephadex^{TM}$ columns were used to select phages that displays ligands for dextran ($\alpha$-1,6 linked linear chains) from a phage antibody library. Those phages that bound to the $Sephadex^{TM}$ in each iteration were replicated in E. coli. A phage preparation isolated on the third round selection produced 5.4 nephelos turbidity units (NTU) in a dextran specific immunonephelometric assay, a 2.2 fold higher value than the phage preparation from the first round selection. This phage gave $72\;{\pm}\;10$ normalized intensity (N.I.) in a dip-stick assay against high molecular size dextran (T2000, $2\;{\times}\;10^6) and significantly lower color ($30\;{\pm}\;6$ N.I.) against low molecular size dextran (T10, $10^4$). The presence of an Fab insert in each of these phages was confirmed using a $\beta-galactosidase linked assay and polymerase chain reaction.