• Title/Summary/Keyword: 대칭도

Search Result 2,609, Processing Time 0.029 seconds

Modified Scan Line Based Generalized Symmetry Transform with Selectively Directional Attention (선택적 방향주의를 가지는 수정된 스캔라인 일반화 대칭 변환)

  • Kim, Dong-Su;Jin, Seong-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.411-421
    • /
    • 2001
  • The generalized symmetry transform evaluates symmetry without segmentation and extracts regions of interest in an image by combining locality and reflectional symmetry The demand that the symmetry transform be local is reflected by the distance weight function. When calculating large regions-of-interest, we should select a large standard deviation of distance weight function. But such a large standard deviation makes the execution time increase in the second power of r, which is a radius of search area. In this paper we propose modified scan line based GST with selectively directional attention to improve time complexity The symmetry map of our proposed GST is found to be very similar to that of the existing GST. However the computation time of the proposed GST increases linearly with respect to r because our proposed GST evaluates symmetry between a pair of edge pixels along the scan lines. The GST computation decreases considerably when the proposed GST is peformed with selectively directional attention in case of large r. Several experiments in this paper demonstrate the time efficiency and the usefulness of our proposed GST.

  • PDF

Power Minimization Techniques for Logic Circuits Utilizing Circuit Symmetries (회로의 대칭성을 이용한 다단계 논리회로 회로에서의 전력 최소화 기법)

  • 정기석;김태환
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.9
    • /
    • pp.504-511
    • /
    • 2003
  • The property of circuit symmetry has long been applied to the Problem of minimizing the area and timing of multi-level logic circuits. In this paper, we focus on another important design objective, power minimization, utilizing circuit symmetries. First, we analyze and establish the relationship between several types of circuit symmetry and their applicability to reducing power consumption of the circuit, proposing a set of re-synthesis techniques utilizing the symmetries. We derive an algorithm for detecting the symmetries (among the internal signals as well as the primary inputs) on a given circuit implementation. We then propose effective transformation algorithms to minimize power consumption using the symmetry information detected from the circuit. Unlike many other approaches, our transformation algorithm guarantees monotonic improvement in terms of switching activities, which is practically useful in that user can check the intermediate re-synthesized designs in terms of the degree of changes of power, area, timing, and the circuit structure. We have carried out experiments on MCNC benchmark circuits to demonstrate the effectiveness of our algorithm. On average we reduced the power consumption of circuits by 12% with relatively little increase of area and timing.

An RFID Authentication Protocol based Symmetric Key using Hashed Tag ID (해쉬된 태그ID와 대칭키 기반의 RFID 인증프로토콜)

  • Park, Yong-Soo;Shin, Ju-Seok;Choi, Myung-Sil;Chung, Kyung-Ho;Ahn, Kwang-Seon
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.669-680
    • /
    • 2009
  • By identifying the unique information of the objects using the RF, the RFID technique which will be able to manage the object is spot-lighted as the main technology in Ubiquitous era. On RFID systems, since the information of RFID may easily be unveiled in air, the secure and privacy problems always exist. In this paper, we propose mutual authentication protocol based on symmetric key. Proposed protocol has been able to minimize the tag's H/W resource by using symmetric key. And we use tag ID which is encrypted with hash function and a shared symmetric key by Challenge-Response pair of PUF(Physically Unclonable Function), thus there is no key disclosure problem in our protocol.

Partial Object Recognition based on Ellipse of Objects using Symmetry in Image Databases (이미지 데이터베이스에서 객체의 타원형 부분의 대칭특성에 기반을 둔 부분객체인식방법)

  • Cho, June-Suh
    • The KIPS Transactions:PartB
    • /
    • v.15B no.2
    • /
    • pp.81-86
    • /
    • 2008
  • This paper discusses the problem of partial object recognition in image databases. We propose the method to reconstruct and estimate partially occluded shapes and regions of objects in images from overlapping and cutting. We present the robust method for recognizing partially occluded objects based on symmetry properties, which is based on an ellipse of objects. Our method provides simple techniques to reconstruct occluded regions via a region copy using the symmetry axis within an object. Since our method relies on reconstruction of the object based on the symmetry rather than statistical estimates, it has proven to be remarkably robust in recognizing partially occluded objects in the presence of scale changes, rotation, and viewpoint changes.

Wafer Position Recognition Based on Generalized Symmetry Transform (일반화 대칭 변환 기반의 웨이퍼 위치 인식)

  • Jun, Mi-Jin;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.6
    • /
    • pp.782-794
    • /
    • 2013
  • This paper proposes the wafer position recognition algorithm using camera. First, for eliminating the image distortions caused by the illumination and the irregular camera position, the wafer image is restored as a circle through projective transformation. Next, we use edge detection algorithm to extract the wafer's edge and then apply Generalized Symmetry Transform(GST) to extract a circle. The GST evaluates symmetry between two points by combining a distance weight function, a phase weight function, and a logarithmic mapping of the points' intensities and detecting interest regions. Trough several experiments, we found out the proposed method is able to prevent the cleaning system and the wafer from damaging.

