• Title/Summary/Keyword: partition method

Search Result 708, Processing Time 0.03 seconds

Selection Method of Multiple Threshold Based on Probability Distribution function Using Fuzzy Clustering (퍼지 클러스터링을 이용한 확률분포함수 기반의 다중문턱값 선정법)

  • Kim, Gyung-Bum;Chung, Sung-Chong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.5 s.98
    • /
    • pp.48-57
    • /
    • 1999
  • Applications of thresholding technique are based on the assumption that object and background pixels in a digital image can be distinguished by their gray level values. For the segmentation of more complex images, it is necessary to resort to multiple threshold selection techniques. This paper describes a new method for multiple threshold selection of gray level images which are not clearly distinguishable from the background. The proposed method consists of three main stages. In the first stage, a probability distribution function for a gray level histogram of an image is derived. Cluster points are defined according to the probability distribution function. In the second stage, fuzzy partition matrix of the probability distribution function is generated through the fuzzy clustering process. Finally, elements of the fuzzy partition matrix are classified as clusters according to gray level values by using max-membership method. Boundary values of classified clusters are selected as multiple threshold. In order to verify the performance of the developed algorithm, automatic inspection process of ball grid array is presented.

  • PDF

Topology-Based Circuit Partitioning for Reconfigurable FPGA Systems (Reconfigurable FPGA 시스템을 위한 위상기반 회로분할)

  • 최연경;임종석
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1061-1064
    • /
    • 1998
  • This paper proposes a new topology-based partition method for reconfigurable FPGA systems whose components nd the number of interconnections are predetermined. Here, the partition problem must also consider nets that pass through components such as FPGAs and routing devices to route 100%. We formulate it as a quadratic boolean programming problem suggest a paritition method for it. Experimental results show 100% routing, and up to 15% improvement in the maximum number of I/O pins.

  • PDF

Apparent pKa and Partition Coefficient of Tranylcypromine (Tranylcypromine의 겉보기 해리항수(解離恒數) 및 분배계수(分配係數))

  • Kang, Gun-Il;Chung, Soon-Young
    • YAKHAK HOEJI
    • /
    • v.28 no.5
    • /
    • pp.293-297
    • /
    • 1984
  • The pKa' of tranylcypromine was determined by potentiometric titration and ultraviolet spectrophotometric method and found to be 8.08 and 8.15, respectively. The Papp of tranylcypromine between n-heptane and aqueous buffer solution was measured to be 0.90 at pH 7.48 and 4.50 for Pm. The pKa' of tranylcypromine obtained by means of the partition method was 8.13.

  • PDF

V3C: V-PCC Encoder improvement for empty partition

  • Tianyu Dong;Qiong Jia;Euee S. Jang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.11a
    • /
    • pp.47-50
    • /
    • 2022
  • In this paper, we proposed a method for Video-based point cloud compression reference software TMC2 encoder with an option for empty partitions in point cloud encoding. This encoder option allows tile initialization and process for an empty partition. The proposed method provides the TMC2 encoder the robustness to process dynamic point clouds.

  • PDF

Justifying the Fraction Division Algorithm in Mathematics of the Elementary School (초등학교 수학에서 분수 나눗셈의 알고리즘 정당화하기)

  • Park, Jungkyu;Lee, Kwangho;Sung, Chang-geun
    • Education of Primary School Mathematics
    • /
    • v.22 no.2
    • /
    • pp.113-127
    • /
    • 2019
  • The purpose of this study is to justify the fraction division algorithm in elementary mathematics by applying the definition of natural number division to fraction division. First, we studied the contents which need to be taken into consideration in teaching fraction division in elementary mathematics and suggested the criteria. Based on this research, we examined whether the previous methods which are used to derive the standard algorithm are appropriate for the course of introducing the fraction division. Next, we defined division in fraction and suggested the unit-circle partition model and the square partition model which can visualize the definition. Finally, we confirmed that the standard algorithm of fraction division in both partition and measurement is naturally derived through these models.

Input Variable Selection by Using Fixed-Point ICA and Adaptive Partition Mutual Information Estimation (고정점 알고리즘의 독립성분분석과 적응분할의 상호정보 추정에 의한 입력변수선택)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.525-530
    • /
    • 2006
  • This paper presents an efficient input variable selection method using both fixed-point independent component analysis(FP-ICA) and adaptive partition mutual information(AP-MI) estimation. FP-ICA which is based on secant method, is applied to quickly find the independence between input variables. AP-MI estimation is also applied to estimate an accurate dependence information by equally partitioning the samples of input variable for calculating the probability density function(PDF). The proposed method has been applied to 2 problems for selecting the input variables, which are the 7 artificial signals of 500 samples and the 24 environmental pollution signals of 55 samples, respectively The experimental results show that the proposed methods has a fast and accurate selection performance. The proposed method has also respectively better performance than AP-MI estimation without the FP-ICA and regular partition MI estimation.

