Main Page: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
No edit summary
mNo edit summary
Line 1: Line 1:
'''Peak signal-to-noise ratio''', often abbreviated '''PSNR''', is an engineering term for the ratio between the maximum possible power of a [[Signal (information theory)|signal]] and the power of corrupting [[noise]] that affects the fidelity of its representation. Because many signals have a very wide [[dynamic range]], PSNR is usually expressed in terms of the [[logarithm]]ic [[decibel]] scale.
In [[mathematics]], the term '''''hyperbolic triangle''''' has more than one meaning.


PSNR is most commonly used to measure the quality of reconstruction of lossy compression [[codec]]s (e.g., for [[image compression]]). The signal in this case is the original data, and the noise is the error introduced by compression. When comparing compression codecs, PSNR is an ''approximation'' to human perception of reconstruction quality. Although a higher PSNR generally indicates that the reconstruction is of higher quality, in some cases it may not. One has to be extremely careful with the range of validity of this metric; it is only conclusively valid when it is used to compare results from the same codec (or codec type) and same content.<ref>{{cite doi|10.1049/el:20080522}}</ref><ref>[http://web.mit.edu/xiphmont/Public/theora/demo7.html MIT.edu]</ref>
[[Image:Uniform tiling 73-t2.png|thumb|right|200px|A tiling of the hyperbolic plane with hyperbolic triangles &ndash; the [[order-7 triangular tiling]].]]


PSNR is most easily defined via the [[mean squared error]] (''MSE''). Given a noise-free ''m''×''n'' monochrome image ''I'' and its noisy approximation ''K'', ''MSE'' is defined as:
==Hyperbolic geometry==
:<math>\mathit{MSE} = \frac{1}{m\,n}\sum_{i=0}^{m-1}\sum_{j=0}^{n-1} [I(i,j) - K(i,j)]^2</math>
In [[hyperbolic geometry]], a '''hyperbolic triangle''' is a figure in the hyperbolic plane, analogous to a triangle in Euclidean geometry, consisting of three sides and three angles.  The relations among the angles and sides are analogous to those of [[spherical trigonometry]]; they are most conveniently stated if the lengths are measured in terms of a special unit of length analogous to a [[radian]]. In terms of the  [[Gaussian curvature]] ''K'' of the plane this unit is given by


The PSNR (in dB) is defined as:
::<math>R=\frac{1}{\sqrt{-K}}.</math>
:<math>\begin{align}\mathit{PSNR} &= 10 \cdot \log_{10} \left( \frac{\mathit{MAX}_I^2}{\mathit{MSE}} \right)\\
&= 20 \cdot \log_{10} \left( \frac{\mathit{MAX}_I}{\sqrt{\mathit{MSE}}} \right)\\
&= 20 \cdot \log_{10} \left( {\mathit{MAX}_I} \right) - 10 \cdot \log_{10} \left( {{\mathit{MSE}}} \right)\end{align}</math>


Here, ''MAX<sub>I</sub>'' is the maximum possible pixel value of the image. When the pixels are represented using 8 bits per sample, this is 255. More generally, when samples are represented using linear [[Pulse-code modulation|PCM]] with ''B'' bits per sample, ''MAX<sub>I</sub>'' is 2<sup><var>B</var></sup>−1. For [[color image]]s with three [[RGB]] values per pixel, the definition of PSNR is the same except the MSE is the sum over all squared value differences divided by image size and by three. Alternately, for color images the image is converted to a different [[color space]] and PSNR is reported against each channel of that color space, e.g., [[YCbCr]] or [[HSL and HSV|HSL]].<ref>{{cite web|last=Oriani|first=Emanuele|title=qpsnr: A quick PSNR/SSIM analyzer for Linux|url=http://qpsnr.youlink.org/|accessdate=6 April 2011}}</ref><ref>{{cite web|title=pnmpsnr User Manual|url=http://netpbm.sourceforge.net/doc/pnmpsnr.html|accessdate=6 April 2011}}</ref>
In all the trig formulas stated below the sides ''a'', ''b'', and ''c'' must be measured in this unit.  In a hyperbolic triangle the sum of the angles ''A'', ''B'', ''C'' (respectively opposite to the side with the corresponding letter) is strictly less than a [[straight angle]].  The difference is often called the [[defect (geometry)|defect]] of the triangle.  The area of a hyperbolic triangle is equal to its defect multiplied by the square of&nbsp;''R'':


Typical values for the PSNR in [[lossy compression|lossy]] image and video compression are between 30 and 50&nbsp;[[decibel|dB]], provided the bit depth is 8&nbsp;[[bit|bits]], where higher is better. For 16-bit data typical values for the PSNR are between 60 and 80&nbsp;[[decibel|dB]].<ref>{{cite book|last=Welstead|first=Stephen T.|title=Fractal and wavelet image compression techniques|year=1999|publisher=SPIE Publication|isbn=978-0-8194-3503-3|pages=155–156|url=http://books.google.com/books?id=evGyv-mogukC&lpg=PA155&dq=image%20compression%20acceptable%20PSNR&pg=PA156#v=onepage&q=image%20compression%20acceptable%20PSNR&f=false}}</ref><ref>{{cite journal|author=Raouf Hamzaoui, Dietmar Saupe|title=Fractal Image Compression|journal=Document and image compression|date=May 2006|volume=968|pages=168–169|url=http://books.google.com/books?id=FmqPOsEYRsEC&lpg=PA229&dq=image%20compression%20acceptable%20PSNR&pg=PA168#v=onepage&q=PSNR&f=false|accessdate=5 April 2011|editor1-first=Mauro|editor1-last=Barni|publisher=CRC Press|isbn=9780849335563}}</ref> Acceptable values for wireless transmission quality loss are considered to be about 20&nbsp;dB to 25&nbsp;dB.<ref>Thomos, N., Boulgouris, N. V., & Strintzis, M. G. (2006, January). Optimized Transmission of JPEG2000 Streams Over Wireless Channels. IEEE Transactions on Image Processing , 15 (1).</ref><ref>Xiangjun, L., & Jianfei, C. Robust transmission of JPEG2000 encoded images over packet loss channels. ICME 2007 (pp. 947-950). School of Computer Engineering, [[Nanyang Technological University]].</ref>
::<math>(\pi-A-B-C) R^2{}{}.\!</math>


In the absence of noise, the two images ''I'' and ''K'' are identical, and thus the MSE is zero. In this case the PSNR is infinite (or undefined, see [[Division by zero]]).<ref>{{cite book|last=Salomon|first=David|title=Data Compression: The Complete Reference|year=2007|publisher=Springer|isbn=978-1846286025|url=http://books.google.com/books?id=ujnQogzx_2EC&lpg=PA281&ots=FolwqB8qsN&dq=PSNR%20infinite&pg=PA281#v=onepage&q=PSNR%20infinite&f=false|edition=4|accessdate=26 July 2012|page=281}}</ref>
The corresponding theorem in [[spherical geometry]] is [[Girard's theorem]] first proven by [[Johann Heinrich Lambert]].


{{multiple image
===Right triangles===
  | width    = 200
  | align = center
  | footer    = Example [[Luma (video)|luma]] PSNR values for a [[libjpeg|cjpeg]] compressed image at various quality levels.
  | image1    = PSNR-example-base.png
  | caption1  = Original uncompressed image
  | image2    = PSNR-example-comp-90.jpg
  | caption2  = Q=90, PSNR 45.53dB
  | image3    = PSNR-example-comp-30.jpg
  | caption3  = Q=30, PSNR 36.81dB
  | image4    = PSNR-example-comp-10.jpg
  | caption4  = Q=10, PSNR 31.45dB


(full resolution is [http://upload.wikimedia.org/wikipedia/commons/d/d3/PSNR-example-base.png here].)
If ''C'' is a right angle then:
  }}
 
*The '''sine''' of angle A is the ratio of the '''hyperbolic sine''' of the side opposite the angle to the '''hyperbolic sine''' of the [[hypotenuse]].
:: <math>\sin A=\frac{\textrm{sinh(opposite)}}{\textrm{sinh(hypotenuse)}}=\frac{\sinh a}{\,\sinh c\,}.\,</math>
*The '''cosine''' of angle A is the ratio of the '''hyperbolic tangent''' of the adjacent leg to the '''hyperbolic tangent''' of the hypotenuse.
:: <math>\cos A=\frac{\textrm{tanh(adjacent)}}{\textrm{tanh(hypotenuse)}}=\frac{\tanh b}{\,\tanh c\,}.\,</math>
*The '''tangent''' of angle A is the ratio of the '''hyperbolic tangent''' of the opposite leg to the '''hyperbolic sine''' of the adjacent leg.
:: <math>\tan A=\frac{\textrm{tanh(opposite)}}{\textrm{sinh(adjacent)}}=\frac{\tanh a}{\,\sinh b\,}.\,</math>
 
The hyperbolic sine, cosine, and tangent are [[hyperbolic functions]] which are analogous to the standard trigonometric functions.
 
===Oblique triangles===
 
Whether ''C'' is a right angle or not, the following relationships hold.
 
There is a [[hyperbolic law of cosines|law of cosines]]:
 
:: <math>\cosh c=\cosh a\cosh b-\sinh a\sinh b \cos C,\,</math>
 
its dual:
 
:: <math>\cos C= -\cos A\cos B+\sin A\sin B \cosh c,\,</math>
 
a law of sines:
 
:<math>\frac{\sin A}{\sinh a} = \frac{\sin B}{\sinh b} = \frac{\sin C}{\sinh c},</math>
 
and a four-parts formula:
 
:: <math>\cos C\cosh a=\sinh a\coth b-\sin C\cot B.\,</math>
 
===Ideal triangles===
 
If a pair of sides is asymptotic they may be said to form an angle of zero.  In [[projective geometry]], they meet at an '''ideal vertex''' on the circle at infinity.  If all three are vertices are ideal, then the resulting figure is called an '''[[ideal triangle]]'''. An ideal hyperbolic triangle has an angle sum of 0°, a property it has in common with the triangular area in the Euclidean plane bounded by three tangent circles.
 
==Euclidean geometry==
[[Image:Hyperbolic sector.svg|200px|right]]
In the foundations of the [[hyperbolic function]]s sinh, cosh and tanh, a '''hyperbolic triangle''' is a [[right triangle]] in the [[first quadrant of the Cartesian plane]]
:<math>\{(x,y):x,y \in \mathbb R\},</math>
with one [[vertex (geometry)|vertex]] at the origin, base on the diagonal ray ''y''&nbsp;=&nbsp;''x'', and third vertex on the [[hyperbola]]  
 
:<math>xy=1.\,</math>
 
The length of the base of such a triangle is
:<math>\sqrt 2 \cosh u,\,</math>
and the [[altitude (triangle)|altitude]] is
:<math>\sqrt 2 \sinh u,\,</math>
where ''u'' is the appropriate [[hyperbolic angle]].


==See also==
==See also==
* [[Data compression ratio]]
* [[Hyperbolic law of cosines]]
* [[PEVQ|Perceptual Evaluation of Video Quality (PEVQ)]]
* [[Pair of pants]]
* [[Signal-to-noise ratio]]
* [[Triangle group]]
* [[Structural similarity|Structural similarity (SSIM) index]]
* [[Subjective video quality]]
* [[Video quality]]


==References==
==References==
{{Reflist}}
{{inline|date=November 2011}}
 
* [[Augustus De Morgan]] (1849) [http://books.google.com/books?id=7UwEAAAAQAAJ Trigonometry and Double Algebra], Chapter VI: "On the connection of common and hyperbolic trigonometry".
{{Noise}}
*{{citation|first=Wilson|last=Stothers|title=Hyperbolic geometry|url=http://www.maths.gla.ac.uk/~wws/cabripages/hyperbolic/hyperbolic0.html|publisher=[[University of Glasgow]]|year=2000}}, interactive instructional website.
* Svetlana Katok, ''Fuchsian Groups'' (1992), University of Chicago Press, Chicago ISBN 0-226-42583-5 ''(Provides a brief but simple, easily readable review in chapter 1.)''


[[Category:Image compression]]
{{DEFAULTSORT:Hyperbolic Triangle}}
[[Category:Noise]]
[[Category:Hyperbolic geometry]]
[[Category:Film and video technology]]
[[Category:Digital television]]
[[Category:Engineering ratios]]


[[vi:PSNR]]
[[it:Triangolo iperbolico]]
[[pl:Trójkąt asymptotyczny]]
[[pt:Triângulo hiperbólico]]
[[sv:Hyperbolisk triangel]]

Revision as of 12:45, 13 August 2014

In mathematics, the term hyperbolic triangle has more than one meaning.

A tiling of the hyperbolic plane with hyperbolic triangles – the order-7 triangular tiling.

Hyperbolic geometry

In hyperbolic geometry, a hyperbolic triangle is a figure in the hyperbolic plane, analogous to a triangle in Euclidean geometry, consisting of three sides and three angles. The relations among the angles and sides are analogous to those of spherical trigonometry; they are most conveniently stated if the lengths are measured in terms of a special unit of length analogous to a radian. In terms of the Gaussian curvature K of the plane this unit is given by

In all the trig formulas stated below the sides a, b, and c must be measured in this unit. In a hyperbolic triangle the sum of the angles A, B, C (respectively opposite to the side with the corresponding letter) is strictly less than a straight angle. The difference is often called the defect of the triangle. The area of a hyperbolic triangle is equal to its defect multiplied by the square of R:

The corresponding theorem in spherical geometry is Girard's theorem first proven by Johann Heinrich Lambert.

Right triangles

If C is a right angle then:

  • The sine of angle A is the ratio of the hyperbolic sine of the side opposite the angle to the hyperbolic sine of the hypotenuse.
  • The cosine of angle A is the ratio of the hyperbolic tangent of the adjacent leg to the hyperbolic tangent of the hypotenuse.
  • The tangent of angle A is the ratio of the hyperbolic tangent of the opposite leg to the hyperbolic sine of the adjacent leg.

The hyperbolic sine, cosine, and tangent are hyperbolic functions which are analogous to the standard trigonometric functions.

Oblique triangles

Whether C is a right angle or not, the following relationships hold.

There is a law of cosines:

its dual:

a law of sines:

and a four-parts formula:

Ideal triangles

If a pair of sides is asymptotic they may be said to form an angle of zero. In projective geometry, they meet at an ideal vertex on the circle at infinity. If all three are vertices are ideal, then the resulting figure is called an ideal triangle. An ideal hyperbolic triangle has an angle sum of 0°, a property it has in common with the triangular area in the Euclidean plane bounded by three tangent circles.

Euclidean geometry

In the foundations of the hyperbolic functions sinh, cosh and tanh, a hyperbolic triangle is a right triangle in the first quadrant of the Cartesian plane

with one vertex at the origin, base on the diagonal ray y = x, and third vertex on the hyperbola

The length of the base of such a triangle is

and the altitude is

where u is the appropriate hyperbolic angle.

See also

References

Template:Inline

  • Augustus De Morgan (1849) Trigonometry and Double Algebra, Chapter VI: "On the connection of common and hyperbolic trigonometry".
  • Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.

    Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.

    In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.

    Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region

    Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.

    15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.

    To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010, interactive instructional website.
  • Svetlana Katok, Fuchsian Groups (1992), University of Chicago Press, Chicago ISBN 0-226-42583-5 (Provides a brief but simple, easily readable review in chapter 1.)

it:Triangolo iperbolico pl:Trójkąt asymptotyczny pt:Triângulo hiperbólico sv:Hyperbolisk triangel