Block-Centered Symmetric Motion Estimation for Side Information Generation in Distributed Video Coding (분산 비디오 부호화에서 보조정보 생성을 위한 블록중심 대칭형의 움직임 탐색 기법)

  • Lee, Chan-Hee;Kim, Jin-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.6
    • /
    • pp.35-42
    • /
    • 2010
  • Side information generation techniques play a great role in determining the overall performance of the DVC (Distributed Video Coding) coding system. Most conventional techniques for side information generation are mainly based on the block matching algorithm with symmetric motion estimation between the previously reconstructed key frames. But, these techniques tend to show mismatches between the motion vectors and the real placements of moving objects. So these techniques need to be modified so as to search well the real placements of moving objects. To overcome this problem, this paper proposes a block-centered symmetric motion estimation technique which uses the same coordinates with the given block. Through computer simulations, it is shown that the proposed algorithm outperforms the conventional schemes in the objective quality.

Dual-Mode Balanced Filter in Symmetric Composite Right/Left-Handed Transmission Line Structure (CRLH 전송선로 대칭구조의 이중모드 평형 필터)

  • Kim, Young;Sim, Seok-Hyun;Yoon, Young-Chul
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.2
    • /
    • pp.196-201
    • /
    • 2013
  • In this paper, a dual-mode balanced filter with symmetric coupled composite right/left-handed transmission line is introduced. Unlike the other symmetric structure, this configuration has the ability to operate under both common- and differential-mode excitation. These properties are achievable through providing physical short circuit by means of ground vias at the center of each unit-cell along the symmetry plane of the structure. Because the CRLH unit-cells are operated under both common- and differential-mode excitation, we implemented a balanced filter using these properties. To validity these features, a five-cell four port coupled CRLH-TL is simulated, fabricated and measured and the obtained performances agree with the simulation results under both common- and differential-mode excitation.

An Implementation of Noise-Tolerant Context-free Attention Operator and its Application to Efficient Multi-Object Detection (잡음에 강건한 주목 연산자의 구현과 효과적인 다중 물체 검출)

  • Park, Chang-Jun;Jo, Sang-Hyeon;Choe, Heung-Mun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.1
    • /
    • pp.89-96
    • /
    • 2001
  • In this paper, a noise-tolerant generalized symmetry transform(NTGST) is proposed and implemented as a context-free attention operator for efficient detection of multi-object. In contrast to the conventional context-free attention operator based on the GST in which only the magnitude and the symmetry of the pixel pairs are taken into account, the proposed NTGST additionally takes into account the convergence and the divergence of the radial orientation of the intensity gradient of the pixel pair. Thus, the proposed attention operator can easily detect multiple objects out of the noisy and complex backgrounded image. Experiments are conducted on various synthetic and real images, and the proposed NTGST is proved to be effective in multi-object detection from the noisy and complex backgrounds.

  • PDF

Finite Element Vibration Analysis of Structures with Cyclic Symmetry using Discrete Fourier Transform (이산푸리에 변환을 이용한 순환대칭 구조물의 유한요소 진동 해석)

  • 김창부;김정락
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.221-226
    • /
    • 1995
  • 터빈 익렬, 펌프 익차, 원형 냉각탑, 치차 등과 같이 동일한 형상이 원주 방향으로 반복되어 있는 순환 대칭 구조물의 진동특성을 유한 요소법을 사용하여 해석하는 경우에 전체구조를 모델링하는 대신에 구조물을 동일한 형상의 부분구조로 분할하여 부분구조 한개만을 모델링하고 분할된 경계에서 적절한 경계조건을 부과하여 진동해석을 수행함으로서 컴퓨터 기억용량을 절감시키고 계산시간을 단축할 수 있는 방법이 널리 사용되고 있다. Orris and Petyt[1]는 부분구조의 양쪽 분할 경계면, 즉 연결 경계상에 있는 절점변위의 상관관계를 복소파동전파식을 이용해서 구하여 부분구조의 감소된 복소강성행렬 및 질량행렬을 만들고 실수부와 허수부를 분리하여 유한요소해석을 수행하는 방법을 제안하였다. 유한요소 프로그램 ANSYS[2]에서는 이와 같은 방법을 사용하고 있다. Thomas[3]는 순회 정규모드를 이용하였고, 참고문헌[4]에서는 순회행렬을 이용하였다. 또한 유한요소 프로그램 MSC/NASTRAN[5]에서는 푸리에 급수를 이용하고 유한요소 절점의 위치 및 변위를 원통 좌표계를 표현하여 순환대칭구조물의 유한요소해석을 수행할 수 있도록 되어있다. 본 논문에서는 순환 대칭구조물의 형상의 주기성과 순환성을 고려하여 이산퓨리에 변환을 이용함으로써 순환대칭구조물의 유한요소진동해석을 체계적으로 저용량의 컴퓨터에서 신속하고 정확하게 수행할 수 있는 방법을 제안하고자 한다.

  • PDF

Improvement of the Aerothermal Environment for a 90° Turning Duct by the Nonaxisymmetric Endwall (90° 곡관에서의 비축대칭 끝벽면을 이용한 열유동 환경 개선)

  • Cho, Jong-Jae;Kim, Kui-Soon
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.15 no.4
    • /
    • pp.1-10
    • /
    • 2011
  • This paper presents the shape optimization of the endwall which improve the aerothermal environment of a gas turbine passage. A nonaxisymmetric endwall technique was adapted as the improving method. The turbine passage was simulated by a $90^{\circ}$ turning duct ($Re_D$=360,000). The main purpose of the present investigation was to focus on finding a nonaxisymmetric endwall with minimum total pressure loss in the passage and heat transfer coefficient on the endwall of the duct. An approximate optimization method was used for the investigation to secure the computational efficiency. Results indicated that a significant improvement in aerothermal environment can be achieved through the application of a nonaxisymmetric endwall.