Effect of Partition within Opening on Helium-Air Exchange Flow (개구부에 삽입한 수직평판이 헬륨.공기치환류에 미치는 영향)

  • Tae-il Kang
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.27 no.6
    • /
    • pp.797-805
    • /
    • 2003
  • This paper describes experimental investigations of helium-air exchange flow through single opening and partitioned opening. Such exchange flows may occur following rupture accident of stand pipe in high temperature gas cooled reactor. A test vessel with a small opening on top of test cylinder is used for experiments. An estimation method of mass increment is developed and applied to measure the exchange flow rate. A technique of flow visualization by Mach-Zehnder interferometer is provided to recognize the exchange flows. Flow measurements are made with the opening, for partition ratios H_p/H$_1$$ in the range 0 to 1. where H_p$ and H$_1$ are partition length and height of the opening. respectively. In the case of H_p/H$_1$$ of 0, flow passages of upward flow of the helium and downward flow of the air within the opening are unseparated (bidirectional), and the two flows interfere within the opening. The unseparated flow increases strength of flow resistance and therefore, the exchange flow rate is minimum through range of the partition ratios. Two flow zones, i.e., separated (unidirectional) flow zone and unseparated (bidirectional) flow zone, exist with increasing the partition length. The exchange flow rate increases with increasing the separated flow zone. It is found that a maximum exchange flow rate exists at H_p/H$_1$$ of 1. As a result of comparison of the exchange flow rates by changing the partition ratio, the fluids Interference in the unseparated zone is found to be an important factor on the helium-air exchange flow rate.

3D conversion of 2D video using depth layer partition (Depth layer partition을 이용한 2D 동영상의 3D 변환 기법)

  • Kim, Su-Dong;Yoo, Ji-Sang
    • Journal of Broadcast Engineering
    • /
    • v.16 no.1
    • /
    • pp.44-53
    • /
    • 2011
  • In this paper, we propose a 3D conversion algorithm of 2D video using depth layer partition method. In the proposed algorithm, we first set frame groups using cut detection algorithm. Each divided frame groups will reduce the possibility of error propagation in the process of motion estimation. Depth image generation is the core technique in 2D/3D conversion algorithm. Therefore, we use two depth map generation algorithms. In the first, segmentation and motion information are used, and in the other, edge directional histogram is used. After applying depth layer partition algorithm which separates objects(foreground) and the background from the original image, the extracted two depth maps are properly merged. Through experiments, we verify that the proposed algorithm generates reliable depth map and good conversion results.

A Stable Multilevel Partitioning Algorithm for VLSI Circuit Designs Using Adaptive Connectivity Threshold (가변적인 연결도 임계치 설정에 의한 대규모 집적회로 설계에서의 안정적인 다단 분할 방법)

  • 임창경;정정화
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.10
    • /
    • pp.69-77
    • /
    • 1998
  • This paper presents a new efficient and stable multilevel partitioning algorithm for VLSI circuit design. The performance of multilevel partitioning algorithms that are proposed to enhance the performance of previous iterative-improvement partitioning algorithms for large scale circuits, depend on choice of construction methods for partition hierarchy. As the most of previous multilevel partitioning algorithms forces experimental constraints on the process of hierarchy construction, the stability of their performances goes down. The lack of stability causes the large variation of partition results during multiple runs. In this paper, we minimize the use of experimental constraints and propose a new method for constructing partition hierarchy. The proposed method clusters the cells with the connection status of the circuit. After constructing the partition hierarchy, a partition improvement algorithm, HYIP$^{[11]}$ using hybrid bucket structure, unclusters the hierachy to get partition results. The experimental results on ACM/SIGDA benchmark circuits show improvement up to 10-40% in minimum outsize over the previous algorithm $^{[3] [4] [5] [8] [10]}$. Also our technique outperforms ML$^{[10]}$ represented multilevel partition method by about 5% and 20% for minimum and average custsize, respectively. In addition, the results of our algorithm with 10 runs are better than ML algorithm with 100 runs.

  • PDF

A Non-Uniform Network Split Method for Energy Efficiency in a Data Centric Sensor Network (데이타 중심 센서 네트워크에서 에너지 효율성을 고려한 비균등 네트워크 분할 기법)

  • Kang, Hong-Koo;Kim, Joung-Joon;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.3
    • /
    • pp.35-50
    • /
    • 2007
  • In a data centric sensor network, a sensor node to store data is determined by the measured data value of each sensor node. Therefore, if the same data occur frequently, the energy of the sensor node to store the data is exhausted quickly due to the concentration of loads. And if the sensor network is extended, the communication cost for storing data and processing queries is increased, since the length of the routing path for them is usually in the distance. However, the existing researches that generally focus on the efficient management of data storing can not solve these problems efficiently. In this paper, we propose a NUNS(Non-Uniform Network Split) method that can distribute loads of sensor nodes and decrease the communication cost caused by the sensor network extension. By dividing the sensor network into non-uniform partitions that have the minimum difference in the number of sensor nodes and the splitted area size and storing the data which is occurred in a partition at the sensor nodes within the partition, the NUNS can distribute loads of sensor nodes and decrease the communication cost efficiently. In addition, by dividing each partition into non-uniform zones that have the minimum difference in the splitted area size as many as the number of the sensor nodes in the partition and allocating each of them as the processing area of each sensor node, the NUNS can protect a specific sensor node from the load concentration and decrease the unnecessary routing cost.

  • PDF